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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 求大佬看看这个程序的哪里想法有问题吧
返回列表 发新帖
查看: 1612|回复: 6

[已解决]求大佬看看这个程序的哪里想法有问题吧

[复制链接]
cookies945
发表于 2019-3-24 16:18:40 | 显示全部楼层 |阅读模式

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

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

x
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. struct students{
  6.         char name[10];
  7.         int num;
  8.         float score;
  9.         struct students *next;       
  10. };


  13. int count=0;
  14. int *p = &count;

  16. void getInfo(struct students *);
  17. int addStu(struct students **,int );
  18. int delStu(struct students **,int );
  19. int searchStu(struct students *,int );
  20. void showList(struct students *);

  22. int main(){
  23.         struct students *S = NULL;//生成一个头节点
  24.         int op,i;
  25.         do{
  26.         printf("welcome to students' information manage system!\n");
  27.         printf("please chose your operation:\n");
  28.         printf("1 add a student to specified location\n");
  29.         printf("2 delete a student from the specified location\n");
  30.         printf("3 find a student through his number\n");
  31.         printf("4 show the list:\n");
  32.         printf("0 exit\n");
  33.         scanf("%d",&op);
  34.                 switch(op){
  35.                         case 1:printf("input the num you want to insert:");scanf("%d",&i);addStu(&S,i);break;
  36.                         case 2:printf("input the num you want to delete:");scanf("%d",&i);delStu(&S,i);break;
  37.                         case 3:printf("input his num:");scanf("%d",&i);searchStu(S,i);break;
  38.                         case 4:showList(S);break;
  39.                 }
  40.         }while(op != 0);
  41.        
  42.         return 0;
  43. }
  44. void getInfo(struct students *s){
  45.         printf("input students's name :\n");
  46.         scanf("%s",s->name);
  47.         printf("input students's num and score:\n");
  48.         scanf("%d%f",&s->num,&s->score);
  49. }
  50. int addStu(struct students **S1,int n){
  51.         struct students *ns,*temp;
  52.         int i;
  53.         if(n < 0 || n > count+1){
  54.                 printf("error:invalid num");
  55.                 return 1;
  56.         }
  57.         ns = (struct students *)malloc(sizeof(struct students));
  58.         if(ns == NULL){
  59.                 printf("menory allocation error!");
  60.         }
  61.         getInfo(ns);
  62.         for(i = 0;i < n-1;i++){
  63.                 *S1 = (*S1)->next;
  64.         }
  65.         if(*S1 !=  NULL){
  66.                 temp = *S1;
  67.                 *S1 = ns;
  68.                 ns->next = temp;
  69.         }
  70.         else{
  71.                 *S1 = ns;
  72.                 ns->next = NULL;
  73.         }
  74.         (*p)++;
  75.         return 0;
  76. }
  77. int delStu(struct students **S1,int n){
  78.         struct students *temp; //用来接收旧的结构体节点，并准备释放内存
  79.         int i;
  80.         if(n > count || n < 0){
  81.                 printf("error!");
  82.                 return 1;
  83.         }
  84.         for(i = 0;i < n-1;i++){
  85.                 *S1 = (*S1)->next;
  86.         }
  87.         temp = *S1;
  88.         *S1 = temp->next;
  89.         free(temp);
  90.         printf("delete complete");
  91.         (*p)--;
  92.         return 0;
  93. }
  94. int searchStu(struct students *S1,int n){
  95.         int i;
  96.         for(i = 0;i < count;i++){
  97.                 if(S1->num == n){
  98.                         printf("he/she is the %d student");
  99.                         return i+1;
  100.                 }
  101.                 S1 = S1->next;
  102.         }
  103.         if(i > count){
  104.                         printf("can't find this student");
  105.                         return 0;
  106.                 }
  107. }
  108. void showList(struct students *S1){
  109.         int i;
  110.         struct students *s;
  111.         s = S1;
  112.         if((*p) == 0){
  113.                 printf("no student in LinkList");
  114.         }
  115.         while(s != NULL){
  116.         printf("name\tnum\tscore\n");
  117.         printf("%s\t%d\t%f\n",s->name,s->num,s->score);
  118.         s = s->next;
  119.         }
  120.        
  121. }
复制代码

