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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 关于删除链表中的元素失效的问题
返回列表 发新帖
查看: 1325|回复: 1

[已解决]关于删除链表中的元素失效的问题

[复制链接]
GodLordGee
发表于 2021-11-19 00:24:17 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 GodLordGee 于 2021-11-19 00:28 编辑

在不看小甲鱼的视频前提下，想要自己实现链表的删除功能
目前遇到了一个问题，就是我在删除元素的函数里面定义了一个指针结构体temp，然后让这个指针结构体指向头指针head，然后我通过temp执行了删除操作
在函数中打印，可以看到temp中我指定的元素都被我删除了，但是当返回主程序打印head时，发现head中的元素没有改变，是哪里出问题了吗？
以下是输出实例
  1. 请直接输入数据？-1退出：1
  2. 1  当前head中的数值是：
  3. 1  请直接输入数据？-1退出：1
  4. 1  1  当前head中的数值是：
  5. 1  1  请直接输入数据？-1退出：2
  6. 1  1  2  当前head中的数值是：
  7. 1  1  2  请直接输入数据？-1退出：999
  8. 开始删除。。。请输入要删除的数值：1
  9. 要删除的原始链表是：1  1  2  
  10. 当前temp中的数值是：1  2
  11. 当前temp中的数值是：2
  12. --=-=-=-=
  13. ................
  14. 当前head中的数值是：1  1  2
复制代码

可以看到，temp中正确删除了数据，但是head没有改变。

以下是代码，在执行完输入数据操作后，输入999可以开始进行删除的操作。请重点看看delet函数。

  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct Node{
  5.     int value;
  6.     struct Node *next;
  7. };

  9. void insertNum(struct Node **head, int nums){
  10.     struct Node *insertValue;
  11.     struct Node *prior;
  12.     struct Node *current;
  13.     current = *head;
  14.     prior = NULL;
  15.     insertValue = (struct Node *)malloc(sizeof(struct Node));
  16.     // insertValue->value = nums;
  17.    
  18.     while(current != NULL && current->value <nums){
  19.         prior = current;
  20.         current = current->next;
  21.     }
  22.     if(insertValue == NULL){
  23.         printf("分配失败\n");
  24.         exit(1);
  25.     }
  26.     insertValue->value = nums;
  27.     insertValue->next = current;

  29.     if(prior == NULL){
  30.         *head = insertValue;
  31.     }
  32.     else{
  33.         prior->next = insertValue;
  34.     }
  35. }

  37. void printNum(struct Node **head){
  38.     struct Node *tmp;
  39.     tmp = *head;
  40.     while(tmp!=NULL){
  41.         printf("%d  ", tmp->value);
  42.         tmp = tmp->next;
  43.     }
  44. }

  46. void delet(struct Node **head, int num){
  47.     struct Node *temp;
  48.     struct Node *prior;
  49.     temp = *head;
  50.     prior = NULL;
  51.     printf("要删除的原始链表是：");
  52.     printNum(head);
  53.     putchar('\n');
  54.     while(temp != NULL){
  55.         if(temp->value == num && prior == NULL){
  56.             temp = temp->next;
  57.             printf("当前temp中的数值是：");
  58.             printNum(&temp);
  59.             putchar('\n');
  60.         }
  61.         else if(temp->value == num && prior != NULL){
  62.             prior->next = temp->next;
  63.             temp = prior;
  64.             printf("-----------------------------");
  65.             prior = temp;
  66.             temp = temp->next;
  67.             printf("^^^^^^^^^^^^^^^^^^^^^%p\n", temp);
  68.         }
  69.         // printf("tttttttttttt");
  70.         else{
  71.             temp = temp->next;
  72.             printf("--=-=-=-=\n");
  73.             printNum(&temp);
  74.             printf("................\n");
  75.         }
  76.     }

  78. }

  80. int main(void){
  81.     struct Node *head = NULL;
  82.     int nums;
  83.     while(1){
  84.         printf("请直接输入数据？-1退出：");
  85.         scanf("%d", &nums);
  86.         if (nums != -1 && nums!= 999){
  87.             insertNum(&head, nums);
  88.             printNum(&head);
  89.         }
  90.         else if(nums == 999){
  91.             int del_num;
  92.             printf("开始删除。。。请输入要删除的数值：");
  93.             scanf("%d", &del_num);
  94.             delet(&head, del_num);
  95.             printf("当前head中的数值是：");
  96.             printNum(&head);
  97.             break;
  98.         }
  99.         printf("当前head中的数值是：\n");
  100.         printNum(&head);
  101.         
  102.     }
  103. }
复制代码
最佳答案
月排行榜 / 总排行榜
jhq999
2021-11-19 06:21:50
本帖最后由 jhq999 于 2021-11-19 06:45 编辑
  1. void delet(struct Node **head, int num){
  2.     struct Node *temp;
  3.     struct Node *prior;
  4.     temp = *head;
  5.     prior = NULL;
  6.     printf("要删除的原始链表是：");
  7.     printNum(head);
  8.     putchar('\n');
  9.     while(temp != NULL)
  10.     {
  11.         if(temp->value == num )
  12.        {
  13.             printf("当前temp中的数值是：");
  14.             printNum(&temp);
  15.             putchar('\n');
  16.             if(NULL==prior)////////符合条件的是表头
  17.                   *head=temp->next;
  18.             else                ////////符合条件的不是表头
  19.                  prior->next=temp->next;
  20.             free(temp);
  21.             break;/////跳出循环
  22.         }
  23.         prior=temp；
  24.         temp=temp->next;
  25.     }
  26.     //temp=NULL，链表没有符合条件的

  28. }
复制代码

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

jhq999
发表于 2021-11-19 06:21:50 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jhq999 于 2021-11-19 06:45 编辑
  1. void delet(struct Node **head, int num){
  2.     struct Node *temp;
  3.     struct Node *prior;
  4.     temp = *head;
  5.     prior = NULL;
  6.     printf("要删除的原始链表是：");
  7.     printNum(head);
  8.     putchar('\n');
  9.     while(temp != NULL)
  10.     {
  11.         if(temp->value == num )
  12.        {
  13.             printf("当前temp中的数值是：");
  14.             printNum(&temp);
  15.             putchar('\n');
  16.             if(NULL==prior)////////符合条件的是表头
  17.                   *head=temp->next;
  18.             else                ////////符合条件的不是表头
  19.                  prior->next=temp->next;
  20.             free(temp);
  21.             break;/////跳出循环
  22.         }
  23.         prior=temp；
  24.         temp=temp->next;
  25.     }
  26.     //temp=NULL，链表没有符合条件的

  28. }
复制代码

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-25 15:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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