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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 大佬们看一下为毛addstu函数里的ptr指针的地址是0x0
返回列表 发新帖
查看: 1830|回复: 16

[已解决]大佬们看一下为毛addstu函数里的ptr指针的地址是0x0

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

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

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

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 **);
  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.                 exit(1);
  56.         }
  57.         getInfo(ns);
  58.         if(ptr == NULL){
  59.                 *S1 = ns;
  60.                 ns->next = NULL;
  61.                 (*p)++;
  62.         }
  63.         while(ptr->next != NULL && ptr->num < ns->num){
  64.                 temp = ptr;
  65.                 ptr = ptr->next;
  66.         }
  67.         if(ptr == *S1){
  68.                 temp = *S1;
  69.                 *S1 = ns;
  70.                 ns->next = temp;
  71.         }
  72.         else if(ptr->next == NULL){
  73.                 ptr->next = ns;
  74.                 ns->next = NULL;
  75.                
  76.         }
  77.         else{
  78.                 temp->next = ns;
  79.                 ns->next = ptr;
  80.         }
  81.         printf("name\tnum\tscore\t\n",(*S1)->name,(*S1)->num,(*S1)->score);
  82.         return 0;
  83. }
  84. int delStu(struct students **S1,int n){
  85.         struct students *temp,*ptr = *S1; //用来接收旧的结构体节点，并准备释放内存
  86.         if(ptr->next == NULL){
  87.                 printf("can't delete student from an empty list\n");
  88.         }
  89.         while(ptr->num < n){
  90.                 ptr=ptr->next;
  91.         }
  92.         if(ptr == NULL){
  93.                 printf("can't find this student!\n");
  94.         }
  95.         if(ptr->num == n){
  96.                 temp = ptr;
  97.                 ptr = temp->next;
  98.                 free(temp);
  99.                 printf("delete complete\n");
  100.         }
  101.         return 0;
  102. }
  103. int searchStu(struct students *S1,int n){
  104.         int i;
  105.         while(S1 != NULL){
  106.                 if(S1->num == n){
  107.                         printf("he/she is the %d student");
  108.                         return i+1;
  109.                 }
  110.                 S1 = S1->next;
  111.         }
  112.         if(S1->next == NULL && S1->num != n){
  113.                         printf("can't find this student");
  114.                         return 0;
  115.                 }
  116. }
  117. void showList(struct students **S1){
  118.         if(*S1 == NULL){
  119.                 printf("no student in this list!\n");
  120.         }
  121.         else{
  122.                 printf("name\tnum\tscore\t\n");
  123.         }
  124.         while(*S1 != NULL){
  125.                 printf("%s\t%d\t%d\t\n",(*S1)->name,(*S1)->num,(*S1)->score);
  126.                 *S1 = (*S1)->next;
  127.         }
  128.        
  129. }
复制代码
最佳答案
月排行榜 / 总排行榜
Croper
2019-3-31 14:27:19
本帖最后由 Croper 于 2019-3-31 22:49 编辑

知道你的意思，你是想move改变的时候（*S1）同时改变是么，


C语言里，仍然只能使用二重指针
  1. struct student **move=S1；
复制代码

然后使用(*move)代替你原代码里的move

//=================这里是分析环节==================
你前面这一段程序，相当于
  1. int main(){
  2.         int S=0;
  3.         int *S1=&S;
  4.         int move=*S1;
  5. }
复制代码

S1指向S，你认为，改变move的值能够改变S的值么，
他们分别属于两个不同的内存，这当然是不可能的

就算加上你的常指针
  1. int main(){
  2.         int S=0;
  3.         int *S1=&S;
  4.         int move=*(int* const )S1;
  5. }
复制代码

你认为这有区别么


唯一的方法只能
  1. int main(){
  2.         int S=0;
  3.         int *S1=&S;
  4.         int *move=S1;
  5. }
复制代码

这样才能做到改变（*move）就是改变S
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

cookies945
 楼主| 发表于 2019-3-28 16:32:46 | 显示全部楼层
第51行，ptr已经赋值了，但是却不是*S1的地址
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-3-28 16:41:15 | 显示全部楼层
本帖最后由 Croper 于 2019-3-28 16:50 编辑
  1. if(ptr == NULL){
  2.                 *S1 = ns;   //这里，*S1指向的地址已经被改变了，但ptr仍然指向*S1原来的地址，也就是nullptr
  3.                 ns->next = NULL;
  4.                 (*p)++;
  5.         }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-30 14:36:05 | 显示全部楼层
Croper 发表于 2019-3-28 16:41

请问大佬这个是不是可以用常指针来解决问题
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

使用常指针的代码，但是不知道为什么，*S1就是一直是空的，求大佬们看看思路哪里有错吧
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-3-30 14:50:51 | 显示全部楼层
cookies945 发表于 2019-3-30 14:36
请问大佬这个是不是可以用常指针来解决问题