插到第几个，第几个前面的就没有了，插到最后一个整个链表都没了
救救孩子吧
最佳答案
月排行榜 / 总排行榜
jackz007
2019-3-25 17:56:18
本帖最后由 jackz007 于 2019-3-25 18:09 编辑

        addStu() 的最大问题是 S1 作为指向链表首节点的指针，其重要性不言而喻，可是在函数中却被当做普通变量变来变去，而这个变量 S1 又是通过地址传入，在函数中所有的改变都会映射到主函数中去，而在主函数中，却一直认为这个 S1 是链表首节点指针，从而造成严重混乱。
        我贴出来的代码是这次才精心编写的，没有照抄任何人的东西，你前面看见相似的代码估计也是我给别人的回帖。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

heidern0612
发表于 2019-3-24 18:54:31 | 显示全部楼层
想法很好
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-3-24 20:17:07 | 显示全部楼层
      找问题实在是苦差事，我按楼主的程序框架重写了全部代码，楼主可以自己比对差别。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. struct students {
  6.         char name[10]          ;
  7.         int num                ;
  8.         float score            ;
  9.         struct students * next ;        
  10. }                              ;

  12. int count = 0                  ;

  14. struct students * findStu(struct students * hd , const int num)
  15. {
  16.         struct students * p1 , * p2 , * ret     ;
  17.         bool f                                  ;
  18.         ret = NULL                              ;
  19.         if(count > 0 && hd != NULL) {
  20.                 for(f = false , p1 = p2 = hd ; p2 != NULL && ! f ;) {
  21.                         if(p2 -> num == num) {
  22.                                 f = true        ;
  23.                         } else {
  24.                                 p1 = p2         ;
  25.                                 p2 = p1 -> next ;
  26.                         }
  27.                 }
  28.                 if(f) ret = p1                  ;
  29.         }
  30.         return ret                              ;
  31. }

  33. struct students * addStu(struct students * hd)
  34. {
  35.         struct students * p1 , * p2 , * head                                                  ;
  36.         int num                                                                               ;

  38.         head = hd                                                                             ;
  39.         p1 = hd                                                                               ;
  40.         if(p1 != NULL) while(p1 -> next != NULL) p1 = p1 -> next                              ;
  41.         for(;;) {
  42.                 printf("\n")                                                                  ;
  43.                 printf("input student\'s num to add : ")                                      ;
  44.                 scanf("%d" , & num)                                                           ;
  45.                 if(! num) break                                                               ;
  46.                 if(findStu(head , num) == NULL) {
  47.                         if((p2 = (struct students *) malloc(sizeof(struct students))) != NULL) {
  48.                                 printf("input student\'s name : ")                            ;
  49.                                 scanf("%s" , p2 -> name)                                      ;
  50.                                 printf("input student\'s score: ")                            ;
  51.                                 scanf("%f" , & p2 -> score)                                   ;
  52.                                 p2 -> num = num                                               ;
  53.                                 p2 -> next = NULL                                             ;
  54.                                 if(! count) head = p2                                         ;
  55.                                 else p1 -> next = p2                                          ;
  56.                                 p1 = p2                                                       ;
  57.                                 count ++                                                      ;
  58.                         } else {
  59.                                 fprintf(stderr , "malloc() cann\'t  to alocate the memory !") ;
  60.                                 break                                                         ;
  61.                         }
  62.                 } else {
  63.                         printf("\n")                                                          ;
  64.                         printf("the student with num = %d already exists !\n" , num)          ;
  65.                 }
  66.         }
  67.         return head                                                                           ;
  68. }

  70. struct students * delStu(struct students * hd)
  71. {
  72.         struct students * p1 , * p2 , * head                                                                ;
  73.         int num                                                                                             ;
  74.         head = hd                                                                                           ;
  75.         if(count > 0 && hd != NULL) {
  76.                 while(count > 0) {
  77.                         printf("\n")                                                                        ;
  78.                         printf("input student\'s num to delete : ")                                         ;
  79.                         scanf("%d" , & num)                                                                 ;
  80.                         if(! num) break                                                                     ;
  81.                         if((p1 = findStu(head , num)) != NULL) {
  82.                                 if(p1 == head) {
  83.                                        head = head -> next                                                  ;
  84.                                        p2 = p1                                                              ;
  85.                                 } else {
  86.                                        p2 = p1 -> next                                                      ;
  87.                                        p1 -> next = p2 -> next                                              ;
  88.                                 }
  89.                                 free(p2)                                                                    ;
  90.                                 count --                                                                    ;
  91.                                 printf("the student with num = %d has been successfully deteted !\n" , num) ;
  92.                         } else {
  93.                                 printf("\n")                                                                ;
  94.                                 printf("the student with num = %d doesn\'t exists !\n" , num)               ;
  95.                         }
  96.                 }
  97.         } else {
  98.                 printf("\n")                                                                                ;
  99.                 printf("empty list !\n")                                                                    ;
  100.         }
  101.         return head                                                                                         ;
  102. }

  104. void searchStu(struct students * hd)
  105. {
  106.         struct students * p                                                                   ;
  107.         int num                                                                               ;

  109.         if(count > 0 && hd != NULL) {
  110.                 for(;;) {
  111.                         printf("\n")                                                          ;
  112.                         printf("input student\'s num to search : ")                           ;
  113.                         scanf("%d" , & num)                                                   ;
  114.                         if(! num) break                                                       ;
  115.                         if((p = findStu(hd , num)) != NULL) {
  116.                                 printf("p -> num = %d\n" , p -> num)                          ;
  117.                                 if(p != hd) p = p -> next                                     ;
  118.                                 printf("student's name  : %s\n"    , p -> name)               ;
  119.                                 printf("student's num   : %d\n"    , p -> num)                ;
  120.                                 printf("student's score : %5.2f\n" , p -> score)              ;
  121.                         } else {
  122.                                 printf("\n")                                                  ;
  123.                                 printf("the student with num = %d doesn\'t exists !\n" , num) ;
  124.                         }
  125.                 }
  126.         } else {
  127.                 printf("\n")                                                                  ;
  128.                 printf("empty list !\n")                                                      ;
  129.         }
  130. }

  132. void showList(struct students * hd)
  133. {
  134.         struct students * p                                               ;
  135.         if(count > 0 && hd != NULL) {
  136.                 p = hd                                                    ;
  137.                 while(p != NULL) {
  138.                         printf("\n")                                      ;
  139.                         printf("student\'s name  : %s\n"    , p -> name)  ;
  140.                         printf("student\'s num   : %d\n"    , p -> num)   ;
  141.                         printf("student\'s score : %5.2f\n" , p -> score) ;
  142.                         p = p -> next                                     ;
  143.                 }
  144.         } else {
  145.                 printf("\n")                                              ;
  146.                 printf("empty list !\n")                                  ;
  147.         }
  148. }

  150. int main()
  151. {
  152.         struct students * head                                               ;
  153.         int op                                                               ;
  154.         head = NULL                                                          ;
  155.         count = 0                                                            ;
  156.         do {
  157.                 printf("\n")                                                 ;
  158.                 printf("welcome to students\' information manage system!\n") ;
  159.                 printf("    1 add a student.\n")                             ;
  160.                 printf("    2 delete a student.\n")                          ;
  161.                 printf("    3 find a student.\n")                            ;
  162.                 printf("    4 show the list:\n")                             ;
  163.                 printf("    0 exit\n")                                       ;
  164.                 printf("\n")                                                 ;
  165.                 printf("       your choice : ")                              ;
  166.                 scanf("%d" , & op)                                           ;
  167.                 switch(op) {
  168.                         case 1 :
  169.                                 head = addStu(head)                          ;
  170.                                 break                                        ;
  171.                         case 2:
  172.                                 head = delStu(head)                          ;
  173.                                 break                                        ;
  174.                         case 3:
  175.                                 searchStu(head)                              ;
  176.                                 break                                        ;
  177.                         case 4:
  178.                                 showList(head)                               ;
  179.                                 break                                        ;
  180.                 }
  181.         } while(op != 0)                                                     ;
  182. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-25 17:24:34 | 显示全部楼层
jackz007 发表于 2019-3-24 20:17
找问题实在是苦差事，我按楼主的程序框架重写了全部代码，楼主可以自己比对差别。

我在网上又看到和你这个差不多的，就是看不懂才来论坛问的
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2019-3-25 17:56:18 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2019-3-25 18:09 编辑

        addStu() 的最大问题是 S1 作为指向链表首节点的指针，其重要性不言而喻，可是在函数中却被当做普通变量变来变去，而这个变量 S1 又是通过地址传入，在函数中所有的改变都会映射到主函数中去，而在主函数中，却一直认为这个 S1 是链表首节点指针，从而造成严重混乱。
        我贴出来的代码是这次才精心编写的，没有照抄任何人的东西，你前面看见相似的代码估计也是我给别人的回帖。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-26 09:51:54 | 显示全部楼层
jackz007 发表于 2019-3-25 17:56
addStu() 的最大问题是 S1 作为指向链表首节点的指针，其重要性不言而喻，可是在函数中却被当做普 ...

哦 原来如此，难怪我看很多人写的都有另外的指针来替代头节点
谢谢大佬，受教了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-28 15:31:52 | 显示全部楼层
jackz007 发表于 2019-3-25 17:56
addStu() 的最大问题是 S1 作为指向链表首节点的指针，其重要性不言而喻，可是在函数中却被当做普 ...

大佬，这个程序还是不行啊，就算改用其他指针指向头节点，也不能写道这个头节点里啊
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  5. struct students{
  6.         char name[10];
  7.         int num;
  8.         float score;
  9.         struct students *next;       
  10. };


  13. int count=0;
  14. int *p = &count;

  16. void getInfo(struct students *);
  17. int addStu(struct students **);
  18. int delStu(struct students **,int );
  19. int searchStu(struct students *,int );
  20. void showList(struct students **);

  22. int main(){
  23.         struct students *S = NULL;//生成一个头节点
  24.         int op,i;
  25.         do{
  26.         printf("welcome to students' information manage system!\n");
  27.         printf("please chose your operation:\n");
  28.         printf("1 add a student to specified location\n");
  29.         printf("2 delete a student from the specified location\n");
  30.         printf("3 find a student through his number\n");
  31.         printf("4 show the list:\n");
  32.         printf("0 exit\n");
  33.         scanf("%d",&op);
  34.                 switch(op){
  35.                         case 1:printf("input the num you want to insert:");addStu(&S);break;
  36.                         case 2:printf("input the num you want to delete:");scanf("%d",&i);delStu(&S,i);break;
  37.                         case 3:printf("input his num:");scanf("%d",&i);searchStu(S,i);break;
  38.                         case 4:showList(&S);break;
  39.                 }
  40.         }while(op != 0);
  41.        
  42.         return 0;
  43. }
  44. void getInfo(struct students *s){
  45.         printf("input students's name :\n");
  46.         scanf("%s",s->name);
  47.         printf("input students's num and score:\n");
  48.         scanf("%d%f",&s->num,&s->score);
  49. }
  50. int addStu(struct students **S1){
  51.         struct students *ns,*temp,*ptr = *S1;
  52.         ns = (struct students *)malloc(sizeof(struct students));
  53.         if(ns == NULL){
  54.                 printf("menory allocation error!");
  55.         }
  56.         getInfo(ns);
  57.         if(ptr == NULL){
  58.                 ptr = ns;
  59.                 ns->next = NULL;
  60.                 (*p)++;
  61.         }
  62.         while(ptr->next != NULL && ptr->num < ns->num){
  63.                 temp = ptr;
  64.                 ptr = ptr->next;
  65.         }
  66.         if(ptr == *S1){
  67.                 temp = *S1;
  68.                 *S1 = ns;
  69.                 ns->next = temp;
  70.         }
  71.         else if(ptr->next == NULL){
  72.                 ptr->next = ns;
  73.                 ns->next = NULL;
  74.                
  75.         }
  76.         else{
  77.                 temp->next = ns;
  78.                 ns->next = ptr;
  79.         }
  80.         printf("name\tnum\tscore\t\n",(*S1)->name,(*S1)->num,(*S1)->score);
  81.         return 0;
  82. }
  83. int delStu(struct students **S1,int n){
  84.         struct students *temp,*ptr = *S1; //用来接收旧的结构体节点，并准备释放内存
  85.         if(ptr->next == NULL){
  86.                 printf("can't delete student from an empty list\n");
  87.         }
  88.         while(ptr->num < n){
  89.                 ptr=ptr->next;
  90.         }
  91.         if(ptr == NULL){
  92.                 printf("can't find this student!\n");
  93.         }
  94.         if(ptr->num == n){
  95.                 temp = ptr;
  96.                 ptr = temp->next;
  97.                 free(temp);
  98.                 printf("delete complete\n");
  99.         }
  100.         return 0;
  101. }
  102. int searchStu(struct students *S1,int n){
  103.         int i;
  104.         while(S1 != NULL){
  105.                 if(S1->num == n){
  106.                         printf("he/she is the %d student");
  107.                         return i+1;
  108.                 }
  109.                 S1 = S1->next;
  110.         }
  111.         if(S1->next == NULL && S1->num != n){
  112.                         printf("can't find this student");
  113.                         return 0;
  114.                 }
  115. }
  116. void showList(struct students **S1){
  117.         if(*S1 == NULL){
  118.                 printf("no student in this list!\n");
  119.         }
  120.         else{
  121.                 printf("name\tnum\tscore\t\n");
  122.         }
  123.         while(*S1 != NULL){
  124.                 printf("%s\t%d\t%d\t\n",(*S1)->name,(*S1)->num,(*S1)->score);
  125.                 *S1 = (*S1)->next;
  126.         }
  127.        
  128. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-4 15:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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