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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 关于修改链表里面某个元素的内容
返回列表 发新帖
查看: 1551|回复: 3

[已解决]关于修改链表里面某个元素的内容

[复制链接]
体弱多病程序权
发表于 2019-3-21 23:55:32 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 体弱多病程序权 于 2019-3-22 00:06 编辑

  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>

  6. struct Student *head = NULL;

  8. int count = 1;

  10. struct Student
  11. {
  12.         int number;
  13.         char *name[4];
  14.         float score;
  15.         struct Student *next;
  16. };

  18. void create(struct Student **head);
  19. void print(struct Student *head);
  20. void change(struct Student *head);
  21. void releaseStorager(struct Student **head);

  23. int main(void){
  24.         char menu[][40] =
  25.         {
  26.         "\t****************************\n",       
  27.         "\t\t学生成绩管理系\n",
  28.         "\t\t1.录入学生成绩\n",
  29.         "\t\t2.打印学生成绩\n",
  30.         "\t\t3.修改学生成绩\n",
  31.         "\t****************************\n",
  32.         };
  33.         while(1)
  34.         {
  35.                 system("cls");
  36.                 for(int i = 0;i<sizeof(menu)/sizeof(menu[0]);i++)
  37.                 {               
  38.                           printf("%s",menu[i]);
  39.                 }
  40.                 char input;
  41.                 fflush(stdin);
  42.                 input = getchar();
  43.                 switch(input)
  44.                 {
  45.                         case '1':create(&head);break;
  46.                         case '2':print(head);break;
  47.                         case '3':change(head);break;       
  48.                         case '4':exit(1);
  49.                 }
  50.         }
  51. }

  53. void create(struct Student **head){
  54.         system("cls");
  55.         struct Student *p1,*p2;
  56.         p1 = p2 = (struct Student *)malloc(sizeof(struct Student));
  57.         if(p1 == NULL)
  58.         {
  59.                 printf("分配内存失败了.....\n");
  60.                 exit(1);
  61.         }
  62.         do{
  63.                 printf("第%d个学生\n",count);
  64.                 printf("请输入学生的学号:");
  65.                 scanf("%d",&p1->number);
  66.                 printf("请输入学生的姓名:");
  67.                 scanf("%s",&p1->name);
  68.                 printf("请输入学生的成绩:");
  69.                 scanf("%f",&p1->score);
  70.                 system("cls");
  71.                 if(*head != NULL)
  72.                 {
  73.                         p2->next = p1;
  74.                         p1->next = NULL;
  75.                 }
  76.                 else
  77.                 {
  78.                         *head = p1;
  79.                         p1->next = NULL;
  80.                 }
  81.                 count++;
  82.                 p2 = p1;
  83.                 p1 = (struct Student *)malloc(sizeof(struct Student));
  84.         }while(count != 3);
  85.         p2->next = NULL;
  86. }

  88. void print(struct Student *head)
  89. {
  90.                 system("cls");
  91.                 printf("学生成绩如下:\n");
  92.                 while(head != NULL)
  93.                 {
  94.                         printf("%d %s %f\n",head->number,head->name,head->score);
  95.                         head = head->next;
  96.                 }
  97.                 system("pause");
  98. }

  100. void change(struct Student *head){
  101.         system("cls");
  102.         int temp = 0;
  103.         printf("请输入要修改的学生学号:");
  104.         scanf("%d",&temp);
  105.         struct Student *p1,*p2;
  106.         p1 = p2 =  (struct Student *)malloc(sizeof(struct Student));
  107.         p1 = head;
  108.         while(1){
  109.                 if( p1 == NULL )
  110.                 {
  111.                         printf("This list is null!\n");
  112.                         system("pause");
  113.             break;
  114.                 }
  115.                 else if(p1->number == temp )
  116.                 {
  117.                         printf("查询该学生信息如下:\n");
  118.                         printf("%d %s %f",p1->number,p1->name,p1->score);
  119.                         printf("\n请重新输入该学生的信息:");
  120.                         scanf("%d %s %f",&p2->number,&p2->name,&p2->score);
  121.                         p1 = p2;
  122.                         printf("Change ID:%d succeed!",temp);
  123.                         system("pause");
  124.                         break;
  125.                 }
  126.                 else if(p1->number != temp && p1->next == NULL)
  127.                 {
  128.                         printf("\n您输入的学号有误，请核对后重新输入.");
  129.                         system("pause");                       
  130.                         break;
  131.                 }
  132.                 p1 = p1->next;
  133.         }
  134.         printf("修改后的成绩如下:\n");
  135.         print(head);
  136. }

  138. void releaseStorager(struct Student **head){


  141. }
