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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 萌新训练营 › 萌新交流区 › 带你学C带你飞p47第一题回文链表
返回列表 发新帖
查看: 2616|回复: 5

[已解决]带你学C带你飞p47第一题回文链表

[复制链接]
wyxnogiveup
发表于 2023-1-2 17:59:59 | 显示全部楼层 |阅读模式

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

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

x
我真的崩溃了，大佬们告诉我这个程序哪里出问题了，它没报错但在DEV C++上就是不能运行
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. struct Node
  4. {
  5.         int num;
  6.         struct Node *next;
  7. };

  9. void touchafa(struct Node **head1,int input);
  10. void touchafa(struct Node **head1,int input)
  11. {
  12.        
  13.         struct Node *temp;
  14.        
  15.         struct Node *p=(struct Node *)malloc(sizeof(struct Node));
  16.         p->num=input;
  17.         if(*head1==NULL)
  18.         {
  19.                 *head1=p;
  20.                 p->next=NULL;
  21.         }
  22.         else
  23.         {
  24.                 temp=*head1;
  25.                 *head1=p;
  26.                 p->next=temp;       
  27.         }
  28. }

  30. void weichafa(struct Node **head2,int input);
  31. void weichafa(struct Node **head2,int input)
  32. {
  33.         static struct Node *store;
  34.         struct Node *p=(struct Node *)malloc(sizeof(struct Node));
  35.         p->num=input;
  36.         if(*head2==NULL)
  37.         {
  38.                 *head2=p;
  39.                 p->next=NULL;
  40.         }
  41.         else
  42.         {
  43.                 store->next=p;
  44.                 p->next=NULL;
  45.         }
  46.         store=p;
  47. }

  49. void printnum(struct Node *head);
  50. void printnum(struct Node *head)
  51. {
  52.         struct Node *p=head;
  53.         while(p!=NULL)
  54.         {
  55.                 printf("%d ",p->num);
  56.                 p=p->next;
  57.         }
  58.         putchar('\n');
  59. }


  62. int main()
  63. {
  64.         int input;struct Node *head1;struct Node *head2;
  65.         printf("下面开始录入链表，录入完毕后将检查这是否是回文链表（即顺着倒着读结果一样的链表）:\n ");
  66.         while(1)
  67.         {
  68.                 printf("请输入一个整数(输入-1表示结束)：\n");
  69.                 scanf("%d",&input);
  70.                 if(input== -1)
  71.                 {
  72.                         break;
  73.                 }
  74.                
  75.                 else
  76.                 {
  77.                         touchafa(&head1,input);
  78.                         weichafa(&head2,input);
  79.                 }       
  80.         }
  81.         printf("录入的链表是 ");
  82.         printnum(head2);

  84.         while(head1!=NULL)
  85.         {
  86.                         if(head1->num==head2->num)
  87.                         {
  88.                                 head1=head1->next;
  89.                                 head2=head2->next;
  90.                         }
  91.                         else
  92.                         {
  93.                                 break;
  94.                         }
  95.         }
  96.         if(head1==NULL&&head2==NULL)
  97.         {
  98.                 printf("经检查，该链表确实是回文链表！\n");
  99.         }
  100.         else
  101.         {
  102.                 printf("一眼就看出，这不是回文链表！\n");
  103.         }
  104.         return 0;
  105.        
  106.          
  107. }
