devbox
凡人多烦事01
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

单链表的基本操作（详细）

作者：凡人多烦事01 | 2024-05-28 08:50:54

赞

踩

单链表的基本操作

目录

0.本帖的内容：

1.单链表的定义

2.初始化

3.这个帖子中的功能（函数块）

4.利用为尾插法创建单链表

5.打印单链表

6.在带有头结点的单链表L中第i个位置之前的插入元素e

7.当第i个元素存在时，把第i个元素赋值给e并返回ok

8.修改第i个元素的值为e

9.判断一个单链表是否为空

10.摧毁单链表

11.求单链表表长

12.求第i个元素的直接前驱

13.求第i个元素的直接后继

14.求元素X的直接前驱（求X的前一个元素）

15.求元素X的直接后继（求X的后一个元素）

16.功能选择函数

17.全部代码

运行样例测试：

0.本帖的内容：

  1. void show()
  2. {
  3.     printf("\t*************以下为整个程序的功能区*************\n");
  4.     printf("\t0.退出此程序\n");
  5.     printf("\t1.打印单链表\n");
  6.     printf("\t2.在带有头结点的单链表L中第i个位置之前的插入元素e\n");
  7.     printf("\t3.删除L的第i个数据元素，并用e返回其值\n");
  8.     printf("\t4.当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
  9.     printf("\t5.建表\n");  
  10.     printf("\t6.修改第i个元素的值为e,\n"); 
  11.     printf("\t7.判断一个单链表是否为空\n");
  12.     printf("\t8.摧毁单链表\n");
  13.     printf("\t9.求单链表表长\n");
  14.     printf("\t10.求第i个元素的直接前驱\n");
  15.     printf("\t11.求第i个元素的直接后继\n");
  16.     printf("\t12.求元素X的直接前驱（求X的前一个元素）（单链表中数字不重复时使用）\n");
  17.     printf("\t13.求元素X的直接后继（求X的后一个元素）（单链表中数字不重复时使用）\n");
  18. }

1.单链表的定义

  1. typedef struct Lnode 
  2. {
  3.     int data;
  4.     struct Lnode *next;
  5. }Lnode,*LinkList;

2.初始化

        如果是带有头结点的单链表就使用L->next=NULL;

        如果是没有头结点的单链表使用L=NULL;

  1. L->next=NULL;
  2. L=NULL;

3.这个帖子中的功能（函数块）

  1. //函数区
  2. LinkList Create();                                      //利用为尾插法创建单链表；
  3. void print(LinkList L);                                 //打印单链表；
  4. Status ListInsert_L(LinkList L,int i,int e);            //在带有头结点的单链表L中第i个位置之前的插入元素e；
  5. void show();                                            //输出功能表函数；
  6. Status GetElem_L(LinkList L,int i,int *e);              //当第i个元素存在时，把第i个元素赋值给e并返回ok；
  7. Status ListDelete_L(LinkList L,int i,int *e);           //在带有头结点的单链表L中，删除第i个元素，并由e返回其值；
  8. void swi(LinkList L);                                   //switch选择函数；
  9. Status Recompose_L(LinkList L,int i,int e,int *q);      //修改第i个元素的值为e；
  10. void ListEmpty_L(LinkList L);                           //判断一个单链表是否为空；
  11. void DestroyList_L(LinkList L);                         //摧毁单链表；
  12. Status PriorElem_L(LinkList L,int i,int e);             //求第i个元素的直接前驱;
  13. Status NextElem_L(LinkList L,int i);                    //求第i个元素的直接后继;
  14. Status LenthList_L(LinkList L);                         //求表长;
  15. Status PriorElem_L_X(LinkList L,int e);                 //求元素X的直接前驱（求x的前一个元素）;
  16. Status NextElem_L_X(LinkList L,int e);                  //求元素X的直接后继（求X的后一个元素）;

4.利用为尾插法创建单链表

        输入数值为-1即可暂停输入

  1. //利用为尾插法创建单链表
  2. LinkList Create()
  3. {
  4.     LinkList L,p,s;
  5.     int e;
  6.     L = (LinkList)malloc(sizeof(Lnode));
  7.     L->next=NULL;
  8.     p=L;
  9.     printf("请输入表内数据(每个以空格隔开，以-1为值进行结束输入)：\n");
  10.     scanf("%d",&e);
  11.     while(e!=-1)
  12.     {
  13.         s = (LinkList)malloc(sizeof(Lnode));
  14.         s->data=e;
  15.         p->next=s;
  16.         p=s;
  17.         scanf("%d",&e);
  18.     }
  19.         p->next=NULL;
  20.         return L;
  21. }

5.打印单链表

        利用while循环

  1. //打印单链表
  2. void print(LinkList L)
  3. { 
  4.     LinkList p;
  5.     p=L->next;
  6.     printf("表内数据为:\n");
  7.     while (p)
  8.     {
  9.          printf("%d ", p->data);
  10.          p =p->next;
  11.     }
  12. }

6.在带有头结点的单链表L中第i个位置之前的插入元素e

        为s开辟空间，然后利用计数器确定位置。

  1. Status ListInsert_L(LinkList L,int i,int e)
  2. {
  3.     LinkList p,s;
  4.     int j;
  5.     int rrr;
  6.     rrr = LenthList_L(L);
  7.     if(i<(rrr+1)&&i>0)
  8.     {
  9.         p=L->next;j=1;
  10.         while(p&&j<i-1)
  11.         {
  12.             p=p->next;++j;
  13.         }
  14.         if(!p||j>i-1) return ERROR;
  15.         s=(LinkList)malloc(sizeof(Lnode));
  16.         s->data = e;s->next = p->next;
  17.         p->next = s;
  18.         return OK;
  19.     }else{
  20.         printf("插入位置有误\n\n");
  21.     }
  22. }

7.当第i个元素存在时，把第i个元素赋值给e并返回ok

  1. Status GetElem_L(LinkList L,int i,int *e)
  2. {
  3.     LinkList p;
  4.     int j;
  5.     int tt=LenthList_L(L);
  6.     if(i<=tt&&i>0)
  7.     {
  8.     p = L->next;
  9.     j=1;
  10.     while(p&&j<i)
  11.     {
  12.         p=p->next;++j;
  13.     }
  14.     //if(!p||j>i) return ERROR;
  15.     *e = p -> data;
  16.     printf("第%d个元素是%d\n",i,*e);
  17.     return OK;
  18.     }else{
  19.         printf("输入有错\n");
  20.     }
  21. }

8.修改第i个元素的值为e

  1. Status Recompose_L(LinkList L,int i,int e,int *q)
  2. {
  3.     LinkList p;
  4.     p=L->next;
  5.     int j=1;
  6.     while(p&&j<i)
  7.     {
  8.         p=p->next;
  9.         ++j;
  10.     }
  11.     if(!p&&j>=i) 
  12.         return ERROR;
  13.     *q=p->data;
  14.     p->data= e;
  15.     return OK;
  16. }

9.判断一个单链表是否为空

  1. void ListEmpty_L(LinkList L)
  2. {
  3.     if(L->next!=NULL)
  4.         printf("这个单链表不是空表\n");
  5.     else
  6.         printf("这个单链表是空表\n");
  7. }

10.摧毁单链表

  1. void DestroyList_L(LinkList L)
  2. {
  3.     LinkList p;
  4.     while(L)
  5.     {
  6.         p=L;
  7.         L=L->next;
  8.         free(p);
  9.     }
  10.     printf("单链表已经摧毁\n");
  11. }

11.求单链表表长

  1. Status LenthList_L(LinkList L)
  2. {
  3.     LinkList p=L->next;
  4.     int i=1;
  5.     while(p->next!=NULL)
  6.     {
  7.         p=p->next;
  8.         ++i;
  9.     }
  10.     return i;
  11. }

12.求第i个元素的直接前驱

  1. Status PriorElem_L(LinkList L,int i,int e)
  2. {
  3.     LinkList p,q;
  4.     int j=1;
  5.     if(i==1){
  6.         printf("这个表没有前驱\n");
  7.     }else{
  8.     p=L->next;
  9.     while(p!=NULL&&j!=i)
  10.     {
  11.         q=p;
  12.         p=p->next;
  13.         j++;
  14.     }
  15.     printf("第%d个元素的直接前驱是%d",i,q->data);
  16.     }
  17. }

13.求第i个元素的直接后继

  1. Status NextElem_L(LinkList L,int i)
  2. {
  3.     LinkList p=L->next;
  4.     int j=1;
  5.     while(j!=i&&p!=NULL)
  6.     {
  7.         p=p->next;
  8.         j++;
  9.     }
  10.     if(j>i)
  11.     {
  12.         printf("这个表没有直接后继\n");
  13.     }else{
  14.         p=p->next;
  15.         printf("第%d个元素的直接后继是%d",i,p->data);
  16.     }   
  17. }

14.求元素X的直接前驱（求X的前一个元素）

  1. Status PriorElem_L_X(LinkList L,int e)
  2. {
  3.     LinkList p,q;
  4.     p=L->next;
  5.     if(p->data==e)
  6.     {
  7.         printf("没有前驱\n");
  8.     }
  9.     while(p&&p->data!=e)
  10.     {
  11.         q=p;
  12.         p=p->next;
  13.     }
  14.     printf("%d的直接前驱是%d\n",e,q->data);
  15. }

15.求元素X的直接后继（求X的后一个元素）

  1. Status NextElem_L_X(LinkList L,int e)
  2. {
  3.     LinkList p=L->next;
  4.     while(p&&p->data!=e)
  5.     {
  6.         p=p->next;
  7.     }
  8.     if(p->next==NULL)
  9.     {
  10.         printf("这个数字没有直接后继\n");
  11.     }
  12.     p=p->next;
  13.     printf("%d的直接后继元素是%d\n",e,p->data);
  14. }

16.功能选择函数

  1. void swi(LinkList L)
  2. {
  3.     int num;
  4.     printf("请输入功能数字：");
  5.     scanf("%d",&num);
  6.     while(num)
  7.     {
  8.         switch(num)
  9.         {
  10.             case 0:
  11.                 num=0;
  12.                 break;
  13.             case 1:
  14.                 if(L==NULL)
  15.                 {
  16.                     printf("在执行操作一之前必须执行操作5（建表）\n");
  17.                 }else{
  18.                     print(L);
  19.                     }
  20.                     printf("\n");
  21.             break;
  22.             case 2:
  23.                 if(L==NULL)
  24.                 {
  25.                     printf("在执行操作二之前必须执行操作5（建表）\n");
  26.                 }else{
  27.                     printf("选择的功能是:在带有头结点的单链表L中第i个位置之前的插入元素e\n");
  28.                     printf("请输入你想插入的位置和插入的元素：");
  29.                     int a,b;
  30.                     scanf("%d%d",&a,&b);
  31.                     ListInsert_L(L,a,b);
  32.                     printf("插入操作已经结束\n");
  33.                     }
  34.                     printf("\n");
  35.             break;
  36.             case 3:
  37.                 if(L==NULL)
  38.                 {
  39.                     printf("在执行操作三之前必须执行操作5（建表）\n");
  40.                 }else{
  41.                     printf("删除L的第i个数据元素，并用e返回其值\n");
  42.                     printf("请输入删除位置：");
  43.                     int c,d;
  44.                     scanf("%d",&c);
  45.                     ListDelete_L(L,c,&d);
  46.                     printf("删除元素为%d\n",d);
  47.                     }
  48.                     printf("\n");
  49.             break;
  50.             case 4:
  51.                 if(L==NULL)
  52.                 {
  53.                     printf("在执行操作四之前必须执行操作5（建表）\n");
  54.                 }else{
  55.                     printf("当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
  56.                     printf("请输入第i个位置：");
  57.                     int f,g;
  58.                     scanf("%d",&f);
  59.                     GetElem_L(L,f,&g);
  60.                     //printf("第%d个元素是%d\n",f,g);
  61.                     }
  62.                     printf("\n");
  63.                 break;
  64.             case 5:
  65.                 L=Create();
  66.                 printf("链表建立成功\n");
  67.                 printf("\n");
  68.             break;
  69.             case 6:
  70.                 if(L==NULL)
  71.                 {
  72.                     printf("在执行操作六之前必须执行操作5（建表）\n");
  73.                 }else{
  74.                     printf("修改第i个元素为x\n");
  75.                     printf("请输入i，x的值：");
  76.                     int k,l,q;
  77.                     scanf("%d%d",&k,&l);
  78.                     Recompose_L(L,k,l,&q);
  79.                     printf("把第%d的位置修改成了%d，用%d替换了%d",k,l,l,q);
  80.                 }
  81.                 printf("\n");
  82.             break;
  83.             case 7:
  84.                 if(L==NULL)
  85.                 {
  86.                     printf("在执行操作七之前必须执行操作5（建表）\n");
  87.                 }else{
  88.                     ListEmpty_L(L);
  89.                 }
  90.                 printf("\n");
  91.             break;
  92.             case 8:
  93.                 if(L==NULL)
  94.                 {
  95.                     printf("在执行操作八之前必须执行操作5（建表）\n");
  96.                 }else{                
  97.                     DestroyList_L(L);
  98.                     L=NULL;
  99.                 }
  100.                 printf("\n");
  101.                 break;
  102.             case 9:
  103.                 if(L==NULL)
  104.                 {
  105.                     printf("在执行操作九之前必须执行操作5（建表）\n");
  106.                 }else{
  107.                     int jj = LenthList_L(L);
  108.                 printf("链表的长度为%d\n",jj);
  109.                 }
  110.                 printf("\n");
  111.                 break;
  112.             case 10:
  113.                 if(L==NULL)
  114.                 {
  115.                     printf("在执行操作十之前必须执行操作5（建表）\n");
  116.                 }else{
  117.                 int m,r;
  118.                 printf("请输入第i个元素的i：\n");
  119.                 scanf("%d",&m);            
  120.                 PriorElem_L(L,m,r);
  121.                 }
  122.                 printf("\n");
  123.                 break;
  124.             case 11:
  125.                 if(L==NULL)
  126.                 {
  127.                     printf("在执行操作十一之前必须执行操作5（建表）\n");
  128.                 }else{
  129.                 int gg,hh;
  130.                 printf("请输入第i个元素的i：\n");
  131.                 scanf("%d",&gg);            
  132.                 NextElem_L(L,gg);
  133.                 } 
  134.                 printf("\n");
  135.             break;
  136.             case 12:
  137.                 if(L==NULL)
  138.                 {
  139.                     printf("在执行操作十二之前必须执行操作5（建表）\n");
  140.                 }else{
  141.                     int qq;
  142.                     printf("请输入你想要搜到的数字\n");
  143.                     scanf("%d",&qq);
  144.                     PriorElem_L_X(L,qq);
  145.                 }                     
  146.                 printf("\n");  
  147.             break;
  148.             case 13:
  149.                 if(L==NULL)
  150.                 {
  151.                     printf("在执行操作十三之前必须执行操作5（建表）\n");
  152.                 }else{
  153.                     int ww;
  154.                     printf("请输入你想要搜到的数字\n");
  155.                     scanf("%d",&ww);
  156.                     NextElem_L_X(L,ww);
  157.                     
  158.                 }
  159.                 printf("\n");
  160.             break;
  161.             default:
  162.  
  163.                 printf("输入有误\n");
  164.                 printf("\n");
  165.             break;
  166.         }
  167.         show();
  168.         printf("\n\n请在此输入功能数字\n");
  169.         scanf("%d",&num);
  170.     }
  171. }

17.全部代码

  1. //define区
  2. #define List_Init_Size 100
  3. #define List_Increment 10
  4. #define OK 1
  5. #define OVERFLOW -2
  6. #define ERROR 0
  7.  
  8. //预处理指令区
  9. #include <stdio.h>
  10. #include<stdlib.h>
  11. #include<malloc.h>
  12. #include<windows.h>
  13.  
  14. //typedef 
  15. typedef int Status;
  16. typedef struct Lnode 
  17. {
  18.     int data;
  19.     struct Lnode *next;
  20. }Lnode,*LinkList;
  21.  
  22. //函数区
  23. LinkList Create();                                      //利用为尾插法创建单链表；
  24. void print(LinkList L);                                 //打印单链表；
  25. Status ListInsert_L(LinkList L,int i,int e);            //在带有头结点的单链表L中第i个位置之前的插入元素e；
  26. void show();                                            //输出功能表函数；
  27. Status GetElem_L(LinkList L,int i,int *e);              //当第i个元素存在时，把第i个元素赋值给e并返回ok；
  28. Status ListDelete_L(LinkList L,int i,int *e);           //在带有头结点的单链表L中，删除第i个元素，并由e返回其值；
  29. void swi(LinkList L);                                   //switch选择函数；
  30. Status Recompose_L(LinkList L,int i,int e,int *q);      //修改第i个元素的值为e；
  31. void ListEmpty_L(LinkList L);                           //判断一个单链表是否为空；
  32. void DestroyList_L(LinkList L);                         //摧毁单链表；
  33. Status PriorElem_L(LinkList L,int i,int e);             //求第i个元素的直接前驱;
  34. Status NextElem_L(LinkList L,int i);                    //求第i个元素的直接后继;
  35. Status LenthList_L(LinkList L);                         //求表长;
  36. Status PriorElem_L_X(LinkList L,int e);                 //求元素X的直接前驱（求x的前一个元素）;
  37. Status NextElem_L_X(LinkList L,int e);                  //求元素X的直接后继（求X的后一个元素）;
  38.  
  39.  
  40.  
  41. //主函数
  42. int main()
  43. {   
  44.     char Q;
  45.     printf("如果想要开始程序，请输入Y或者y,如果不开始可以输入其他，直接退出\n");
  46.     scanf("%c",&Q);
  47.     if(Q=='y'||Q=='Y')
  48.     {
  49.     LinkList L=NULL;
  50.     show();
  51.     swi(L);
  52.     printf("\n2秒钟后退出，请稍候。。。。");
  53.     Sleep(2000);
  54.     return 0;
  55.     }else{
  56.         printf("程序截止\n");
  57.     }
  58.  
  59. }
  60.  
  61. //利用为尾插法创建单链表
  62. LinkList Create()
  63. {
  64.     LinkList L,p,s;
  65.     int e;
  66.     L = (LinkList)malloc(sizeof(Lnode));
  67.     L->next=NULL;
  68.     p=L;
  69.     printf("请输入表内数据(每个以空格隔开，以-1为值进行结束输入)：\n");
  70.     scanf("%d",&e);
  71.     while(e!=-1)
  72.     {
  73.         s = (LinkList)malloc(sizeof(Lnode));
  74.         s->data=e;
  75.         p->next=s;
  76.         p=s;
  77.         scanf("%d",&e);
  78.     }
  79.         p->next=NULL;
  80.         return L;
  81. }
  82.  
  83. //打印单链表
  84. void print(LinkList L)
  85. { 
  86.     LinkList p;
  87.     p=L->next;
  88.     printf("表内数据为:\n");
  89.     while (p)
  90.     {
  91.          printf("%d ", p->data);
  92.          p =p->next;
  93.     }
  94. }
  95.  
  96. //在带有头结点的单链表L中第i个位置之前的插入元素e；
  97. Status ListInsert_L(LinkList L,int i,int e)
  98. {
  99.     LinkList p,s;
  100.     int j;
  101.     int rrr;
  102.     rrr = LenthList_L(L);
  103.     if(i<(rrr+1)&&i>0)
  104.     {
  105.         p=L->next;j=1;
  106.         while(p&&j<i-1)
  107.         {
  108.             p=p->next;++j;
  109.         }
  110.         if(!p||j>i-1) return ERROR;
  111.         s=(LinkList)malloc(sizeof(Lnode));
  112.         s->data = e;s->next = p->next;
  113.         p->next = s;
  114.         return OK;
  115.     }else{
  116.         printf("插入位置有误\n\n");
  117.     }
  118. }
  119.  
  120. //输出功能表函数
  121. void show()
  122. {
  123.     printf("\t*************以下为整个程序的功能区*************\n");
  124.     printf("\t0.退出此程序\n");
  125.     printf("\t1.打印单链表\n");
  126.     printf("\t2.在带有头结点的单链表L中第i个位置之前的插入元素e\n");
  127.     printf("\t3.删除L的第i个数据元素，并用e返回其值\n");
  128.     printf("\t4.当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
  129.     printf("\t5.建表\n");  
  130.     printf("\t6.修改第i个元素的值为e,\n"); 
  131.     printf("\t7.判断一个单链表是否为空\n");
  132.     printf("\t8.摧毁单链表\n");
  133.     printf("\t9.求单链表表长\n");
  134.     printf("\t10.求第i个元素的直接前驱\n");
  135.     printf("\t11.求第i个元素的直接后继\n");
  136.     printf("\t12.求元素X的直接前驱（求X的前一个元素）（单链表中数字不重复时使用）\n");
  137.     printf("\t13.求元素X的直接后继（求X的后一个元素）（单链表中数字不重复时使用）\n");
  138. }
  139.  
  140. //switch选择函数
  141. void swi(LinkList L)
  142. {
  143.     int num;
  144.     printf("请输入功能数字：");
  145.     scanf("%d",&num);
  146.     while(num)
  147.     {
  148.         switch(num)
  149.         {
  150.             case 0:
  151.                 num=0;
  152.                 break;
  153.             case 1:
  154.                 if(L==NULL)
  155.                 {
  156.                     printf("在执行操作一之前必须执行操作5（建表）\n");
  157.                 }else{
  158.                     print(L);
  159.                     }
  160.                     printf("\n");
  161.             break;
  162.             case 2:
  163.                 if(L==NULL)
  164.                 {
  165.                     printf("在执行操作二之前必须执行操作5（建表）\n");
  166.                 }else{
  167.                     printf("选择的功能是:在带有头结点的单链表L中第i个位置之前的插入元素e\n");
  168.                     printf("请输入你想插入的位置和插入的元素：");
  169.                     int a,b;
  170.                     scanf("%d%d",&a,&b);
  171.                     ListInsert_L(L,a,b);
  172.                     printf("插入操作已经结束\n");
  173.                     }
  174.                     printf("\n");
  175.             break;
  176.             case 3:
  177.                 if(L==NULL)
  178.                 {
  179.                     printf("在执行操作三之前必须执行操作5（建表）\n");
  180.                 }else{
  181.                     printf("删除L的第i个数据元素，并用e返回其值\n");
  182.                     printf("请输入删除位置：");
  183.                     int c,d;
  184.                     scanf("%d",&c);
  185.                     ListDelete_L(L,c,&d);
  186.                     printf("删除元素为%d\n",d);
  187.                     }
  188.                     printf("\n");
  189.             break;
  190.             case 4:
  191.                 if(L==NULL)
  192.                 {
  193.                     printf("在执行操作四之前必须执行操作5（建表）\n");
  194.                 }else{
  195.                     printf("当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
  196.                     printf("请输入第i个位置：");
  197.                     int f,g;
  198.                     scanf("%d",&f);
  199.                     GetElem_L(L,f,&g);
  200.                     //printf("第%d个元素是%d\n",f,g);
  201.                     }
  202.                     printf("\n");
  203.                 break;
  204.             case 5:
  205.                 L=Create();
  206.                 printf("链表建立成功\n");
  207.                 printf("\n");
  208.             break;
  209.             case 6:
  210.                 if(L==NULL)
  211.                 {
  212.                     printf("在执行操作六之前必须执行操作5（建表）\n");
  213.                 }else{
  214.                     printf("修改第i个元素为x\n");
  215.                     printf("请输入i，x的值：");
  216.                     int k,l,q;
  217.                     scanf("%d%d",&k,&l);
  218.                     Recompose_L(L,k,l,&q);
  219.                     printf("把第%d的位置修改成了%d，用%d替换了%d",k,l,l,q);
  220.                 }
  221.                 printf("\n");
  222.             break;
  223.             case 7:
  224.                 if(L==NULL)
  225.                 {
  226.                     printf("在执行操作七之前必须执行操作5（建表）\n");
  227.                 }else{
  228.                     ListEmpty_L(L);
  229.                 }
  230.                 printf("\n");
  231.             break;
  232.             case 8:
  233.                 if(L==NULL)
  234.                 {
  235.                     printf("在执行操作八之前必须执行操作5（建表）\n");
  236.                 }else{                
  237.                     DestroyList_L(L);
  238.                     L=NULL;
  239.                 }
  240.                 printf("\n");
  241.                 break;
  242.             case 9:
  243.                 if(L==NULL)
  244.                 {
  245.                     printf("在执行操作九之前必须执行操作5（建表）\n");
  246.                 }else{
  247.                     int jj = LenthList_L(L);
  248.                 printf("链表的长度为%d\n",jj);
  249.                 }
  250.                 printf("\n");
  251.                 break;
  252.             case 10:
  253.                 if(L==NULL)
  254.                 {
  255.                     printf("在执行操作十之前必须执行操作5（建表）\n");
  256.                 }else{
  257.                 int m,r;
  258.                 printf("请输入第i个元素的i：\n");
  259.                 scanf("%d",&m);            
  260.                 PriorElem_L(L,m,r);
  261.                 }
  262.                 printf("\n");
  263.                 break;
  264.             case 11:
  265.                 if(L==NULL)
  266.                 {
  267.                     printf("在执行操作十一之前必须执行操作5（建表）\n");
  268.                 }else{
  269.                 int gg,hh;
  270.                 printf("请输入第i个元素的i：\n");
  271.                 scanf("%d",&gg);            
  272.                 NextElem_L(L,gg);
  273.                 } 
  274.                 printf("\n");
  275.             break;
  276.             case 12:
  277.                 if(L==NULL)
  278.                 {
  279.                     printf("在执行操作十二之前必须执行操作5（建表）\n");
  280.                 }else{
  281.                     int qq;
  282.                     printf("请输入你想要搜到的数字\n");
  283.                     scanf("%d",&qq);
  284.                     PriorElem_L_X(L,qq);
  285.                 }                     
  286.                 printf("\n");  
  287.             break;
  288.             case 13:
  289.                 if(L==NULL)
  290.                 {
  291.                     printf("在执行操作十三之前必须执行操作5（建表）\n");
  292.                 }else{
  293.                     int ww;
  294.                     printf("请输入你想要搜到的数字\n");
  295.                     scanf("%d",&ww);
  296.                     NextElem_L_X(L,ww);
  297.                     
  298.                 }
  299.                 printf("\n");
  300.             break;
  301.             default:
  302.  
  303.                 printf("输入有误\n");
  304.                 printf("\n");
  305.             break;
  306.         }
  307.         show();
  308.         printf("\n\n请在此输入功能数字\n");
  309.         scanf("%d",&num);
  310.     }
  311. }
  312.  
  313. //在带有头结点的单链表L中，删除第i个元素，并由e返回其值
  314. Status ListDelete_L(LinkList L,int i,int *e)
  315. {   
  316.     LinkList p,q;
  317.     int j;
  318.     int eee = LenthList_L(L);
  319.     if(i<eee+1&&i>0)
  320.     {
  321.         p=L->next;j=1;
  322.         while(p->next&&j<i-1)
  323.         {
  324.             p=p->next;++j;
  325.         }
  326.         if(!(p->next)||j>i-1)return ERROR;
  327.         q = p->next;p->next = q->next;
  328.         *e = q->data;
  329.         free(q);
  330.         return OK;
  331.     }else{
  332.         printf("输入位置有错\n\n");
  333.     }
  334. }
  335.  
  336. //当第i个元素存在时，把第i个元素赋值给e并返回ok
  337. Status GetElem_L(LinkList L,int i,int *e)
  338. {
  339.     LinkList p;
  340.     int j;
  341.     int tt=LenthList_L(L);
  342.     if(i<=tt&&i>0)
  343.     {
  344.     p = L->next;
  345.     j=1;
  346.     while(p&&j<i)
  347.     {
  348.         p=p->next;++j;
  349.     }
  350.     //if(!p||j>i) return ERROR;
  351.     *e = p -> data;
  352.     printf("第%d个元素是%d\n",i,*e);
  353.     return OK;
  354.     }else{
  355.         printf("输入有错\n");
  356.     }
  357. }
  358.  
  359. //修改第i个元素的值为e
  360. Status Recompose_L(LinkList L,int i,int e,int *q)
  361. {
  362.     LinkList p;
  363.     p=L->next;
  364.     int j=1;
  365.     while(p&&j<i)
  366.     {
  367.         p=p->next;
  368.         ++j;
  369.     }
  370.     if(!p&&j>=i) 
  371.         return ERROR;
  372.     *q=p->data;
  373.     p->data= e;
  374.     return OK;
  375. }
  376.  
  377. //判断一个单链表是否为空；
  378. void ListEmpty_L(LinkList L)
  379. {
  380.     if(L->next!=NULL)
  381.         printf("这个单链表不是空表\n");
  382.     else
  383.         printf("这个单链表是空表\n");
  384. }
  385.  
  386. //摧毁单链表
  387. void DestroyList_L(LinkList L)
  388. {
  389.     LinkList p;
  390.     while(L)
  391.     {
  392.         p=L;
  393.         L=L->next;
  394.         free(p);
  395.     }
  396.     printf("单链表已经摧毁\n");
  397. }
  398.  
  399. //求单链表表长
  400. Status LenthList_L(LinkList L)
  401. {
  402.     LinkList p=L->next;
  403.     int i=1;
  404.     while(p->next!=NULL)
  405.     {
  406.         p=p->next;
  407.         ++i;
  408.     }
  409.     return i;
  410. }
  411.  
  412. //求第i个元素的直接前驱
  413. Status PriorElem_L(LinkList L,int i,int e)
  414. {
  415.     LinkList p,q;
  416.     int j=1;
  417.     if(i==1){
  418.         printf("这个表没有前驱\n");
  419.     }else{
  420.     p=L->next;
  421.     while(p!=NULL&&j!=i)
  422.     {
  423.         q=p;
  424.         p=p->next;
  425.         j++;
  426.     }
  427.     printf("第%d个元素的直接前驱是%d",i,q->data);
  428.     }
  429. }
  430.  
  431. //求第i个元素的直接后继
  432. Status NextElem_L(LinkList L,int i)
  433. {
  434.     LinkList p=L->next;
  435.     int j=1;
  436.     while(j!=i&&p!=NULL)
  437.     {
  438.         p=p->next;
  439.         j++;
  440.     }
  441.     if(j>i)
  442.     {
  443.         printf("这个表没有直接后继\n");
  444.     }else{
  445.         p=p->next;
  446.         printf("第%d个元素的直接后继是%d",i,p->data);
  447.     }   
  448. }
  449.  
  450. //求元素X的直接前驱（求X的前一个元素）
  451. Status PriorElem_L_X(LinkList L,int e)
  452. {
  453.     LinkList p,q;
  454.     p=L->next;
  455.     if(p->data==e)
  456.     {
  457.         printf("没有前驱\n");
  458.     }
  459.     while(p&&p->data!=e)
  460.     {
  461.         q=p;
  462.         p=p->next;
  463.     }
  464.     printf("%d的直接前驱是%d\n",e,q->data);
  465. }
  466.  
  467. //求元素X的直接后继（求X的后一个元素）
  468. Status NextElem_L_X(LinkList L,int e)
  469. {
  470.     LinkList p=L->next;
  471.     while(p&&p->data!=e)
  472.     {
  473.         p=p->next;
  474.     }
  475.     if(p->next==NULL)
  476.     {
  477.         printf("这个数字没有直接后继\n");
  478.     }
  479.     p=p->next;
  480.     printf("%d的直接后继元素是%d\n",e,p->data);
  481. }

运行样例测试：

如果刚刚开始不建表就不进入：

5.建表

 1.打印

2.插入

打印检查

3.删除元素

打印检查

4.当第i个元素存在时，把第i个元素赋值给e并返回ok；

6.修改第i个元素的值为e

7.判断一个单链表是否为空

9.求表长

10.求第i个元素的直接前驱

 

 11.求第i个元素的直接后继

12. 求元素X的直接前驱（求X的前一个元素）（单链表中数字不重复时使用）

13.求元素X的直接后继（求X的后一个元素）（单链表中数字不重复时使用）

 

 8.摧毁单链表

 

验证：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/636646
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号