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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 求大神指点 插入链表代码编译没有报错 运行后报错
返回列表 发新帖
查看: 991|回复: 2

[已解决]求大神指点 插入链表代码编译没有报错 运行后报错

[复制链接]
代建成
发表于 2019-2-27 15:01:16 | 显示全部楼层 |阅读模式

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

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

x
在插入链表部分出错，不能正确插入数据，插入的是一堆乱七八糟的数，并且调试出现这个错误
Program received signal SIGSEGV,Segmentation fault.

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main()
  4. {
  5.         struct ren
  6. {
  7.         int num;
  8.         double score;
  9.         ren *next;
  10. };/*定义结构体*/
  11.         ren *head,*p1,*p2,*p,*p3,*p4,*p5,*p6,*p7,*p8,*p9;/*定义指针*/
  12.         int n=0,num;
  13.         head=NULL;/*头地址置零*/
  14.         p2=p1=(ren *)malloc(sizeof(ren));

  16.         printf("输入第一个学号：");/*输入第一个数据*/
  17.         scanf("%d",&p1->num);
  18.         printf("\n");
  19.         printf("请输入分数：");
  20.         scanf("%d",&p1->score);
  21.         printf("\n");
  22.         for(;p1->num!=0;)/*判断学号是否为0否则循环输入数据*/
  23.         {
  24.                         n++;
  25.                 if(n==1)
  26.                 {
  27.                         head=p1;
  28.                 }
  29.                 else
  30.                 {
  31.                         p2->next=p1;
  32.                 }
  33.                 p2=p1;
  34.         p1=(ren *)malloc(sizeof(ren));/*开辟新结点*/
  35.         printf("输入第一个学号：");
  36.                 scanf("%d",&p1->num);
  37.                 printf("\n");
  38.                 printf("请输入分数：");
  39.                 scanf("%d",&p1->score);
  40.                 printf("\n");
  41.         }
  42.         p2->next=NULL;/*最后地址置零*/
  43.         printf("一共%d名同学:\n",n);
  44.         p=head;/*打印数据*/
  45.         for(;p!=NULL;)
  46.         {
  47.                 printf("%d     %d\n",p->num,p->score);
  48.                 p=p->next;
  49.         }
  50.        
  51.        
  52.        
  53.         /*删除链表*****************
  54.         **************************/
  55.         if(head==NULL)/*判断是否为空链表*/
  56.         {
  57.                 printf("空表");
  58.         }
  59.         else
  60.         {
  61.                 p3=head;
  62.                 printf("输入删除的学号：");
  63.                 scanf("%d",&num);
  64.                 while(num!=p3->num&&p3->next!=NULL)/*不是删除节点且不是尾结点 指针下移*/
  65.                 {
  66.                     p4=p3;
  67.                         p3=p3->next;         
  68.                 }       
  69.         }
  70.                 if(num==p3->num)/*是否为删除节点*/
  71.                     {
  72.                              if(p3==head)/*删除头结点*/
  73.                              {
  74.                                       head=p3->next;
  75.                              }
  76.                              else/*一般情况*/
  77.                              {
  78.                                     p4->next=p3->next;
  79.                               }
  80.                     }
  81.         p5=head;/*打印删除后的链表*/
  82.         for(;p5!=NULL;)
  83.         {
  84.                 printf("%d     %d\n",p5->num,p5->score);
  85.                 p5=p5->next;
  86.         }
  87.        
  88.        
  89.         /*******************
  90.         ****插入链表********
  91.         *******************/
  92.         p6=(ren *)malloc(sizeof(ren));
  93.         printf("请输入学号：");
  94.         scanf("%d",p6->num);
  95.         printf("\n请输入分数：");
  96.         scanf("%d",p6->score);
  97.         p7=head;
  98.         if(p7==NULL)/*判断是否为空链表*/
  99.         {
  100.                 head=p6;
  101.                 p6->next=NULL;
  102.         }
  103.         else
  104.         {
  105.                 for(;p6->num>p7->num&&p7->next!=NULL;)/*当输入学号大于已知学号且不是尾结点，指针下移*/
  106.                 {
  107.                         p8=p7;
  108.                         p7=p7->next;
  109.                 }
  110.                 if(p6->num<p7->num)
  111.                 {
  112.                         if(p7==head)/*当输入学号大于迁移结点学号时判断是否为头结点*/
  113.                         {
  114.                                 head=p6;
  115.                                 p6->next=p7;
  116.                         }
  117.                         else     /*一般情况插入*/
  118.                         {
  119.                                 p8->next=p6;
  120.                                 p6->next=p7;       
  121.                         }       
  122.                 }
  123.                 else  /*尾结点插入*/
  124.                 {
  125.                         p7->next=p6;
  126.                         p6->next=NULL;
  127.                 }       
  128.         }
  129.         p=head;/*打印数据*/
  130.         for(;p!=NULL;)
  131.         {
  132.                 printf("%d     %d\n",p->num,p->score);
  133.                 p=p->next;
  134.         }
  135.          
  136.        
  137. }