所以我推荐链表在初始化时就申请一个空置的头节点,然后把这个头节点作为唯一参照物,
然后所有过程都不需要讨论头结点为空的情况了

你这个ptr再重新指定一下就好啊
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-31 10:59:05 | 显示全部楼层
Croper 发表于 2019-3-30 14:50
所以我推荐链表在初始化时就申请一个空置的头节点,然后把这个头节点作为唯一参照物,
然后所有过程都不 ...

还是没有怎么听懂，我在main函数中初始化的头指针就是空，然后再将其传入addStu的函数的时候把它作为常指针了，是哪里思路有问题么，还是我们讨论的不是同一个指针
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-3-31 14:27:19 | 显示全部楼层    本楼为最佳答案   
本帖最后由 Croper 于 2019-3-31 22:49 编辑

知道你的意思，你是想move改变的时候（*S1）同时改变是么，


C语言里，仍然只能使用二重指针
  1. struct student **move=S1；
复制代码

然后使用(*move)代替你原代码里的move

//=================这里是分析环节==================
你前面这一段程序，相当于
  1. int main(){
  2.         int S=0;
  3.         int *S1=&S;
  4.         int move=*S1;
  5. }
复制代码

S1指向S，你认为，改变move的值能够改变S的值么，
他们分别属于两个不同的内存，这当然是不可能的

就算加上你的常指针
  1. int main(){
  2.         int S=0;
  3.         int *S1=&S;
  4.         int move=*(int* const )S1;
  5. }
复制代码

你认为这有区别么


唯一的方法只能
  1. int main(){
  2.         int S=0;
  3.         int *S1=&S;
  4.         int *move=S1;
  5. }
复制代码

这样才能做到改变（*move）就是改变S
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-3-31 16:23:16 | 显示全部楼层
本帖最后由 Croper 于 2019-3-31 16:38 编辑

