devbox
我家自动化
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

单链表的操作（二）链表的插入与删除_删除非空单链表的表尾元素

作者：我家自动化 | 2024-07-27 08:40:41

赞

踩

删除非空单链表的表尾元素

一、单链表的结点插入

（1）插入的结点位于空链表

（2）插入的结点位于非空链表

  1.     插入的链表位于非空链表的头部
  2.     插入的链表为与非空链表的尾部
  3.     插入的链表位于非空链表的中间部分

创建一个单链表结点的插入函数，将输入的学生的序号作为排序，按照从小到大的学号顺序插入学生信息

  1. struct student *insert(struct student *head,struct student *new)  /*定义插入节点函数 */
  2. {
  3.         struct student *p1,*p2,*pnew;
  4.         p1 = p2 = head;
  5.         pnew = new;
  6.         if(head == NULL){
  7.                 head = pnew ;
  8.                 pnew->next = NULL;
  9.         }
  10.         else{
  11.                 while((pnew->number > p1->number) && (p1->next !=NULL)){
  12.                         p2 = p1;            /*  不断移动指针     */
  13.                         p1 = p1->next;
  14.                 }
  15.                 if(pnew->number <= p1->number){   /*按照从小到大的学号排序  */
  16.                         if(p1 == head)            /*判断插入位置是否是非空离链表的表头  */
  17.                         { pnew->next = p1; head = pnew; }
  18.                         else   /*插入位置位于链表中间*/
  19.                         {p2->next = pnew;  pnew->next = p1;}
  20.                 }else{         /*插入位置位于链表的尾部  */
  21.                         p1->next = pnew;
  22.                         pnew = NULL ;
  23.                 }
  24.         }
  25.  
  26.         return (head);
  27. }

 

二、单链表的结点删除

（1）判断要删除的链表是否为空链表

（2）判断要删除的结点是位于链表的表头、中间还是表尾。

创建一个函数用于删除学生的信息，判断学号位于链表中的哪个位置，然后进行删除

  1. (struct student *)delete(struct student *head,int number)  /* 删除链表结点的函数  */
  2. {
  3.         struct student *p1,*p2;
  4.         p1 = p2 = head;
  5.  
  6.         if(p1 == NULL){
  7.                 printf("the list is empty\n");     /*输入的链表为空链表  */
  8.         }else
  9.         {
  10.                 while((number != p1->number) && (p1->next != NULL)){
  11.                         p2 = p1;
  12.                         p1 = p1->next;    /*不断移动指针，判断指向的结点是否为想要的结点   */
  13.                 }
  14.  
  15.                 if((number == p1->number)) {
  16.                         if(p1 == head ){
  17.                                 head = p1->next;      /* 要删除的结点位于表头  */
  18.                         }else{
  19.                                 p2->next = p1->next;   /* 要删除的结点位于中间或者表尾  */
  20.                         }
  21.                 }else{
  22.                         printf("Don't have find the number\n");  /*没有找到要删除的结点  */
  23.                 }
  24.         }
  25.         return (head);
  26. }