复制代码
最佳答案
月排行榜 / 总排行榜
ba21
2019-2-27 17:44:15
你有 指针 和 for 强迫证。


其中先明显指出
        /*******************
        ****插入链表********
        *******************/
        p6=(struct ren *)malloc(sizeof(struct ren));
        printf("请输入学号：");
        scanf("%d", &p6->num);
        printf("\n请输入分数：");
        scanf("%d", &p6->score);


按你的代码修改（仔细对比）：
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main()
  4. {
  5.         struct ren
  6.                 {
  7.                                 int num;
  8.                                 double score;
  9.                                 struct ren *next;
  10.                 };/*定义结构体*/

  12.         struct ren *head,*p1,*p2,*p,*p3,*p4,*p5,*p6,*p7,*p8;/*定义指针*/
  13.         int n=0,num;
  14.                
  15.                 head = p1 = p2 = NULL;
  16.         do
  17.                 {                       
  18.                         p1=(struct ren *)malloc(sizeof(struct ren));/*开辟新结点*/
  19.                         printf("输入第%d个学号：", n+1);
  20.                         scanf("%d",&p1->num);
  21.                         printf("\n");
  22.                         printf("请输入分数：");
  23.                         scanf("%d",&p1->score);
  24.                         printf("\n");

  26.                         // 头节点
  27.                         if(n==0)
  28.                         {
  29.                                 head=p2=p1;
  30.                         }

  32.                         p2->next=p1;

  34.                         // 不是结束结点
  35.                         if(p1->num!=0)
  36.                         {
  37.                                 p2=p1;
  38.                         }

  40.                         n++;

  42.         }while(p1->num!=0);


  45.         p2->next=NULL;/*最后地址置零*/
  46.         printf("一共%d名同学:\n",n);
  47.         p=head;/*打印数据*/
  48.         while(p!=NULL)
  49.         {
  50.                 printf("%d     %d\n",p->num,p->score);
  51.                 p=p->next;
  52.         }
  53.         
  54.         
  55.         
  56.         /*删除链表*****************
  57.         **************************/
  58.         if(head==NULL)/*判断是否为空链表*/
  59.         {
  60.                         printf("空表");
  61.         }
  62.         else
  63.         {
  64.                         p3=head;
  65.                         printf("输入删除的学号：");
  66.                         scanf("%d",&num);
  67.                         while(num!=p3->num && p3->next!=NULL)/*不是删除节点且不是尾结点 指针下移*/
  68.                         {
  69.                                 p4=p3;
  70.                                 p3=p3->next;         
  71.                         }     
  72.                        

  74.                         if(num==p3->num)/*是否为删除节点*/
  75.             {
  76.                                  if(p3==head)/*删除头结点*/
  77.                                  {
  78.                                         head=p3->next;
  79.                                  }
  80.                                  else/*一般情况*/
  81.                                  {
  82.                                         p4->next=p3->next;
  83.                                  }
  84.             }
  85.         }

  87.         p5=head;/*打印删除后的链表*/
  88.         while(p5!=NULL)
  89.         {
  90.                 printf("%d     %d\n",p5->num,p5->score);
  91.                 p5=p5->next;
  92.         }
  93.         
  94.         
  95.         /*******************
  96.         ****插入链表********
  97.         *******************/
  98.         p6=(struct ren *)malloc(sizeof(struct ren));
  99.         printf("请输入学号：");
  100.         scanf("%d", &p6->num);
  101.         printf("\n请输入分数：");
  102.         scanf("%d", &p6->score);
  103.         
  104.         if(head==NULL)/*判断是否为空链表*/
  105.         {
  106.                 head=p6;
  107.                 head->next=NULL;
  108.         }
  109.         else
  110.         {
  111.                         p7 = head;       
  112.             while( (p6->num > p7->num) && (p7->next != NULL) )/*当输入学号大于已知学号且不是尾结点，指针下移*/
  113.             {
  114.                     p8=p7;
  115.                     p7=p7->next;
  116.             }


  119.                         // 头插
  120.                         if (p6->num < p7->num)
  121.                         {
  122.                                 if(p7==head)
  123.                                 {
  124.                                                 head=p6;
  125.                                                 p6->next=p7;
  126.                                 }
  127.                                 else     /*一般情况插入*/
  128.                                 {
  129.                                                 p8->next=p6;
  130.                                                 p6->next=p7;        
  131.                                 }        
  132.                         }

  134.             else  /*尾结点插入*/
  135.             {
  136.                     p7->next=p6;
  137.                     p6->next=NULL;
  138.             }        
  139.         }

  141.         p=head;/*打印数据*/
  142.         while(p!=NULL)
  143.         {
  144.                         printf("%d     %d\n",p->num,p->score);
  145.                         p=p->next;
  146.         }
  147.          
  148.         
  149. }

复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

ba21
发表于 2019-2-27 17:44:15 | 显示全部楼层    本楼为最佳答案   
你有 指针 和 for 强迫证。


