c语言链式存储实现

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

#include<stdio.h>
#include<malloc.h>

#define ERROR 0
#define OK 1
typedef 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>