c语言链式存储实现

之前写了一个关于线性表的顺序存储，大家都知道，在链表操作中，为了方便的删除，增加元素而无须大量地移动元素，通常来说，链表都是链式存储，今天我就写一个这个关于链表的链式存储的一些相关操作。包括创建链表，头插和尾插法创建链表，求链表的长度，插入元素和删除元素，还有就是下查找固定位置的链表并返回其元素的值。

#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;/*******结点定义*/typedef struct Node{    ElemType data;    struct Node *next;} Node,*pNode;/********创建带头结点的空链表*/pNode CreateList(){    pNode L;    L=(pNode)malloc(sizeof(Node));    L->next=NULL;    return L;}/************头插法*/void headInsertList(pNode L,int e){    pNode p=(pNode)malloc(sizeof(Node));    p->data=e;    p->next=L->next;    L->next=p;}/**********链表的输出*/void printList(pNode L){    pNode p=L->next;    while(p)    {        printf("%d  ",p->data);        p=p->next;    }    printf("\n");}/************链表元素的个数*/int lengthList(pNode L){    int length=0;    pNode p=L->next;    while(p)    {        ++length;        p=p->next;    }    return length;}/********链表的尾插法*/void tailInsertList(pNode L,ElemType e){    pNode p=L->next;    pNode q=(pNode)malloc(sizeof(Node));    q->data=e;    while(p->next)    {        p=p->next;    }    q->next=NULL;    p->next=q;}/*******在链表的第i个位置插入元素e*/Status InsertList(pNode L,int pos,ElemType e){    pNode p=L;    pNode s;//待插入结点    int j=1;    while(p && j<pos)    {        p=p->next;        ++j;    }    if(!p || j>pos)        return ERROR;    s=(pNode)malloc(sizeof(Node));    s->data=e;    s->next=p->next;    p->next=s;    return OK;}/**********删除链表第i个位置的元素并返回该元素*/Status deleteList(pNode L,int pos,ElemType *e){    pNode p=L;    pNode q;    int j=1;    while(p->next && j<pos)    {        p=p->next;        ++j;    }    if(!(p->next) || j>pos)        return ERROR;    q=p->next;    *e=q->data;    p->next=q->next;    free(q);    return OK;}/**********获得第 i 个位置的元素*/Status GetElem(pNode L,int i,ElemType *e){    pNode p;    int j=1;    p=L->next;//p指向第一个元素    while(p && j<i)    {        p=p->next;        ++j;    }    if(!p || j>i)    {        return ERROR;    }    *e=p->data;    return OK;}int main(){ /*       pNode L;        int i=1;        int m;//获得某个位置元素的值        int length;//保存链表长度        int n;//保存删除后结点的值        L=CreateList();        headInsertList(L,i);        tailInsertList(L,2);        headInsertList(L,3);    //    length=lengthList(L);        printList(L);        InsertList(L,4,4);        printList(L);        deleteList(L,4,&n);        printf("%d\n",n);        printList(L);        GetElem(L,2,&m);        printf("%d\n",m);    //    printf("%d\n",length);*/    int i;    pNode L;    printf("创建链表请输入1:\n增加链表元素请输入2:\n删除元素请输入3:\n查找元素请输入4\n输出链表请按5\n输出链表长度请输入6：\n结束请输入0：\n");    while(1)    {        scanf("%d",&i);        switch(i)        {        case 0:            return 0;            break;        case 1:        {            int n,i;            ElemType e;            printf("请输入创建链表元素的个数：\n");            scanf("%d",&n);            if(n<=0)            {                return -1;            }            L=CreateList();            for(i=0; i<n; i++)            {                printf("请输入第%d个要插入的数字:",(i+1));                scanf("%d",&e);                headInsertList(L,e);            }        }        break;        case 2:        {            int pos;            ElemType e;            printf("请输入要插入的位置：\n");            scanf("%d",&pos);            printf("请输入要插入的元素：\n");            scanf("%d",&e);            InsertList(L,pos,e);        }        break;        case 3:        {            int pos;            ElemType e;            printf("请输入要删除元素的位置：\n");            scanf("%d",&pos);            deleteList(L,pos,&e);        }            break;        case 4:        {            int  pos;            int r;//接收状态返回值            ElemType e;            printf("请输入要查找元素的位置：\n");            scanf("%d",&pos);            r=GetElem(L,pos,&e);            printf("%d\n",e);        }            break;        case 5:            printList(L);            break;        case 6:            printf("%d\n",lengthList(L));            break;        default:            printf("输入数据有误，请重新输入！\n");            break;        }    }    return 0;<p>}</p><p><span style="font-family: monospace; white-space: pre; background-color: rgb(240, 240, 240);">上面的代码已亲自测试过，如有哪不妥的地方，请大神指出。共同学习，一起进步。</span></p>