综合实例：完成学生信息的写入，删除，排序，显示

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4.  
  5.  
  6. /*定义链表结构内容*/
  7. struct student
  8. {
  9.         char name[10];
  10.         long int number;
  11.         struct student *next;
  12. };
  13.  
  14. void putout(struct student *head);/*輸出链表中的内容*/
  15. struct student *delete(struct student *head);  /* 删除链表结点的函数  */
  16. struct student *insert(struct student *head);  /*定义插入节点函数 */
  17. int get_line(char *cmd);
  18.  
  19.  
  20. int main()
  21. {
  22.         struct student *head;
  23.         char buf[20];
  24.         head = NULL;
  25.  
  26.         system("clear");
  27.         while(1){
  28. //              system("clear");        
  29.                 printf("\n========================================\n\t\t学生信息功能表\n");
  30.                 printf("   [1]查看学生信息\n");
  31.                 printf("   [2]输入学生信息\n");
  32.                 printf("   [3]删除学生信息\n");
  33.                 printf("========================================\n\n");
  34.  
  35.                 printf("请输入命令：");
  36.                 fflush(stdout);
  37.                 scanf("%s",buf) ;
  38. //              get_line(buf);
  39.                 switch(buf[0]){
  40.                         case '1' :
  41.                                 putout(head);break;
  42.                         case '2' :
  43.                                 head = insert(head);break;
  44.                         case '3' :
  45.                                 head = delete(head);break;
  46.                         default  :
  47.                                 printf("输入错误\n");break;
  48.                 }
  49.         }
  50.         return 0;
  51.  
  52. }
  53.  
  54.  
  55. int get_line(char *cmd)
  56. {
  57.     int i=0;
  58.     char temp;
  59.     memset(cmd,0,sizeof(cmd));
  60.  
  61.     while (1) {
  62.         temp = getchar();
  63.         cmd[i]=temp;
  64.             if(cmd[i]==13 || cmd[i] == 10){
  65.                         cmd[i]=0;
  66.                         break;
  67.         }
  68.         fflush(stdout);
  69.         i++;
  70.     }
  71.     return 0;
  72. }
  73.  
  74. struct student *insert(struct student *head)  /*定义插入节点函数 */
  75. {
  76.         struct student *p1,*p2,*pnew;
  77.         p1 = p2 = head;
  78.  
  79.         pnew = (struct student *)malloc(sizeof(struct student ));
  80.         printf("请输入学生打姓名、学号,输入学号0则结束\n");
  81.         scanf("%s%ld",pnew->name,&pnew->number);
  82.         while(pnew->number >0){
  83.                 if(head == NULL){
  84.                         head = pnew ;
  85.                         pnew->next = NULL;
  86.                 }
  87.                 else{
  88.                         while((pnew->number > p1->number) && (p1->next !=NULL)){
  89.                                 p2 = p1;            /*  不断移动指针     */
  90.                                 p1 = p1->next;
  91.                         }
  92.  
  93.                         if(pnew->number <= p1->number){   /*按照从小到大的学号排序  */
  94.                                 if(p1 == head)            /*判断插入位置是否是非空离链表的表头  */
  95.                                     { pnew->next = p1; head = pnew; }
  96.                                 else   /*插入位置位于链表中间*/
  97.                                     { p2->next = pnew;  pnew->next = p1;}
  98.                         }else{         /*插入位置位于链表的尾部  */
  99.                                 p1->next = pnew;
  100.                                 pnew = NULL ;
  101.                         }
  102.                 }
  103.  
  104.                 pnew = (struct student *)malloc(sizeof(struct student ));
  105.                 printf("请输入学生打姓名、学号,输入学号0则结束\n");
  106.                 scanf("%s%ld",pnew->name,&pnew->number);
  107.                 p2 = p1 = head;
  108.  
  109.         }
  110.         free(pnew);
  111.         return (head);
  112. }
  113.  
  114. struct student *delete(struct student *head)  /* 删除链表结点的函数  */
  115. {
  116.         struct student *p1,*p2;
  117.         int number;
  118.         p1 = p2 = head;
  119.         printf("please input the student nember\n");
  120.         scanf("%d",&number);
  121.  
  122.         if(p1 == NULL){
  123.                 printf("the list is empty\n");     /*输入的链表为空链表  */
  124.         }else
  125.         {
  126.                 while((number != p1->number) && (p1->next != NULL)){
  127.                         p2 = p1;
  128.                         p1 = p1->next;    /*不断移动指针，判断指向的结点是否为想要的结点   */
  129.                 }
  130.  
  131.                 if((number == p1->number)) {
  132.                         if(p1 == head ){
  133.                                 head = p1->next;      /* 要删除的结点位于表头  */
  134.                         }else{
  135.                                 p2->next = p1->next;   /* 要删除的结点位于中间或者表尾  */
  136.                         }
  137.                 }else{
  138.                         printf("Don't have find the number\n");  /*没有找到要删除的结点  */
  139.                 }
  140.         }
  141.  
  142.         return (head);
  143. }
  144.  
  145. /*輸出链表中的内容*/
  146. void putout(struct student *head)
  147. {
  148.         if(head == NULL) printf("暂无学生信息\n");
  149.         while(head!=NULL)
  150.         {
  151.                 printf("name:%s\t number:%ld\n",head->name,head->number);
  152.                 head = head->next;
  153.         }
  154.  
  155. }
  156.

 

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

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

  

闽ICP备14008679号