线性表链式存储方式的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=0;
    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=1;
    if(i<1||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=1;
    while(p&&p->data!=e)
    {
        p=p->next;
        i++;
    }
    if(!p)
        return 0;
    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=0;
    
    if(i<1||i>(listLength(*l)+1))
    {
        return ERROR;
    }
    while(p&&j<i-1) // 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=1;
     if(i<1||i>listLength(*l))
    {
        return ERROR;
    }
    while(p&&j<i-1) //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=1;
    
    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=1;i<=n;i++){
        q=(linkList)malloc(sizeof(lNode));
        q->data=rand()%100+1;
        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=1;i<=n;i++){
        q=(linkList)malloc(sizeof(lNode));
        q->data=rand()%100+1;
        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,5);
    
    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 0;
}