链表-C语言实现

链式存储线性表的结构体：

typedef int ElemType;        //元素类型

typedef struct Node            //链表结构体
{
    ElemType date;            //链表结点数据域
    struct Node *next;        //链表结点指针域
}Node,*LinkList;

创建链表：

/*
链表的创建操作
使用srand()时，需要引入头文件stdlib.h，即在头文件处添加  #include<stdlib.h>
使用time()时，需要引入头文件time.h，即在头文件处添加 #include<time.h>
使用malloc()时，需要引入头文件malloc.h，即在头文件处添加 #include<malloc.h>
*/
void CreatList(LinkList *L, int n)
{
    LinkList p,r;
    int i;
    srand(time());                            //初始化随机数种子
    *L = (LinkList)malloc(sizeof(Node));    //创建链表空间        //不是表空间，是头结点        2018.8.13/于瑞
    r = *L;                                    //r为指向L尾部的指针
    for(i = ; i < n; i++)
    {
        p = (Node *)malloc(sizeof(Node));    //创建新结点p        //Node *与LinkList等价        2018.8.13/于瑞
        p->date = rand() %  +;            //为新结点的数据域赋值
        r->next = p;                        //使r指针指向p
        r = p;                                //将p结点赋值给r，使r继续为表尾结点
    }
    r->next = NULL;                            //表尾结点指针域为空
}

链式存储的插入函数：

/*
链表的插入操作
*/
Status InsertList(LinkList *L, int i, ElemType e)
{
    int j = ;        //记录当前位置
    LinkList p,s;
    p = *L;            //将p指向L的头结点
    while(p && j < i)        //判断p是否不为空  且  计数器j是否小于插入的位置i
    {
        p = p->next;        //若是，将指针后移
        j++;                //计数器加1
    }
    if(!p || j > i)            //判断p是否为空  或  计数器j是否大于插入位置i
        return ERROR;        //若是，说明链表为空   或   索引位置有误、

                                            //运行到这，说明已找到需要插入的位置
    s = (LinkList)malloc(sizeof(Node));        //创建新结点s
    s->date = e;                            //将e值赋值给新结点s的数据域
    s->next = p->next;                        //将p结点的指针域赋值给新结点s的指针域
    p->next = s;                            //将新结点s赋值给p结点的指针域
    return OK;                                //操作成功
}

链式存储的删除函数：

/*
链表的删除操作
*/
Status ListDel(LinkList *L, int i, ElemType *e)
{
    int j = ;            //计数器j
    LinkList p = *L;    //创建指针p指向L
    LinkList q;            //用于记录找到的结点信息，，必须有q，否则无法释放
    while(p->next && j < i)    //判断p是否不为空  且  计数器j是否小于插入的位置i
    {
        p = p->next;    //若是，将指针后移
        j++;            //计数器加1
    }
    if(!(p->next) || j > i)        //判断p是否为空  或  计数器j是否大于插入位置i
        return ERROR;    //若是，说明链表为空   或   索引位置有误

                                //运行到这，说明已找到需要插入的位置
    q = p->next;                //将要删除的结点p->next赋值给q
    *e = q->date;                //将p结点的数据域内容赋值给e
    p->next = q->next;            //将p->next的指针域赋值给p的指针域
    free(q);                    //释放结点q
    return OK;                    //操作成功
}

链式存储的索引查找函数：

/*
线性链表的查询操作
*/
Status GetElem(LinkList L, int i, ElemType *e)
{
    int j = ;                    //
    LinkList p = L->next;        //声明指针p指向L的计数器第一个节点
    while(p && j < i)                //判断链表是否不为空  并且  计数器j是不是小于所需位置i的大小
    {
        p = p->next;            //若是，是p指向下一节点
        j++;                    //是计数器加1
    }
    if (!p || j>i)                //判断p是否为空  或   计数器j是不是大于所需位置i的大小
        return ERROR;            //若是，说明链表为空或位置索引有误
    *e = p->date;                //若运行此句，说明已找到i位置的元素，将此结点的数据域内容赋值给e
    return OK;                    //返回操作成功
}

链式存储的修改函数：

/*
链表的修改操作
*/
Status UpdateList(LinkList *L, int i, ElemType e)
{
    LinkList p = (*L) ->next;        //使p指向L的第一个结点
    int j = ;                        //计数器j
    while(p && j < i)                //判断p非空   计数器小于所需位置
    {
        p = p->next;                //指针后移
        j++;                        //计数器加1
    }
    if(!p || j > i)                    //判断p为空    计数器大于所需位置
        return ERROR;                //返回失败
    p->date = e;                    //使p的数据域为e
    return OK;                        //操作成功
}

链式存储的遍历打印函数：

/*
链表的遍历操作
*/
void PrintList(LinkList L)
{
    int j = ;            //计数器
    LinkList p = L->next;        //使p指向L
    if(!p)
        printf("表空\n");
    while(p)
    {
        printf("第%d个元素为%d\n",j,p->date);
        p = p->next;
        j++;
    }
    printf("\n");
}

整表删除函数：

/*
链表的整表删除操作
*/
Status ClearList(LinkList *L)
{
    int j = ;            //计数器1
    LinkList p,q;
    p = (*L)->next;                //让p指向L
    while(p)
    {
        q = p->next;            //使q指向p
        free(p);                //释放p
        p = q;                    //使p指向q
    }
    (*L)->next = NULL;            //使头指针为空
    return OK;                    //操作成功
}

主函数：

void main()
{
    LinkList L;            //创建链表L
    int i, e;            //i为元素位置，e为元素内容

    while(true)
    {
        printf("请选择对线性链表的操作：\n");
        printf("1.创建\n");
        printf("2.插入\n");
        printf("3.删除\n");
        printf("4.查找\n");
        printf("5.修改\n");
        printf("6.输出\n");
        printf("7.整表删除\n");
        printf("8.退出\n");
        int a;
        scanf("%d", &a);
        switch(a)
        {
            case :
                printf("请输入需要创建元素的个数：");
                scanf("%d", &i);
                if(CreatList(&L, i))
                    printf("创建成功\n");
                else
                    printf("创建失败\n");
                break;
            case :
                printf("请输入需要插入的位置：");
                scanf("%d", &i);
                printf("请输入需要插入的元素：");
                scanf("%d", &e);
                if(InsertList(&L, i, e))
                    printf("插入成功\n");
                else
                    printf("插入失败\n");
                break;
            case :
                printf("请输入需要删除的位置：");
                scanf("%d", &i);
                if(ListDel(&L, i, &e))
                    printf("删除成功\n");
                else
                    printf("删除失败\n");
                break;
            case :
                printf("请输入需要查找的位置：");
                scanf("%d", &i);
                GetElem(L, i, &e);
                printf("第%d个元素为%d\n",i,e);
                break;
            case :
                printf("请输入需要修改的位置：");
                scanf("%d", &i);
                printf("请输入新的的元素：");
                scanf("%d", &e);
                if(UpdateList(&L, i, e))
                    printf("修改成功\n");
                else
                    printf("修改失败\n");
                break;
            case :
                PrintList(L);
                break;
            case :
                if(ClearList(&L))
                    printf("清空成功\n");
                else
                    printf("清空失败\n");
                break;
            case :
                return;
            default:
                printf("选择错误\n");
                break;
        }
    }
}

经检测，所有代码均可执行！