其中先明显指出
        /*******************
        ****插入链表********
        *******************/
        p6=(struct ren *)malloc(sizeof(struct ren));
        printf("请输入学号：");
        scanf("%d", &p6->num);
        printf("\n请输入分数：");
        scanf("%d", &p6->score);


按你的代码修改（仔细对比）：
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int main()
  4. {
  5.         struct ren
  6.                 {
  7.                                 int num;
  8.                                 double score;
  9.                                 struct ren *next;
  10.                 };/*定义结构体*/

  12.         struct ren *head,*p1,*p2,*p,*p3,*p4,*p5,*p6,*p7,*p8;/*定义指针*/
  13.         int n=0,num;
  14.                
  15.                 head = p1 = p2 = NULL;
  16.         do
  17.                 {                       
  18.                         p1=(struct ren *)malloc(sizeof(struct ren));/*开辟新结点*/
  19.                         printf("输入第%d个学号：", n+1);
  20.                         scanf("%d",&p1->num);
  21.                         printf("\n");
  22.                         printf("请输入分数：");
  23.                         scanf("%d",&p1->score);
  24.                         printf("\n");

  26.                         // 头节点
  27.                         if(n==0)
  28.                         {
  29.                                 head=p2=p1;
  30.                         }

  32.                         p2->next=p1;

  34.                         // 不是结束结点
  35.                         if(p1->num!=0)
  36.                         {
  37.                                 p2=p1;
  38.                         }

  40.                         n++;

  42.         }while(p1->num!=0);


  45.         p2->next=NULL;/*最后地址置零*/
  46.         printf("一共%d名同学:\n",n);
  47.         p=head;/*打印数据*/
  48.         while(p!=NULL)
  49.         {
  50.                 printf("%d     %d\n",p->num,p->score);
  51.                 p=p->next;
  52.         }
  53.         
  54.         
  55.         
  56.         /*删除链表*****************
  57.         **************************/
  58.         if(head==NULL)/*判断是否为空链表*/
  59.         {
  60.                         printf("空表");
  61.         }
  62.         else
  63.         {
  64.                         p3=head;
  65.                         printf("输入删除的学号：");
  66.                         scanf("%d",&num);
  67.                         while(num!=p3->num && p3->next!=NULL)/*不是删除节点且不是尾结点 指针下移*/
  68.                         {
  69.                                 p4=p3;
  70.                                 p3=p3->next;         
  71.                         }     
  72.                        

  74.                         if(num==p3->num)/*是否为删除节点*/
  75.             {
  76.                                  if(p3==head)/*删除头结点*/
  77.                                  {
  78.                                         head=p3->next;
  79.                                  }
  80.                                  else/*一般情况*/
  81.                                  {
  82.                                         p4->next=p3->next;
  83.                                  }
  84.             }
  85.         }

  87.         p5=head;/*打印删除后的链表*/
  88.         while(p5!=NULL)
  89.         {
  90.                 printf("%d     %d\n",p5->num,p5->score);
  91.                 p5=p5->next;
  92.         }
  93.         
  94.         
  95.         /*******************
  96.         ****插入链表********
  97.         *******************/
  98.         p6=(struct ren *)malloc(sizeof(struct ren));
  99.         printf("请输入学号：");
  100.         scanf("%d", &p6->num);
  101.         printf("\n请输入分数：");
  102.         scanf("%d", &p6->score);
  103.         
  104.         if(head==NULL)/*判断是否为空链表*/
  105.         {
  106.                 head=p6;
  107.                 head->next=NULL;
  108.         }
  109.         else
  110.         {
  111.                         p7 = head;       
  112.             while( (p6->num > p7->num) && (p7->next != NULL) )/*当输入学号大于已知学号且不是尾结点，指针下移*/
  113.             {
  114.                     p8=p7;
  115.                     p7=p7->next;
  116.             }


  119.                         // 头插
  120.                         if (p6->num < p7->num)
  121.                         {
  122.                                 if(p7==head)
  123.                                 {
  124.                                                 head=p6;
  125.                                                 p6->next=p7;
  126.                                 }
  127.                                 else     /*一般情况插入*/
  128.                                 {
  129.                                                 p8->next=p6;
  130.                                                 p6->next=p7;        
  131.                                 }        
  132.                         }

  134.             else  /*尾结点插入*/
  135.             {
  136.                     p7->next=p6;
  137.                     p6->next=NULL;
  138.             }        
  139.         }

  141.         p=head;/*打印数据*/
  142.         while(p!=NULL)
  143.         {
  144.                         printf("%d     %d\n",p->num,p->score);
  145.                         p=p->next;
  146.         }
  147.          
  148.         
  149. }

复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

代建成
 楼主| 发表于 2019-2-28 09:13:05 | 显示全部楼层
ba21 发表于 2019-2-27 17:44
你有 指针 和 for 强迫证。

谢谢  谢谢！我是学土木的，又是这种不细心的错误，太业余了！  谢谢大佬！
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-18 10:36

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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