我按你的风格重写了一个，自己对照着改改吧
  1. #include <stdio.h>

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

  10. struct students* CreateStudent();
  11. void addStu(struct students *,struct students *);
  12. int delStu(struct students *,int );
  13. struct students* searchStu(struct students *,int );
  14. void showList(struct students *);
  15. void PrintStudentInfo(struct students *);

  17. struct students* prehead;

  19. void flushstdin(){
  20.         char c;
  21.         while ((c=getchar())!=EOF && c!='\n');
  22. }

  24. void PrintStartInterface(){
  25.             printf("**********************************************************************\n");
  26.         printf("*        welcome to students' information manage system!             *\n");
  27.         printf("*          please chose your operation:                              *\n");
  28.         printf("*                                                                    *\n");
  29.         printf("*          1 add a student to specified location                     *\n");
  30.         printf("*          2 delete a student from the specified location            *\n");
  31.         printf("*          3 find a student through his number                       *\n");
  32.         printf("*          4 show the list:                                          *\n");
  33.         printf("*          0 exit                                                    *\n");
  34.         printf("**********************************************************************\n\n");
  35. }

  37. void InitAll(){
  38.         prehead=(struct students*)malloc(sizeof(struct students));
  39.         prehead->next=NULL;
  40. }

  42. int PostOperation(){
  43.         int op;
  44.         scanf("%c",&op);
  45.         flushstdin();
  46.        
  47.         switch (op){
  48.                 case '1':{
  49.                         struct students *p=CreateStudent();
  50.                         addStu(prehead,p);
  51.                         printf("Add student success!\n");
  52.                         PrintStudentInfo(p);
  53.                         printf("\nPress Anykey to return..");
  54.                         getch();
  55.                         break;
  56.                 }
  57.                 case '2':{
  58.                         int id;
  59.                         printf("input the num you want to delete:");
  60.                         scanf("%d",&id);
  61.                         flushstdin();
  62.                         if (!delStu(prehead,id)){
  63.                 printf("can't find this student!\n");
  64.                         }
  65.                         else{
  66.                             printf("delete success!\n");       
  67.                         }
  68.                        
  69.                         printf("\nPress Anykey to return..");
  70.                         getch();
  71.                         break;
  72.                 }
  73.                 case '3':{
  74.                         int id;
  75.                         printf("input the num you want to find:");
  76.                         scanf("%d",&id);
  77.                         flushstdin();
  78.                          struct students *p=searchStu(prehead,id);
  79.                          if (p){
  80.                                  PrintStudentInfo(p);
  81.                         }
  82.                         else{
  83.                                 printf("Can't find this student!");
  84.                         }
  85.                         printf("\nPress Anykey to return..");
  86.                         getch();
  87.                         break;
  88.                 }
  89.                 case '4':
  90.                         showList(prehead);
  91.                         printf("\nPress Anykey to return..");
  92.                         getch();
  93.                         break;
  94.                 case '0':
  95.                         break;
  96.                 default:
  97.                         printf("Unrecognized operation!");
  98.                         getch();
  99.                         return -1;
  100.         }
  101.         return op;
  102. }

  104. int main(){
  105.         int op,i;
  106.         InitAll();
  107.         do{
  108.                 system("cls");
  109.                 PrintStartInterface();
  110.                 }while(PostOperation());
  111.         return 0;
  112. }

  114. struct students* CreateStudent(){
  115.         struct students *s=(struct students*)malloc(sizeof(struct students));
  116.         if (s==NULL) {
  117.                 printf("menory allocation error!");
  118.         exit(1);
  119.         }
  120.         printf("input the student information:\n");
  121.     printf("\n   input students's name :");
  122.     scanf("%s",s->name);
  123.     flushstdin();
  124.     printf("\n   input students's num and score:");
  125.     setbuf(stdin,NULL);
  126.     scanf("%d%f",&s->num,&s->score);
  127.     flushstdin();
  128.    
  129.     return s;
  130. }

  132. void addStu(struct students *prehead,struct students* s){
  133.         struct students *p=prehead;
  134.         while (p->next!=NULL && p->next->num<s->num){
  135.                 p=p->next;
  136.         }
  137.         struct students *tmp=p->next;
  138.         p->next=s;
  139.         s->next=tmp;
  140. }

  142. struct students* searchStu(struct students *S1,int id){
  143.     struct students *p=prehead->next;
  144.     while (p!=NULL && p->num<id){
  145.               p=p->next;
  146.         }
  147.         if (p==NULL || p->num>id){
  148.                 return NULL;
  149.         }
  150.         return p;
  151. }

  153. int delStu(struct students *prehead,int id){
  154.     struct students *p=prehead;
  155.     while (p->next!=NULL && p->next->num<id){
  156.               p=p->next;
  157.         }
  158.         if (p->next==NULL || p->next->num>id){
  159.                 return 0;
  160.         }
  161.         struct students* tmp=p->next;
  162.         p->next=tmp->next;
  163.         free(tmp);
  164.     return id;
  165. }

  167. void showList(struct students *prehead){
  168.     if(prehead->next == NULL){
  169.         printf("no student in this list!\n");
  170.         return;
  171.     }
  172.   
  173.     printf("name\tnum\tscore\t\n");
  174.     struct students *p=prehead->next;
  175.     while(p != NULL){
  176.         PrintStudentInfo(p);
  177.         p = p->next;
  178.     }  
  179. }

  181. void PrintStudentInfo(struct students *p){
  182.         if (p==NULL) {
  183.                 printf("null student error!");
  184.                 return;
  185.         }
  186.         printf("%s\t%d\t%.1f\t\n",p->name,p->num,p->score);
  187. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-31 22:11:21 | 显示全部楼层
Croper 发表于 2019-3-31 14:27
知道你的意思，你是想move改变的时候（*S1）同时改变是么，

原来如此，我纠结了这么久的问题终于解开了，谢谢大佬
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-3-31 22:53:09 | 显示全部楼层
Croper 发表于 2019-3-31 16:23
我按你的风格重写了一个，自己对照着改改吧

这里还是有一个小bug，当你打印链表的时候，不知道为什么，你的score就是零

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-3-31 23:13:57 | 显示全部楼层
cookies945 发表于 2019-3-31 22:53
这里还是有一个小bug，当你打印链表的时候，不知道为什么，你的score就是零


                               
登录/注册后可看大图

有问题么，为什么我运行起来正常呢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-3-31 23:15:35 | 显示全部楼层
不过
  1.       case '0':
  2.              break;
复制代码

应该改成
  1.           case '0':
  2.                  return 0；

复制代码

不然无法正常退出
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-4-1 21:56:29 | 显示全部楼层
Croper 发表于 2019-3-31 23:15
不过
应该改成
不然无法正常退出

哦好的我知道了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-4-1 21:57:09 | 显示全部楼层
Croper 发表于 2019-3-31 23:13
有问题么，为什么我运行起来正常呢

我说的是我自己写的程序，一开始还没有这个问题的，改着改着就出来了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

Croper
发表于 2019-4-1 22:09:43 | 显示全部楼层
cookies945 发表于 2019-4-1 21:57
我说的是我自己写的程序，一开始还没有这个问题的，改着改着就出来了
  1.         printf("%s\t%d\t%d\t\n",move->name,move->num,move->score);
复制代码
你的score是浮点变量，输出却是%d
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

cookies945
 楼主| 发表于 2019-4-3 21:41:18 | 显示全部楼层
Croper 发表于 2019-4-1 22:09
你的score是浮点变量，输出却是%d

好的吧，我的小错误还是那么多，谢谢叫你那么耐心一一解答
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-9 03:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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