线性表链式存储方式的C语言实现

 /*
   编译器：Dev-c++ 5.1.0
   文件名：linkList3.cpp
   代码版本号：1.0
    时间：2015年9月24日11:34:16
 */

 #include <stdio.h>
 #include <stdlib.h>
 #include <time.h>
 #define ERROR 0
 #define OK 1
 #define TRUE 1
 #define FALSE 0
 #define OVERFLOW -2

 typedef int Status;
 typedef int ElemType;

 typedef struct lNode{
 ElemType data;
 struct lNode *next;
 }lNode,*linkList;

 /*初始化建立空链表 ---测试成功*/
 Status initList(linkList *l){
     *l=(linkList)malloc(sizeof(lNode)); //产生头结点，使L指向头结点
     if(!*l){
         exit(OVERFLOW);
         return ERROR;
     }
     (*l)->next=NULL;
     return OK;
 }

 /*判定是否为空表 ---测试成功*/
 bool isEmpty(linkList l){
     if(l->next)
         return FALSE;
     return TRUE;
 } 

 /*清空链表 ---测试成功*/
 Status clearList(linkList *l){
     linkList p=(*l)->next;
     linkList q;
     while(!p)
     {
         q=p;
         free(q);
         p=p->next;
     }
     (*l)->next=NULL;//头结点指针域为空
     return OK;
 } 

 /*返回L中数据元素个数 ---测试成功*/
 int listLength(linkList l){
     int i=;
     linkList p=l->next;
     while(p){
         //printf("listLength()函数while语句\n") ;
         i++;//i=1
         p=p->next;
     }
     return i;
 }

 /*用e返回L中第i个数据元素的值---测试成功*/
 Status getElem(linkList *l,int i,ElemType *e){
     linkList p=(*l)->next;
     int j=;
     if(i<||i>listLength(*l))
     {
         exit(OVERFLOW);
         return ERROR;
     }

     while(p&&j!=i)
     {
         p=p->next;
         j++;
     }

     if(!p)
         return ERROR;

     *e=p->data;
     return OK;
 }

 /*返回L中第1个与e满足关系的数据元素的位序，若没有则返回0 ---测试成功 */
 int locateElem(linkList l,ElemType e){
     linkList p=l->next;
     int i=;
     while(p&&p->data!=e)
     {
         p=p->next;
         i++;
     }
     if(!p)
         return ;
     else
         return i;
 } 

 /*在L中第i个位置之前插入新的数据元素e，L的长度加1 ---测试成功*/
 Status listInsert(linkList *l,int i,ElemType e){

     linkList p=(*l); //p=NULL;
     linkList q;
     int j=;

     if(i<||i>(listLength(*l)+))
     {
         return ERROR;
     }
     while(p&&j<i-) // 1<2
     {
         j++; //j=2
         p=p->next;//p 第2个
     }

     q=(linkList)malloc(sizeof(lNode));
     q->data=e; //q->data=5;
     q->next=p->next;//q->next=NULL
     p->next=q;//p->next=q
     return OK;
 }

 /*删除L的第i个数据元素，并用e返回其值，L的长度减1 ---测试成功*/
 Status deleteElem(linkList *l,int i,ElemType *e){
      linkList p=(*l)->next;
      int j=;
      if(i<||i>listLength(*l))
     {
         return ERROR;
     }
     while(p&&j<i-) //j指向第8个元素
     {
         j++;
         p=p->next;
     }
     if(!p)
         return ERROR;
     else{
         linkList q=p; //q指向第8个元素
         *e=q->next->data; //第9个元素的data赋给*e
         p->next=p->next->next;//第8个元素下一个是第10个元素
         free(q->next);
         return OK;
     }
 } 

 /*依次对L的每个数据元素输出---测试成功 */
 Status listTraverse(linkList *l){
     linkList p=(*l)->next;
     int j=;

     while(p)
     {
         printf("第%d个结点的数据为%d\n",j,p->data);
         p=p->next;
         j++;
     }
     return OK;

 }

 /*随机产生n个元素的值，建立带表头结点的单链线性表L（头插法）---测试成功*/
 Status createListHead(linkList *l,int n)
 {
     srand(time(NULL));
     linkList q;
     for(int i=;i<=n;i++){
         q=(linkList)malloc(sizeof(lNode));
         q->data=rand()%+;
         q->next=(*l)->next;
         (*l)->next=q;
     }
     return OK;
 }

 /*随机产生n个元素的值，建立带表头结点的单链线性表L（尾插法)---测试成功*/
 Status createListTail(linkList *l, int n)
 {
     srand(time(NULL));
     linkList q;
     linkList tail=(*l);
     for(int i=;i<=n;i++){
         q=(linkList)malloc(sizeof(lNode));
         q->data=rand()%+;
         q->next=NULL;
         tail->next=q;
         tail=tail->next;
     }
     return OK;
 }

 int main(){
     ElemType e;//节点的数据data
     linkList L;
     initList(&L);
     if(isEmpty(L))
         printf("循环赋值前是空表\n");
     else
         printf("循环赋值前不是空表\n");
     createListTail(&L,);

     printf("链表长度为%d\n",listLength(L));
     listTraverse(&L);
     int n;
     printf("请输入要删除的元素位序:");
     scanf("%d",&n);
     deleteElem(&L,n,&e);
     printf("删除第%d个元素的值为%d\n",n,e);
     printf("删除后链表的长度为%d",listLength(L));
     return ;
 }