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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 帮我捉一下虫子（关于c 链表部分）
返回列表 发新帖
查看: 1801|回复: 5

[已解决]帮我捉一下虫子（关于c 链表部分）

[复制链接]
wp231957
发表于 2022-5-10 12:32:30 | 显示全部楼层 |阅读模式

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

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

x
看一下输出结果
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107   106   105
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107   106   105
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107   106   105
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107   106   105   104   103   102   101   100
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107   106
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10
109   108   107   106
PS D:\001> ./w4
  19    18    17    16    15    14    13    12    11    10  
109   108   107   106   105   104   103   102   101   100
PS D:\001>

红色部分为正常输出（期待输出）  其余的 都是 有问题的，明显是指针飞了，可是不知道哪里错了呢
代码很简单，创建2个链表，分别输出这两个链表
代码如下：
  1. #include <stdio.h>
  2. #include <malloc.h>

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

  10. //带头节点的 头插法
  11. struct Node * init_link(struct Node * s)
  12. {
  13.     struct Node * head=NULL;
  14.     for(int x=10;x<20;x++)
  15.     {
  16.         struct Node * node1=NULL;
  17.         node1=(struct Node*)malloc(sizeof(struct Node*));
  18.         node1->data=x;
  19.         node1->next=head;
  20.         head=node1;
  21.     }
  22.     return head;
  23. }

  25. //带头节点的 头插法
  26. struct Node * init_link2(struct Node * s)
  27. {
  28.     struct Node * head=NULL;
  29.     for(int x=100;x<110;x++)
  30.     {
  31.         struct Node * node1=NULL;
  32.         node1=(struct Node*)malloc(sizeof(struct Node*));
  33.         node1->data=x;
  34.         node1->next=head;
  35.         head=node1;
  36.     }
  37.     return head;
  38. }


  41. int main()
  42. {
  43.         struct Node * head=NULL;
  44.         head=(struct Node*)malloc(sizeof(struct Node*));
  45.         head->data=0;
  46.         head->next=NULL;
  47.         //输出链表一
  48.         struct Node *  pmove=init_link(head);
  49.         while (pmove)
  50.         {
  51.                 printf("%4d  ",pmove->data);
  52.                 if(pmove->next==NULL) break;     
  53.                 pmove=pmove->next;
  54.         }
  55.         printf("\n");
  56.         //输出链表二
  57.         struct Node * head2=NULL;
  58.         head2=(struct Node*)malloc(sizeof(struct Node*));
  59.         head2->data=0;
  60.         head2->next=NULL;
  61.         struct Node *  pmove2=init_link2(head2);
  62.         while (pmove2)
  63.         {
  64.              printf("%4d  ",pmove2->data);
  65.              if(pmove2->next==NULL) break;     
  66.              pmove2=pmove2->next;
  67.         }
  68.         printf("\n");
  69.         return 0;
  70. }

复制代码
最佳答案
月排行榜 / 总排行榜
jhq999
2022-5-10 13:01:37
  1. #include <stdio.h>
  2. #include <malloc.h>

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

  10. //带头节点的 头插法
  11. struct Node * init_link(struct Node * s)
  12. {
  13.     struct Node * head=NULL;
  14.     for(int x=10;x<20;x++)
  15.     {
  16.         struct Node * node1=NULL;
  17.         node1=(struct Node*)malloc(sizeof(struct Node));/////////////////////////////////////////////是结构体的大小，不是结构体指针的大小
  18.         node1->data=x;
  19.         node1->next=head;
  20.         head=node1;
  21.     }
  22.     return head;
  23. }

  25. //带头节点的 头插法
  26. struct Node * init_link2(struct Node * s)
  27. {
  28.     struct Node * head=NULL;
  29.     for(int x=100;x<110;x++)
  30.     {
  31.         struct Node * node1=NULL;
  32.         node1=(struct Node*)malloc(sizeof(struct Node));////////////////////////////////////
  33.         node1->data=x;
  34.         node1->next=head;
  35.         head=node1;
  36.     }
  37.     return head;
  38. }


  41. int main()
  42. {
  43.         struct Node * head=NULL;
  44.         head=(struct Node*)malloc(sizeof(struct Node));///////////////////////////
  45.         head->data=0;
  46.         head->next=NULL;
  47.         //输出链表一
  48.         struct Node *  pmove=init_link(head);
  49.         while (pmove)
  50.         {
  51.                 printf("%4d  ",pmove->data);
  52.                 if(pmove->next==NULL) break;     
  53.                 pmove=pmove->next;
  54.         }
  55.         printf("\n");
  56.         //输出链表二
  57.         struct Node * head2=NULL;
  58.         head2=(struct Node*)malloc(sizeof(struct Node));///////////////////////////////
  59.         head2->data=0;
  60.         head2->next=NULL;
  61.         struct Node *  pmove2=init_link2(head2);
  62.         while (pmove2)
  63.         {
  64.              printf("%4d  ",pmove2->data);
  65.              if(pmove2->next==NULL) break;     
  66.              pmove2=pmove2->next;
  67.         }
  68.         printf("\n");
  69.         return 0;
  70. }

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

使用道具 举报

