设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › C语言链表删除问题求解！
返回列表 发新帖
查看: 1737|回复: 9

[已解决]C语言链表删除问题求解！

[复制链接]
seglex
发表于 2019-9-22 13:04:05 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
void shanchu(stu *p)
{
        int i;
        printf("请输入删除学生的学号\n");
        scanf("%d",&i);       
        stu * temp =p;
        p=p->pnext;

        while (p != NULL)
        {
                if(p->num==i)
                {
                        temp->pnext= p->pnext;
                        free(p);
                        p=temp->pnext;//上面的P已经被free掉了，再赋值是不是需要重新定义类型??
                }
                temp=temp->pnext;
                p=p->pnext;
        }
p已经被free相当于p的函数已经释放，下面这一步是不是有问题
最佳答案
月排行榜 / 总排行榜
jackz007
2019-9-22 23:30:08
本帖最后由 jackz007 于 2019-9-23 00:17 编辑
seglex 发表于 2019-9-22 17:46
这一段中我输入三个数，分别是11 22 22
得到的结果并不是我想象的那样，只删除第一个值，后面的值并没有 ...


      这是我系统地为你修改的代码，新增加了几个函数，你测试一下，看看能否解决你的问题。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. typedef struct student {
  6.         int num                        ;
  7.         char name[20]                  ;
  8.         struct student * pnext         ;
  9. } stu                                  ;

  11. int strip(char * s)
  12. {
  13.         int b , k , m                                                                               ;
  14.         m = strlen(s)                                                                               ;
  15.         while(m > 0 && (s[m - 1] == 0x07 || s[m - 1] == 0x0a || s[m - 1] == 0x0d || s[m - 1] == 0x20)) {
  16.                 s[m - 1] = 0x00                                                                     ;
  17.                 m --                                                                                ;
  18.         }
  19.         if(m > 0) {
  20.                 b = 0                                                                               ;
  21.                 while(b < m && (s[b] == 0x07 || s[b] == 0x0a || s[b] == 0x0d || s[b] == 0x20)) b ++ ;
  22.                 if(b > 0 && b < m) {
  23.                         for(k = b ; k < m ; k ++) s[k - b] = s[k]                                   ;
  24.                         s[m - b] = 0x00                                                             ;
  25.                         m -= b                                                                      ;
  26.                 }
  27.         }
  28.         return m                                                                                    ;
  29. }

  31. int getnum(int * num)
  32. {
  33.         int m , ret                                                ;
  34.         char s[260]                                                ;
  35.         ret = 0                                                    ;
  36.         * num = ret                                                ;
  37.         for(;;) {
  38.                 printf("输入学号 : ")                              ;
  39.                 fgets(s , 256 , stdin)                             ;
  40.                 if(strip(s)) {
  41.                         if(sscanf(s , "%d" , & m) == 1) {
  42.                                 ret = m                            ;
  43.                                 * num = ret                        ;
  44.                                 break                              ;
  45.                         } else {
  46.                                 fprintf(stderr , "输入错误！\n\n") ;
  47.                         }
  48.                 } else {
  49.                         break                                      ;
  50.                 }
  51.         }
  52.         return ret                                                 ;
  53. }

  55. char * getname(char * name)
  56. {
  57.         char s[260] , * ret                                        ;
  58.         name[0] = '\0'                                             ;
  59.         ret = name                                                 ;
  60.         printf("输入姓名 : ")                                      ;
  61.         fgets(s , 256 , stdin)                                     ;
  62.         if(strip(s)) strcpy(name , s)                              ;
  63.         return ret                                                 ;
  64. }

  66. stu * findnode(int num , stu * p)
  67. {
  68.         stu * ret                      ;
  69.         ret = NULL                     ;
  70.         while(p) {
  71.                 if(p -> num == num) {
  72.                         ret = p        ;
  73.                         break          ;
  74.                 } else {
  75.                         p = p -> pnext ;
  76.                 }
  77.         }
  78.         return ret                     ;
  79. }

  81. stu * addnode(stu * p)
  82. {
  83.         int num                                                                  ;
  84.         stu * h , * q                                                            ;
  85.         char name[20]                                                            ;
  86.         bool f                                                                   ;
  87.         f = true                                                                 ;
  88.         h = p                                                                    ;
  89.         printf("\n")                                                             ;
  90.         printf("*** 录入学员信息 ***\n")                                         ;
  91.         for(; f ;) {
  92.                 p = h                                                            ;
  93.                 printf("\n")                                                     ;
  94.                 if(getnum(& num)) {
  95.                         if(! findnode(num , p)) {
  96.                                 if(strlen(getname(name))) {
  97.                                         q = (stu *) malloc(sizeof(stu))          ;
  98.                                         q -> num = num                           ;
  99.                                         strcpy(q -> name , name)                 ;
  100.                                         q -> pnext = NULL                        ;
  101.                                         if(p) {
  102.                                                 while(p -> pnext) p = p -> pnext ;
  103.                                                 p -> pnext = q                   ;
  104.                                         } else {
  105.                                                 p = q                            ;
  106.                                                 h = p                            ;
  107.                                         }                                       
  108.                                 } else {
  109.                                         f = false                                ;
  110.                                 }
  111.                         } else {
  112.                                 fprintf(stderr , "错误：节点已经存在！\n\n")     ;
  113.                         }
  114.                 } else {
  115.                         f = false                                                ;
  116.                 }
  117.         }
  118.         return h                                                                 ;
  119. }

  121. stu * delnode(stu * p)
  122. {
  123.         int num                                                                                               ;
  124.         stu * h , * q                                                                                         ;
  125.         bool f                                                                                                ;
  126.         f = true                                                                                              ;
  127.         printf("\n")                                                                                          ;
  128.         printf("*** 删除学员信息 ***\n")                                                                      ;
  129.         h = p                                                                                                 ;
  130.         if(p) {
  131.                 for(; f ;) {
  132.                         if(h) {
  133.                                 p = h                                                                         ;
  134.                                 printf("\n")                                                                  ;
  135.                                 if(getnum(& num)) {
  136.                                         if((q = findnode(num , p))) {
  137.                                                 while(p != q && p -> pnext && p -> pnext != q) p = p -> pnext ;
  138.                                                 if(p == q || p -> pnext == q) {
  139.                                                         if(p == q) h = p -> pnext                             ;
  140.                                                         else p -> pnext = q -> pnext                          ;
  141.                                                         free(q)                                               ;
  142.                                                 }
  143.                                         } else {
  144.                                                 fprintf(stderr , "错误：节点未找到！\n\n")                    ;
  145.                                         }
  146.                                 } else {
  147.                                         f = false                                                             ;
  148.                                 }
  149.                         } else {
  150.                                 printf("\n")                                                                  ;
  151.                                 printf("链表节点已经全部删除！\n\n")                                          ;
  152.                                 f = false                                                                     ;
  153.                         }
  154.                 }
  155.         } else {
  156.                 fprintf(stderr , "错误：链表为空！\n\n")                                                      ;
  157.         }
  158.         return h                                                                                              ;
  159. }                    

  161. void print(stu * p)
  162. {
  163.         printf("\n")                                              ;
  164.         printf("*** 显示学员信息 ***\n")                          ;
  165.         if(p) {
  166.                 while(p) {
  167.                         printf("%d\t%s\n" , p -> num , p -> name) ;
  168.                         p = p -> pnext                            ;
  169.                 }
  170.         } else {
  171.                 fprintf(stderr , "错误：链表为空！\n\n")          ;
  172.         }
  173. }

  175. int main(void)
  176. {
  177.         stu * p        ;
  178.         p = NULL       ;
  179.         p = addnode(p) ;
  180.         print(p)       ;
  181.         p = delnode(p) ;
  182.         print(p)       ;
  183. }
复制代码

   
      这个代码花了比较大的力气在键盘输入检测方面，任何时候，如果从键盘获取的参数是空回车，则随时结束输入。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

wwhywhy
发表于 2019-9-22 14:46:25 | 显示全部楼层
free掉的是p中的内容。p本身还是存在的。p就是一个地址的代号。这个是不会删掉的。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-9-22 15:39:58 From FishC Mobile | 显示全部楼层
本帖最后由 jackz007 于 2019-9-22 15:49 编辑

        p 只是一个指针，free(p) 所释放的只是 p 所指向的一片内存区域，这片区域，之前是用 p = (stu *)malloc(sizeof(stu)) 从系统中分配得到的。执行完 free(p) ，作为指针本身，p 仍然是存在和可以继续使用的一个 stu * 型的指针。
        p 被释放后，在被重新指向其它节点之前，不可以被继续作为一个 stu 型的节点来使用和访问。
        如果想创建一个新节点，可以使用 malloc() 先分配内存：
p = (stu *)malloc(sizeof(stu))
        然后，就可以通过指针 p 来把数据保存在新节点里面了。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

seglex
 楼主| 发表于 2019-9-22 16:58:44 | 显示全部楼层
本帖最后由 seglex 于 2019-9-22 17:01 编辑
jackz007 发表于 2019-9-22 15:39
p 只是一个指针，free(p) 所释放的只是 p 所指向的一片内存区域，这片区域，之前是用 p = (stu *)m ...


我试了加了p=(stu *)malloc(sizeof (stu));得出的结果是一样的。
还想请问一下，我发图片回复，您帮我看看

                               
登录/注册后可看大图


                               
登录/注册后可看大图
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-9-22 17:18:59 From FishC Mobile | 显示全部楼层
seglex 发表于 2019-9-22 16:58
我试了加了p=(stu *)malloc(sizeof (stu));得出的结果是一样的。
还想请问一下，我发图片回复，您帮我 ...

      楼主，贴代码文本要比贴图片简单容易的多，找到文本输入区上方的快捷工具栏，按下标有 "<>" 的按钮，把代码文本贴到新弹出的代码框里就得了。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

seglex
 楼主| 发表于 2019-9-22 17:22:26 | 显示全部楼层
jackz007 发表于 2019-9-22 17:18
楼主，贴代码文本要比贴图片简单容易的多，找到文本输入区上方的快捷工具栏，按下标有 "" 的按钮， ...

好的，您看看
  1. # include <stdio.h>
  2. # include <stdlib.h>
  3. typedef struct student
  4. {
  5.         int num;
  6.         char name[20];
  7.         struct student *pnext;
  8. }stu;


  11. //添加一个新节点
  12. void addnode (stu *p)
  13. {
  14.         int n;
  15.         printf("input\n");
  16.         scanf("%d",&n);
  17.         for(int i=0;i<n;i++)
  18.         {
  19.         stu* pnew;
  20.         pnew =(stu*)malloc(sizeof(stu));
  21.         printf("请输入学员的信息\n");
  22.         printf("姓名");
  23.         scanf("%s",pnew->name);
  24.         printf("学号");
  25.         scanf("%d",&pnew->num);
  26.         p->pnext = pnew;
  27.         p=p->pnext;
  28.         }
  29. }
  30. void print(stu *q)
  31. {
  32.         q=q->pnext;
  33.         printf("\n==================\n");
  34.         while(q!= NULL)
  35.         {
  36.                 printf("%d\t%s\n",q->num,q->name);
  37.                 q=q->pnext;
  38.         }

  40. }
  41. void shanchu(stu *p)
  42. {
  43.         int i;
  44.         printf("请输入删除学生的学号\n");
  45.         scanf("%d",&i);       
  46.         stu * temp =p;//p（头地址）的值赋值给临时变量temp
  47.         p=p->pnext;//首地址第一个有效数字地址赋值给p

  49.         while (p != NULL)
  50.         {
  51.                 if(p->num==i)
  52.                 {
  53.                         temp->pnext= p->pnext;
  54.                         free(p);//释放当前结构体下的p
  55.                         p=(stu *)malloc(sizeof (stu));
  56.                         p =temp->pnext;//指向下一个结构体的p
  57.                         printf("指针的值：%d",p->num);

  59.                 }
  60.                 temp=temp->pnext;// 头地址自增
  61.                 p=p->pnext;//首地址自增 ，
  62.         }
  63.        

  65. int main()
  66. {
  67.         stu *p;
  68.         p =(stu *)malloc(sizeof(stu));
  69.         p->pnext ;
  70.         addnode(p);
  71.         print(p);
  72.         shanchu(p);
  73.         print(p);
  74.         return 0;
  75.        
  76. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-9-22 17:36:36 From FishC Mobile | 显示全部楼层
本帖最后由 jackz007 于 2019-9-22 17:58 编辑
  1. stu * shanchu(stu *p)
  2. {
  3.         stu * q , temp       ;
  4.         int i;
  5.         q = NULL ;
  6.         printf("请输入删除学生的学号\n");
  7.         scanf("%d",&i);
  8.         if (p -> num == i) {
  9.                 q = p ;
  10.                 p = p -> pnext ;
  11.         } else {
  12.                 while (p -> pnext != NULL) {
  13.                         if(p -> pnext -> num == i) {
  14.                                 q = p -> pnext ;
  15.                                 p -> pnext = p -> pnext -> pnext
  16.                                 break ;
  17.                         }
  18.                         p = p -> pnext ;
  19.                 }
  20.         }
  21.         if(q) {
  22.                 free(q) ;
  23.         } else {
  24.                 printf("没有找到节点！\n")
  25.         }
  26.         return(p) ;
  27. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

seglex
 楼主| 发表于 2019-9-22 17:46:44 | 显示全部楼层
jackz007 发表于 2019-9-22 17:36

这一段中我输入三个数，分别是11 22 22
得到的结果并不是我想象的那样，只删除第一个值，后面的值并没有删除

                               
登录/注册后可看大图
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-9-22 23:30:08 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2019-9-23 00:17 编辑
seglex 发表于 2019-9-22 17:46
这一段中我输入三个数，分别是11 22 22
得到的结果并不是我想象的那样，只删除第一个值，后面的值并没有 ...


      这是我系统地为你修改的代码，新增加了几个函数，你测试一下，看看能否解决你的问题。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. typedef struct student {
  6.         int num                        ;
  7.         char name[20]                  ;
  8.         struct student * pnext         ;
  9. } stu                                  ;

  11. int strip(char * s)
  12. {
  13.         int b , k , m                                                                               ;
  14.         m = strlen(s)                                                                               ;
  15.         while(m > 0 && (s[m - 1] == 0x07 || s[m - 1] == 0x0a || s[m - 1] == 0x0d || s[m - 1] == 0x20)) {
  16.                 s[m - 1] = 0x00                                                                     ;
  17.                 m --                                                                                ;
  18.         }
  19.         if(m > 0) {
  20.                 b = 0                                                                               ;
  21.                 while(b < m && (s[b] == 0x07 || s[b] == 0x0a || s[b] == 0x0d || s[b] == 0x20)) b ++ ;
  22.                 if(b > 0 && b < m) {
  23.                         for(k = b ; k < m ; k ++) s[k - b] = s[k]                                   ;
  24.                         s[m - b] = 0x00                                                             ;
  25.                         m -= b                                                                      ;
  26.                 }
  27.         }
  28.         return m                                                                                    ;
  29. }

  31. int getnum(int * num)
  32. {
  33.         int m , ret                                                ;
  34.         char s[260]                                                ;
  35.         ret = 0                                                    ;
  36.         * num = ret                                                ;
  37.         for(;;) {
  38.                 printf("输入学号 : ")                              ;
  39.                 fgets(s , 256 , stdin)                             ;
  40.                 if(strip(s)) {
  41.                         if(sscanf(s , "%d" , & m) == 1) {
  42.                                 ret = m                            ;
  43.                                 * num = ret                        ;
  44.                                 break                              ;
  45.                         } else {
  46.                                 fprintf(stderr , "输入错误！\n\n") ;
  47.                         }
  48.                 } else {
  49.                         break                                      ;
  50.                 }
  51.         }
  52.         return ret                                                 ;
  53. }

  55. char * getname(char * name)
  56. {
  57.         char s[260] , * ret                                        ;
  58.         name[0] = '\0'                                             ;
  59.         ret = name                                                 ;
  60.         printf("输入姓名 : ")                                      ;
  61.         fgets(s , 256 , stdin)                                     ;
  62.         if(strip(s)) strcpy(name , s)                              ;
  63.         return ret                                                 ;
  64. }

  66. stu * findnode(int num , stu * p)
  67. {
  68.         stu * ret                      ;
  69.         ret = NULL                     ;
  70.         while(p) {
  71.                 if(p -> num == num) {
  72.                         ret = p        ;
  73.                         break          ;
  74.                 } else {
  75.                         p = p -> pnext ;
  76.                 }
  77.         }
  78.         return ret                     ;
  79. }

  81. stu * addnode(stu * p)
  82. {
  83.         int num                                                                  ;
  84.         stu * h , * q                                                            ;
  85.         char name[20]                                                            ;
  86.         bool f                                                                   ;
  87.         f = true                                                                 ;
  88.         h = p                                                                    ;
  89.         printf("\n")                                                             ;
  90.         printf("*** 录入学员信息 ***\n")                                         ;
  91.         for(; f ;) {
  92.                 p = h                                                            ;
  93.                 printf("\n")                                                     ;
  94.                 if(getnum(& num)) {
  95.                         if(! findnode(num , p)) {
  96.                                 if(strlen(getname(name))) {
  97.                                         q = (stu *) malloc(sizeof(stu))          ;
  98.                                         q -> num = num                           ;
  99.                                         strcpy(q -> name , name)                 ;
  100.                                         q -> pnext = NULL                        ;
  101.                                         if(p) {
  102.                                                 while(p -> pnext) p = p -> pnext ;
  103.                                                 p -> pnext = q                   ;
  104.                                         } else {
  105.                                                 p = q                            ;
  106.                                                 h = p                            ;
  107.                                         }                                       
  108.                                 } else {
  109.                                         f = false                                ;
  110.                                 }
  111.                         } else {
  112.                                 fprintf(stderr , "错误：节点已经存在！\n\n")     ;
  113.                         }
  114.                 } else {
  115.                         f = false                                                ;
  116.                 }
  117.         }
  118.         return h                                                                 ;
  119. }

  121. stu * delnode(stu * p)
  122. {
  123.         int num                                                                                               ;
  124.         stu * h , * q                                                                                         ;
  125.         bool f                                                                                                ;
  126.         f = true                                                                                              ;
  127.         printf("\n")                                                                                          ;
  128.         printf("*** 删除学员信息 ***\n")                                                                      ;
  129.         h = p                                                                                                 ;
  130.         if(p) {
  131.                 for(; f ;) {
  132.                         if(h) {
  133.                                 p = h                                                                         ;
  134.                                 printf("\n")                                                                  ;
  135.                                 if(getnum(& num)) {
  136.                                         if((q = findnode(num , p))) {
  137.                                                 while(p != q && p -> pnext && p -> pnext != q) p = p -> pnext ;
  138.                                                 if(p == q || p -> pnext == q) {
  139.                                                         if(p == q) h = p -> pnext                             ;
  140.                                                         else p -> pnext = q -> pnext                          ;
  141.                                                         free(q)                                               ;
  142.                                                 }
  143.                                         } else {
  144.                                                 fprintf(stderr , "错误：节点未找到！\n\n")                    ;
  145.                                         }
  146.                                 } else {
  147.                                         f = false                                                             ;
  148.                                 }
  149.                         } else {
  150.                                 printf("\n")                                                                  ;
  151.                                 printf("链表节点已经全部删除！\n\n")                                          ;
  152.                                 f = false                                                                     ;
  153.                         }
  154.                 }
  155.         } else {
  156.                 fprintf(stderr , "错误：链表为空！\n\n")                                                      ;
  157.         }
  158.         return h                                                                                              ;
  159. }                    

  161. void print(stu * p)
  162. {
  163.         printf("\n")                                              ;
  164.         printf("*** 显示学员信息 ***\n")                          ;
  165.         if(p) {
  166.                 while(p) {
  167.                         printf("%d\t%s\n" , p -> num , p -> name) ;
  168.                         p = p -> pnext                            ;
  169.                 }
  170.         } else {
  171.                 fprintf(stderr , "错误：链表为空！\n\n")          ;
  172.         }
  173. }

  175. int main(void)
  176. {
  177.         stu * p        ;
  178.         p = NULL       ;
  179.         p = addnode(p) ;
  180.         print(p)       ;
  181.         p = delnode(p) ;
  182.         print(p)       ;
  183. }
复制代码

   
      这个代码花了比较大的力气在键盘输入检测方面，任何时候，如果从键盘获取的参数是空回车，则随时结束输入。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

seglex
 楼主| 发表于 2019-9-25 09:51:11 | 显示全部楼层
jackz007 发表于 2019-9-22 23:30
这是我系统地为你修改的代码，新增加了几个函数，你测试一下，看看能否解决你的问题。

   

非常感谢，我会仔细阅读参考的
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-30 00:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表