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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 关于结构体指针的问题。
返回列表 发新帖
查看: 2506|回复: 1

关于结构体指针的问题。

[复制链接]
cookies945
发表于 2019-4-6 13:43:42 | 显示全部楼层 |阅读模式

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

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

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. void 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 student information:");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. void addStu(struct students **S1){
  51.         struct students *ns,*temp,*head;
  52.         int flag = 0;
  53. //        struct students **move = S1;
  54.        
  55.         ns = (struct students *)malloc(sizeof(struct students));
  56.         if(ns == NULL){
  57.                 printf("menory allocation error!");
  58.                 exit(1);
  59.         }
  60.         getInfo(ns);
  61.         if(*S1 == NULL){ //空链表的操作；
  62.                 *S1=ns;
  63.                 ns->next=NULL;
  64.                 head = *S1;
  65.         }
  66.         else{
  67.                 while((*S1)->num<ns->num && (*S1)->next != NULL){//通过新学生的学号来移动move与temp指针，
  68.                         flag = 1;
  69.                         temp = (*S1);
  70.                         (*S1) = (*S1)->next;
  71.                 }
  72.                 if((*S1)->next == NULL && (*S1)->num<=ns->num){ //新学生的学号是最大的
  73.                         (*S1)->next = ns;
  74.                         ns->next = NULL;
  75.                 }
  76.                 else if(!flag){ //目前没有发生问题
  77.                         temp = *S1;
  78.                         (*S1) = ns;
  79.                         ns->next = temp;
  80.                 }
  81.                 else{ //学生学号刚好在中间
  82.                         temp->next = ns;
  83.                         ns->next = (*S1);       
  84.                 }
  85.         }
  86.         *S1 = head; // 问题很有可能在这里
  87. }
  88. int delStu(struct students **S1,int n){
  89.         struct students *temp;
  90.         struct students **ptr = S1; //用来接收旧的结构体节点，并准备释放内存
  91.         if((*ptr)->next == NULL){
  92.                 printf("can't delete student from an empty list\n");
  93.         }
  94.         while((*ptr)->num < n){
  95.                 (*ptr)=(*ptr)->next;
  96.         }
  97.         if((*ptr) == NULL){
  98.                 printf("can't find this student!\n");
  99.         }
  100.         if((*ptr)->num == n){
  101.                 temp = (*ptr);
  102.                 (*ptr) = temp->next;
  103.         //        free(temp);
  104.                 printf("delete complete\n");
  105.         }
  106.         return 0;
  107. }
  108. int searchStu(struct students *S1,int n){
  109.         int i = 0;
  110.         while(S1 != NULL){
  111.                 if(S1->num == n){
  112.                         printf("he/she is the %d student\n",i+1);
  113.                         return i+1;
  114.                 }
  115.                 S1 = S1->next;
  116.                 i++;
  117.         }
  118.         if(S1->next == NULL && S1->num != n){
  119.                         printf("can't find this student");
  120.                         return 0;
  121.                 }
  122.         return 0;
  123. }
  124. void showList(struct students **S1){
  125.         struct students *s;
  126.         s = *S1;
  127.         if(*S1 == NULL){
  128.                 printf("no student in this list!\n");
  129.         }
  130.         else{
  131.                 printf("name\tnum\tscore\t\n");
  132.         }
  133.         while(s != NULL){
  134.                 printf("%s\t%d\t%f\t\n",s->name,s->num,s->score);
  135.                 s = s->next;
  136.         }
  137.        
  138. }
复制代码

这个代码有很多BUG ，但是目前想弄明白是的addStu函数中的head指针的问题。
思路是用head指针获取链表的头节点的地址，在addStu函数完成后更新头结点的值，但是不知道为什么head指针有些时候里面储存的值不是头节点的值。比如你输入三个学生信息后，将S的地址传给ShowList函数后会出问题
不知道是我哪里想错了，请大佬们看看吧。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

cookies945
 楼主| 发表于 2019-4-6 14:00:11 | 显示全部楼层
本帖最后由 cookies945 于 2019-4-6 14:06 编辑

自己偶然发现了解决的方法，欢迎大佬们也来发表一下自己的看法呀，但是还是有很多问题，比如删除链表最后一个学生，链表就没有了，选择删除操作的时候，如果输入了一个比链表长度还大的数，也会发生错误

  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. void 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 student information:");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. void addStu(struct students **S1){
  51.         struct students *ns,*temp,*move = *S1;
  52.         int flag = 0;
  53.        
  54.         ns = (struct students *)malloc(sizeof(struct students));
  55.         if(ns == NULL){
  56.                 printf("menory allocation error!");
  57.                 exit(1);
  58.         }
  59.         getInfo(ns);
  60.         if(move == NULL){ //空链表的操作；
  61.                 move=ns;
  62.                 ns->next=NULL;
  63.                 *S1 = move;
  64.         }
  65.         else{
  66.                 while(move->num<ns->num && move->next != NULL){//通过新学生的学号来移动move与temp指针，
  67.                         flag = 1;
  68.                         temp = move;
  69.                         move = move->next;
  70.                 }
  71.                 if(move->next == NULL && move->num<=ns->num){ //新学生的学号是最大的
  72.                         move->next = ns;
  73.                         ns->next = NULL;
  74.                 }
  75.                 else if(!flag){ //目前没有发生问题
  76.                         temp = *S1;
  77.                         move = ns;
  78.                         ns->next = temp;
  79.                         *S1 = move;
  80.                 }
  81.                 else{ //学生学号刚好在中间
  82.                         temp->next = ns;
  83.                         ns->next = move;       
  84.                 }
  85.         }
  86. }
  87. int delStu(struct students **S1,int n){
  88.         struct students *temp;
  89.         struct students **ptr = S1; //用来接收旧的结构体节点，并准备释放内存
  90.         if((*ptr)->next == NULL){
  91.                 printf("can't delete student from an empty list\n");
  92.         }
  93.         while((*ptr)->num < n){
  94.                 (*ptr)=(*ptr)->next;
  95.         }
  96.         if((*ptr) == NULL){
  97.                 printf("can't find this student!\n");
  98.         }
  99.         if((*ptr)->num == n){
  100.                 temp = (*ptr);
  101.                 (*ptr) = temp->next;
  102.         //        free(temp);
  103.                 printf("delete complete\n");
  104.         }
  105.         return 0;
  106. }
  107. int searchStu(struct students *S1,int n){
  108.         int i = 0;
  109.         while(S1 != NULL){
  110.                 if(S1->num == n){
  111.                         printf("he/she is the %d student\n",i+1);
  112.                         return i+1;
  113.                 }
  114.                 S1 = S1->next;
  115.                 i++;
  116.         }
  117.         if(S1->next == NULL && S1->num != n){
  118.                         printf("can't find this student");
  119.                         return 0;
  120.                 }
  121.         return 0;
  122. }
  123. void showList(struct students *S1){
  124.         struct students *s;
  125.         s = S1;
  126.         if(S1 == NULL){
  127.                 printf("no student in this list!\n");
  128.         }
  129.         else{
  130.                 printf("name\tnum\tscore\t\n");
  131.         }
  132.         while(s != NULL){
  133.                 printf("%s\t%d\t%f\t\n",s->name,s->num,s->score);
  134.                 s = s->next;
  135.         }
  136.        
  137. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-6 20:53

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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