复制代码


录入和打印功能正常，就是修改功能出问题了，如图，程序直接报错了......
希望能人相助，帮助迷途的羊羔....
最佳答案
月排行榜 / 总排行榜
jackz007
2019-3-22 02:44:15
本帖最后由 jackz007 于 2019-3-22 09:58 编辑

    楼主的代码逻辑太混乱了，实在看不下去，帮你重写了代码，但基本维持原来的框架：
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. typedef struct Student {
  6.         int number            ;
  7.         char name[20]         ;
  8.         float score           ;
  9.         struct Student * next ;
  10. } node                        ;

  12. node * head = NULL            ;
  13. int count = 0                 ;

  15. bool find(node ** px , node * head , const int number)   // 寻找学号为 number 节点的前一个节点
  16. {
  17.         node * p1 , * p2                        ;
  18.         bool ret                                ;
  19.         
  20.         ret = false                             ;
  21.         if(count > 0) {
  22.                 p1 = p2 = head                  ;
  23.                 while(p2 != NULL) {
  24.                         if (p2 -> number == number) {
  25.                                 * px = p1       ;        // 返回指向目标节点前一个节点的指针
  26.                                 ret = true      ;
  27.                                 break           ;
  28.                         } else {
  29.                                 p1 = p2         ;
  30.                                 p2 = p1 -> next ;                        
  31.                         }
  32.                 }
  33.         }
  34.         return ret                              ;        // 返回布尔变量指示是否找到目标节点
  35. }

  37. void print(node * head)
  38. {
  39.         node * p                                                                   ;
  40.         system("cls")                                                              ;
  41.         if(count > 0) {
  42.                 printf("学生成绩如下:\n")                                          ;
  43.                 p = head                                                           ;
  44.                 while(p != NULL) {
  45.                         printf("%d %s %f\n", p -> number , p -> name , p -> score) ;
  46.                         p = p -> next                                              ;
  47.                 }
  48.         } else {
  49.                 printf("链表为空！\n")                                             ;
  50.         }
  51.         system("pause")                                                            ;
  52. }

  54. node * create(node * hd)
  55. {
  56.         node * p1 , * p2 , * px , * head                                      ;
  57.         int number                                                            ;
  58.         float score                                                           ;
  59.         char name[20]                                                         ;

  61.         system("cls")                                                         ;
  62.         p1 = head = hd                                                        ;
  63.         if(p1 != NULL) {
  64.                 while(p1 -> next != NULL) p1 = p1 -> next                     ; // p1 指向当前链表的最后一个节点
  65.         } else {
  66.                 p1 = p2 = head = NULL                                         ;
  67.         }
  68.         for(;;) {
  69.                 printf("第 %d 个学生\n" , count + 1)                          ;  
  70.                 printf("请输入学生的学号:")                                   ;
  71.                 scanf("%d" , & number)                                        ;
  72.                 if (! number) break                                           ;
  73.                 if (! find(& px , head , number)) {
  74.                         printf("请输入学生的姓名:")                           ;
  75.                         scanf("%s" , name)                                    ;
  76.                         printf("请输入学生的成绩:")                           ;
  77.                         scanf("%f" , & score)                                 ;
  78.                         system("cls")                                         ;
  79.                         if ((p2 = (node *)malloc(sizeof(node))) != NULL) {
  80.                                 p2 -> number = number                         ;
  81.                                 strcpy(p2 -> name , name)                     ;
  82.                                 p2 -> score = score                           ;
  83.                                 p2 -> next = NULL                             ;
  84.                                 if(! count) head = p2                         ;
  85.                                 else p1 -> next = p2                          ;
  86.                                 p1 = p2                                       ;
  87.                                 count ++                                      ;  
  88.                         } else {
  89.                                 fprintf(stderr , "malloc() 分配内存失败")     ;
  90.                                 break                                         ;
  91.                         }
  92.                 } else {
  93.                         printf("抱歉，学号为 %d 的学生已经存在！\n" , number) ;
  94.                 }
  95.         }
  96.         return head                                                           ;
  97. }

  99. void change(node * head)
  100. {
  101.         node * p1 , * p2 , * px                                                      ;
  102.         int temp                                                                     ;

  104.         system("cls")                                                                ;
  105.         if(count > 0) {
  106.                 printf("请输入要修改的学生学号 : ")                                  ;
  107.                 scanf("%d", & temp)                                                  ;
  108.                 if (find(& p1 , head , temp)) {
  109.                         if(p1 != head) p2 = p1 -> next                               ; // 如果找到的节点不是首节点 head
  110.                         else p2 = p1                                                 ; // 否则，p1、p2 都指向 head
  111.                         printf("查询该学生信息如下:\n")                              ;
  112.                         printf("%d %s %f" , p2 -> number , p2 -> name , p2 -> score) ;
  113.                         printf("\n请重新输入该学生的信息:")                          ; // 学号就不可以修改了吧。
  114.                         scanf("%s %f",  p2 -> name , & p2 -> score)                  ;
  115.                         printf("Change ID:%d succeed!" , temp)                       ;
  116.                         system("pause")                                              ;
  117.                 } else {
  118.                         printf("抱歉：没有查询到学号为 %d 的学生\n" , temp)          ;
  119.                 }
  120.                 printf("修改后的成绩如下:\n")                                        ;
  121.                 print(head)                                                          ;
  122.         } else {
  123.                 printf("链表为空！\n")                                               ;
  124.         }
  125. }

  127. int main(void)
  128. {
  129.         char menu[][40] = {
  130.         "\t****************************\n",        
  131.         "\t\t学生成绩管理系\n",
  132.         "\t\t1.录入学生成绩\n",
  133.         "\t\t2.打印学生成绩\n",
  134.         "\t\t3.修改学生成绩\n",
  135.         "\t****************************\n",
  136.         }                                                                                     ;
  137.         node * head                                                                           ;
  138.         char input                                                                            ;
  139.         int i                                                                                 ;
  140.         bool f                                                                                ;
  141.         f = true                                                                              ;
  142.         count = 0                                                                             ;
  143.         head = NULL                                                                           ;
  144.         while(f) {
  145.                 system("cls")                                                                 ;
  146.                 for(i = 0 ; i < sizeof(menu) / sizeof(menu[0]) ; i ++) printf("%s" , menu[i]) ;
  147.                 fflush(stdin)                                                                 ;
  148.                 input = getchar()                                                             ;
  149.                 switch(input) {
  150.                         case '1': head = create(head) ; break                                 ;
  151.                         case '2': print(head)         ; break                                 ;
  152.                         case '3': change(head)        ; break                                 ;        
  153.                         case '4': f = false           ;                                       ;
  154.                 }
  155.         }
  156. }