jhq999
发表于 2022-5-10 13:01:37 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <malloc.h>

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

  10. //带头节点的 头插法
  11. struct Node * init_link(struct Node * s)
  12. {
  13.     struct Node * head=NULL;
  14.     for(int x=10;x<20;x++)
  15.     {
  16.         struct Node * node1=NULL;
  17.         node1=(struct Node*)malloc(sizeof(struct Node));/////////////////////////////////////////////是结构体的大小，不是结构体指针的大小
  18.         node1->data=x;
  19.         node1->next=head;
  20.         head=node1;
  21.     }
  22.     return head;
  23. }

  25. //带头节点的 头插法
  26. struct Node * init_link2(struct Node * s)
  27. {
  28.     struct Node * head=NULL;
  29.     for(int x=100;x<110;x++)
  30.     {
  31.         struct Node * node1=NULL;
  32.         node1=(struct Node*)malloc(sizeof(struct Node));////////////////////////////////////
  33.         node1->data=x;
  34.         node1->next=head;
  35.         head=node1;
  36.     }
  37.     return head;
  38. }


  41. int main()
  42. {
  43.         struct Node * head=NULL;
  44.         head=(struct Node*)malloc(sizeof(struct Node));///////////////////////////
  45.         head->data=0;
  46.         head->next=NULL;
  47.         //输出链表一
  48.         struct Node *  pmove=init_link(head);
  49.         while (pmove)
  50.         {
  51.                 printf("%4d  ",pmove->data);
  52.                 if(pmove->next==NULL) break;     
  53.                 pmove=pmove->next;
  54.         }
  55.         printf("\n");
  56.         //输出链表二
  57.         struct Node * head2=NULL;
  58.         head2=(struct Node*)malloc(sizeof(struct Node));///////////////////////////////
  59.         head2->data=0;
  60.         head2->next=NULL;
  61.         struct Node *  pmove2=init_link2(head2);
  62.         while (pmove2)
  63.         {
  64.              printf("%4d  ",pmove2->data);
  65.              if(pmove2->next==NULL) break;     
  66.              pmove2=pmove2->next;
  67.         }
  68.         printf("\n");
  69.         return 0;
  70. }

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

使用道具 举报

人造人
发表于 2022-5-10 13:09:22 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <malloc.h>

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

  9. //带头节点的 头插法
  10. //struct Node *init_link(struct Node *s) {
  11. struct Node *init_link(void) {
  12.     struct Node *head = NULL;
  13.     for(int x = 10; x < 20; x++) {
  14.         struct Node *node1 = NULL;
  15.         //node1 = (struct Node *)malloc(sizeof(struct Node *));
  16.         //node1 = malloc(sizeof(struct Node));
  17.         node1 = malloc(sizeof(*node1));
  18.         node1->data = x;
  19.         node1->next = head;
  20.         head = node1;
  21.     }
  22.     return head;
  23. }

  25. //带头节点的 头插法
  26. //struct Node *init_link2(struct Node *s) {
  27. struct Node *init_link2(void) {
  28.     struct Node *head = NULL;
  29.     for(int x = 100; x < 110; x++) {
  30.         struct Node *node1 = NULL;
  31.         //node1 = (struct Node *)malloc(sizeof(struct Node *));
  32.         node1 = malloc(sizeof(*node1));
  33.         node1->data = x;
  34.         node1->next = head;
  35.         head = node1;
  36.     }
  37.     return head;
  38. }

  40. void list_deinit(struct Node *l) {
  41.     if(!l) return;
  42.     list_deinit(l->next);
  43.     free(l);
  44. }

  46. int main() {
  47.     /*
  48.     struct Node *head = NULL;
  49.     //head = (struct Node *)malloc(sizeof(struct Node *));
  50.     head = malloc(sizeof(*head));
  51.     head->data = 0;
  52.     head->next = NULL;
  53.     */
  54.     //输出链表一
  55.     //struct Node *pmove = init_link(head);
  56.     struct Node *pmove = init_link();
  57.     struct Node *bak = pmove;
  58.     while(pmove) {
  59.         printf("%4d  ", pmove->data);
  60.         //if(pmove->next == NULL)
  61.             //break;
  62.         pmove = pmove->next;
  63.     }
  64.     pmove = bak;
  65.     list_deinit(pmove);
  66.     printf("\n");
  67.     //输出链表二

  69.     /*
  70.     struct Node *head2 = NULL;
  71.     //head2 = (struct Node *)malloc(sizeof(struct Node *));
  72.     head2 = malloc(sizeof(*head2));
  73.     head2->data = 0;
  74.     head2->next = NULL;
  75.     */
  76.     //struct Node *pmove2 = init_link2(head2);
  77.     struct Node *pmove2 = init_link2();
  78.     bak = pmove2;
  79.     while(pmove2) {
  80.         printf("%4d  ", pmove2->data);
  81.         if(pmove2->next == NULL)
  82.             break;
  83.         pmove2 = pmove2->next;
  84.     }
  85.     pmove2 = bak;
  86.     list_deinit(pmove2);
  87.     printf("\n");
  88.     return 0;
  89. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wp231957
 楼主| 发表于 2022-5-10 13:13:00 | 显示全部楼层
人造人 发表于 2022-5-10 13:09

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

使用道具 举报

wp231957
 楼主| 发表于 2022-5-10 13:26:21 From FishC Mobile | 显示全部楼层
人造人 发表于 2022-5-10 13:09

void list_deinit(struct Node *l) {
    if(!l) return;
    list_deinit(l->next);
    free(l);
}
？？？？？？释放所有指针？？？
我还以为链表里的所有指针都不能释放
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-5-10 13:27:11 | 显示全部楼层
wp231957 发表于 2022-5-10 13:26
void list_deinit(struct Node *l) {
    if(!l) return;
    list_deinit(l->next);

嗯，申请了内存得释放
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-6 12:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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