复制代码
最佳答案
月排行榜 / 总排行榜
人造人
2023-1-3 13:20:10
  1. #include <stdio.h>
  2. #include <stdlib.h>

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

  9. //void touchafa(struct Node **head1, int input);        需要这一行吗？为什么？
  10. void touchafa(struct Node **head1, int input) {
  11.     //struct Node *temp;

  13.     //struct Node *p = (struct Node *)malloc(sizeof(struct Node));
  14.     struct Node *p = malloc(sizeof(struct Node));       // 为什么要强制转换呢？少写几个字符不好吗？
  15.     p->num = input;
  16.     /*
  17.     if(*head1 == NULL) {
  18.         *head1 = p;
  19.         p->next = NULL;
  20.     } else {
  21.         temp = *head1;
  22.         *head1 = p;
  23.         p->next = temp;
  24.     }
  25.     */
  26.     p->next = *head1;
  27.     *head1 = p;
  28. }

  30. //void weichafa(struct Node **head2, int input);        // 你在做什么？
  31. void weichafa(struct Node **head2, int input) {
  32.     //static struct Node *store;    // 这么写，用的时候不方便
  33.     static struct Node **store;
  34.     //struct Node *p = (struct Node *)malloc(sizeof(struct Node));
  35.     //struct Node *p = malloc(sizeof(struct Node));     // 少写上几个字符吧，写那么多干嘛？
  36.     struct Node *p = malloc(sizeof(*p));                // 一个更好的写法
  37.                                                         // 这样写是为了在修改p的类型之后不需要修改sizeof里面的类型
  38.                                                         // 少改一个地方就少一个出错的可能
  39.     p->num = input;
  40.     p->next = NULL;
  41.     /*
  42.     if(*head2 == NULL) {
  43.         *head2 = p;
  44.         p->next = NULL;
  45.     } else {
  46.         store->next = p;
  47.         p->next = NULL;
  48.     }
  49.     store = p;
  50.     */
  51.     if(!store) store = head2;
  52.     *store = p;
  53.     store = &p->next;
  54. }

  56. //void printnum(struct Node *head);     // 同上
  57. void printnum(struct Node *head) {
  58.     struct Node *p = head;
  59.     while(p != NULL) {
  60.         printf("%d ", p->num);
  61.         p = p->next;
  62.     }
  63.     putchar('\n');
  64. }

  66. void free_list(struct Node *head) {
  67.     if(!head) return;
  68.     free_list(head->next);
  69.     free(head);
  70. }

  72. int main() {
  73.     int input;
  74.     //struct Node *head1;
  75.     //struct Node *head2;
  76.     // 你不初始化吗？为什么？
  77.     struct Node *head1 = NULL;
  78.     struct Node *head2 = NULL;
  79.     printf("下面开始录入链表，录入完毕后将检查这是否是回文链表（即顺着倒着读结果一样的链表）:\n ");
  80.     while(1) {
  81.         printf("请输入一个整数(输入-1表示结束)：\n");
  82.         scanf("%d", &input);
  83.         /*
  84.         if(input == -1) {
  85.             break;
  86.         } else {
  87.             touchafa(&head1, input);
  88.             weichafa(&head2, input);
  89.         }
  90.         */
  91.         // 等价修改
  92.         // else 什么？
  93.         // 都跳出去了还else ？
  94.         if(input == -1) break;
  95.         touchafa(&head1, input);
  96.         weichafa(&head2, input);
  97.     }
  98.     printf("录入的链表是 ");
  99.     printnum(head2);

  101.     // 你这么写，你还释放内存不了？
  102.     // 申请了内存不释放就和借了东西不还一样恶心
  103.     // 都像你这么写程序，别说16GB，就是16EB的内存也不够你用呀
  104.     // 你这一直借东西不还，之后人家就不借给你了
  105.     // 系统哪有那么多内存给你这么整？
  106.     // 一直申请内存不释放，系统也没内存了，还怎么分配给你？
  107.     /*
  108.     while(head1 != NULL) {
  109.         if(head1->num == head2->num) {
  110.             head1 = head1->next;
  111.             head2 = head2->next;
  112.         } else {
  113.             break;
  114.         }
  115.     }
  116.     if(head1 == NULL && head2 == NULL) {
  117.         printf("经检查，该链表确实是回文链表！\n");
  118.     } else {
  119.         printf("一眼就看出，这不是回文链表！\n");
  120.     }
  121.     */
  122.     struct Node *t1 = head1;
  123.     struct Node *t2 = head2;
  124.     while(t1 != NULL && t2 != NULL) {
  125.         if(t1->num != t2->num) break;
  126.         t1 = t1->next;
  127.         t2 = t2->next;
  128.     }
  129.     if(t1 == NULL && t2 == NULL) {
  130.         printf("经检查，该链表确实是回文链表！\n");
  131.     } else {
  132.         printf("一眼就看出，这不是回文链表！\n");
  133.     }

  135.     // 释放内存，不要借了不还，这样很不礼貌
  136.     free_list(head2);
  137.     free_list(head1);
  138.     return 0;
  139. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

dolly_yos2
发表于 2023-1-2 18:28:26 From FishC Mobile | 显示全部楼层
head1 和 head2 需不需要初始化？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wyxnogiveup
 楼主| 发表于 2023-1-3 12:27:58 From FishC Mobile | 显示全部楼层
本帖最后由 wyxnogiveup 于 2023-1-3 18:05 编辑
dolly_yos2 发表于 2023-1-2 18:28
head1 和 head2 需不需要初始化？


试过了，没用，它是在尾插法函数死掉的



来自六小时后的回复：呜呜呜确实是初始化的问题，我太粗心了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2023-1-3 13:20:10 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <stdlib.h>

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

  9. //void touchafa(struct Node **head1, int input);        需要这一行吗？为什么？
  10. void touchafa(struct Node **head1, int input) {
  11.     //struct Node *temp;

  13.     //struct Node *p = (struct Node *)malloc(sizeof(struct Node));
  14.     struct Node *p = malloc(sizeof(struct Node));       // 为什么要强制转换呢？少写几个字符不好吗？
  15.     p->num = input;
  16.     /*
  17.     if(*head1 == NULL) {
  18.         *head1 = p;
  19.         p->next = NULL;
  20.     } else {
  21.         temp = *head1;
  22.         *head1 = p;
  23.         p->next = temp;
  24.     }
  25.     */
  26.     p->next = *head1;
  27.     *head1 = p;
  28. }

  30. //void weichafa(struct Node **head2, int input);        // 你在做什么？
  31. void weichafa(struct Node **head2, int input) {
  32.     //static struct Node *store;    // 这么写，用的时候不方便
  33.     static struct Node **store;
  34.     //struct Node *p = (struct Node *)malloc(sizeof(struct Node));
  35.     //struct Node *p = malloc(sizeof(struct Node));     // 少写上几个字符吧，写那么多干嘛？
  36.     struct Node *p = malloc(sizeof(*p));                // 一个更好的写法
  37.                                                         // 这样写是为了在修改p的类型之后不需要修改sizeof里面的类型
  38.                                                         // 少改一个地方就少一个出错的可能
  39.     p->num = input;
  40.     p->next = NULL;
  41.     /*
  42.     if(*head2 == NULL) {
  43.         *head2 = p;
  44.         p->next = NULL;
  45.     } else {
  46.         store->next = p;
  47.         p->next = NULL;
  48.     }
  49.     store = p;
  50.     */
  51.     if(!store) store = head2;
  52.     *store = p;
  53.     store = &p->next;
  54. }

  56. //void printnum(struct Node *head);     // 同上
  57. void printnum(struct Node *head) {
  58.     struct Node *p = head;
  59.     while(p != NULL) {
  60.         printf("%d ", p->num);
  61.         p = p->next;
  62.     }
  63.     putchar('\n');
  64. }

  66. void free_list(struct Node *head) {
  67.     if(!head) return;
  68.     free_list(head->next);
  69.     free(head);
  70. }

  72. int main() {
  73.     int input;
  74.     //struct Node *head1;
  75.     //struct Node *head2;
  76.     // 你不初始化吗？为什么？
  77.     struct Node *head1 = NULL;
  78.     struct Node *head2 = NULL;
  79.     printf("下面开始录入链表，录入完毕后将检查这是否是回文链表（即顺着倒着读结果一样的链表）:\n ");
  80.     while(1) {
  81.         printf("请输入一个整数(输入-1表示结束)：\n");
  82.         scanf("%d", &input);
  83.         /*
  84.         if(input == -1) {
  85.             break;
  86.         } else {
  87.             touchafa(&head1, input);
  88.             weichafa(&head2, input);
  89.         }
  90.         */
  91.         // 等价修改
  92.         // else 什么？
  93.         // 都跳出去了还else ？
  94.         if(input == -1) break;
  95.         touchafa(&head1, input);
  96.         weichafa(&head2, input);
  97.     }
  98.     printf("录入的链表是 ");
  99.     printnum(head2);

  101.     // 你这么写，你还释放内存不了？
  102.     // 申请了内存不释放就和借了东西不还一样恶心
  103.     // 都像你这么写程序，别说16GB，就是16EB的内存也不够你用呀
  104.     // 你这一直借东西不还，之后人家就不借给你了
  105.     // 系统哪有那么多内存给你这么整？
  106.     // 一直申请内存不释放，系统也没内存了，还怎么分配给你？
  107.     /*
  108.     while(head1 != NULL) {
  109.         if(head1->num == head2->num) {
  110.             head1 = head1->next;
  111.             head2 = head2->next;
  112.         } else {
  113.             break;
  114.         }
  115.     }
  116.     if(head1 == NULL && head2 == NULL) {
  117.         printf("经检查，该链表确实是回文链表！\n");
  118.     } else {
  119.         printf("一眼就看出，这不是回文链表！\n");
  120.     }
  121.     */
  122.     struct Node *t1 = head1;
  123.     struct Node *t2 = head2;
  124.     while(t1 != NULL && t2 != NULL) {
  125.         if(t1->num != t2->num) break;
  126.         t1 = t1->next;
  127.         t2 = t2->next;
  128.     }
  129.     if(t1 == NULL && t2 == NULL) {
  130.         printf("经检查，该链表确实是回文链表！\n");
  131.     } else {
  132.         printf("一眼就看出，这不是回文链表！\n");
  133.     }

  135.     // 释放内存，不要借了不还，这样很不礼貌
  136.     free_list(head2);
  137.     free_list(head1);
  138.     return 0;
  139. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

wyxnogiveup
 楼主| 发表于 2023-1-3 18:00:58 | 显示全部楼层
dolly_yos2 发表于 2023-1-2 18:28
head1 和 head2 需不需要初始化？

呜呜呜，确实是没有初始化的问题，感谢指正
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

wyxnogiveup
 楼主| 发表于 2023-1-3 18:03:56 | 显示全部楼层
人造人 发表于 2023-1-3 13:20

太谢谢大佬了！呜呜呜我以后肯定会牢记要释放内存的！那个将sizeof(struct Node)改为sizeof(*p）同样很巧妙，原来还能这样。真的谢谢大佬，细致地帮我指出问题！萌新一定好好改正陋习，不负教导！
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-22 18:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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