复制代码
QQ图片20190321235441.png
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

体弱多病程序权
 楼主| 发表于 2019-3-22 00:09:45 From FishC Mobile | 显示全部楼层
因为刚刚学习，如果大家有什么Ｃ方面的建议可以告诉我，如格式是否规范，函数内容因该如何如何，指针使用是否正确等等，望大家不吝啬，尽情的吐槽，记得留下样板让我模仿....别吐槽就溜........
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

体弱多病程序权
 楼主| 发表于 2019-3-22 00:10:17 From FishC Mobile | 显示全部楼层
我爱编程、爱fishc
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-3-22 02:44:15 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2019-3-22 09:58 编辑

    楼主的代码逻辑太混乱了，实在看不下去，帮你重写了代码，但基本维持原来的框架：
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. typedef struct Student {
  6.         int number            ;
  7.         char name[20]         ;
  8.         float score           ;
  9.         struct Student * next ;
  10. } node                        ;

  12. node * head = NULL            ;
  13. int count = 0                 ;

  15. bool find(node ** px , node * head , const int number)   // 寻找学号为 number 节点的前一个节点
  16. {
  17.         node * p1 , * p2                        ;
  18.         bool ret                                ;
  19.         
  20.         ret = false                             ;
  21.         if(count > 0) {
  22.                 p1 = p2 = head                  ;
  23.                 while(p2 != NULL) {
  24.                         if (p2 -> number == number) {
  25.                                 * px = p1       ;        // 返回指向目标节点前一个节点的指针
  26.                                 ret = true      ;
  27.                                 break           ;
  28.                         } else {
  29.                                 p1 = p2         ;
  30.                                 p2 = p1 -> next ;                        
  31.                         }
  32.                 }
  33.         }
  34.         return ret                              ;        // 返回布尔变量指示是否找到目标节点
  35. }

  37. void print(node * head)
  38. {
  39.         node * p                                                                   ;
  40.         system("cls")                                                              ;
  41.         if(count > 0) {
  42.                 printf("学生成绩如下:\n")                                          ;
  43.                 p = head                                                           ;
  44.                 while(p != NULL) {
  45.                         printf("%d %s %f\n", p -> number , p -> name , p -> score) ;
  46.                         p = p -> next                                              ;
  47.                 }
  48.         } else {
  49.                 printf("链表为空！\n")                                             ;
  50.         }
  51.         system("pause")                                                            ;
  52. }

  54. node * create(node * hd)
  55. {
  56.         node * p1 , * p2 , * px , * head                                      ;
  57.         int number                                                            ;
  58.         float score                                                           ;
  59.         char name[20]                                                         ;

  61.         system("cls")                                                         ;
  62.         p1 = head = hd                                                        ;
  63.         if(p1 != NULL) {
  64.                 while(p1 -> next != NULL) p1 = p1 -> next                     ; // p1 指向当前链表的最后一个节点
  65.         } else {
  66.                 p1 = p2 = head = NULL                                         ;
  67.         }
  68.         for(;;) {
  69.                 printf("第 %d 个学生\n" , count + 1)                          ;  
  70.                 printf("请输入学生的学号:")                                   ;
  71.                 scanf("%d" , & number)                                        ;
  72.                 if (! number) break                                           ;
  73.                 if (! find(& px , head , number)) {
  74.                         printf("请输入学生的姓名:")                           ;
  75.                         scanf("%s" , name)                                    ;
  76.                         printf("请输入学生的成绩:")                           ;
  77.                         scanf("%f" , & score)                                 ;
  78.                         system("cls")                                         ;
  79.                         if ((p2 = (node *)malloc(sizeof(node))) != NULL) {
  80.                                 p2 -> number = number                         ;
  81.                                 strcpy(p2 -> name , name)                     ;
  82.                                 p2 -> score = score                           ;
  83.                                 p2 -> next = NULL                             ;
  84.                                 if(! count) head = p2                         ;
  85.                                 else p1 -> next = p2                          ;
  86.                                 p1 = p2                                       ;
  87.                                 count ++                                      ;  
  88.                         } else {
  89.                                 fprintf(stderr , "malloc() 分配内存失败")     ;
  90.                                 break                                         ;
  91.                         }
  92.                 } else {
  93.                         printf("抱歉，学号为 %d 的学生已经存在！\n" , number) ;
  94.                 }
  95.         }
  96.         return head                                                           ;
  97. }

  99. void change(node * head)
  100. {
  101.         node * p1 , * p2 , * px                                                      ;
  102.         int temp                                                                     ;

  104.         system("cls")                                                                ;
  105.         if(count > 0) {
  106.                 printf("请输入要修改的学生学号 : ")                                  ;
  107.                 scanf("%d", & temp)                                                  ;
  108.                 if (find(& p1 , head , temp)) {
  109.                         if(p1 != head) p2 = p1 -> next                               ; // 如果找到的节点不是首节点 head
  110.                         else p2 = p1                                                 ; // 否则，p1、p2 都指向 head
  111.                         printf("查询该学生信息如下:\n")                              ;
  112.                         printf("%d %s %f" , p2 -> number , p2 -> name , p2 -> score) ;
  113.                         printf("\n请重新输入该学生的信息:")                          ; // 学号就不可以修改了吧。
  114.                         scanf("%s %f",  p2 -> name , & p2 -> score)                  ;
  115.                         printf("Change ID:%d succeed!" , temp)                       ;
  116.                         system("pause")                                              ;
  117.                 } else {
  118.                         printf("抱歉：没有查询到学号为 %d 的学生\n" , temp)          ;
  119.                 }
  120.                 printf("修改后的成绩如下:\n")                                        ;
  121.                 print(head)                                                          ;
  122.         } else {
  123.                 printf("链表为空！\n")                                               ;
  124.         }
  125. }

  127. int main(void)
  128. {
  129.         char menu[][40] = {
  130.         "\t****************************\n",        
  131.         "\t\t学生成绩管理系\n",
  132.         "\t\t1.录入学生成绩\n",
  133.         "\t\t2.打印学生成绩\n",
  134.         "\t\t3.修改学生成绩\n",
  135.         "\t****************************\n",
  136.         }                                                                                     ;
  137.         node * head                                                                           ;
  138.         char input                                                                            ;
  139.         int i                                                                                 ;
  140.         bool f                                                                                ;
  141.         f = true                                                                              ;
  142.         count = 0                                                                             ;
  143.         head = NULL                                                                           ;
  144.         while(f) {
  145.                 system("cls")                                                                 ;
  146.                 for(i = 0 ; i < sizeof(menu) / sizeof(menu[0]) ; i ++) printf("%s" , menu[i]) ;
  147.                 fflush(stdin)                                                                 ;
  148.                 input = getchar()                                                             ;
  149.                 switch(input) {
  150.                         case '1': head = create(head) ; break                                 ;
  151.                         case '2': print(head)         ; break                                 ;
  152.                         case '3': change(head)        ; break                                 ;        
  153.                         case '4': f = false           ;                                       ;
  154.                 }
  155.         }
  156. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-12 21:34

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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