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

cookies945

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. struct students{
   
6.         char name[10];
   
7.         int num;
   
8.         float score;
   
9.         struct students *next;       
   
10. };
    
11. 
    
12. 
    
13. int count=0;
    
14. int *p = &count;
    
15. 
    
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 **);
    
21. 
    
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

知道你的意思，你是想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

跳转到最佳答案楼层

cookies945

第51行，ptr已经赋值了，但是却不是*S1的地址

Croper

1. if(ptr == NULL){
   
2.                 *S1 = ns;   //这里，*S1指向的地址已经被改变了，但ptr仍然指向*S1原来的地址，也就是nullptr
   
3.                 ns->next = NULL;
   
4.                 (*p)++;
   
5.         }

复制代码

cookies945

Croper 发表于 2019-3-28 16:41

请问大佬这个是不是可以用常指针来解决问题

cookies945

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. struct students{
   
6.         char name[10];
   
7.         int num;
   
8.         float score;
   
9.         struct students *next;       
   
10. };
    
11. 
    
12. 
    
13. int count=0;
    
14. int *p = &count;
    
15. 
    
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 **);
    
21. 
    
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就是一直是空的，求大佬们看看思路哪里有错吧

Croper

cookies945 发表于 2019-3-30 14:36
请问大佬这个是不是可以用常指针来解决问题

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

你这个ptr再重新指定一下就好啊

cookies945

Croper 发表于 2019-3-30 14:50
所以我推荐链表在初始化时就申请一个空置的头节点,然后把这个头节点作为唯一参照物,
然后所有过程都不 ...

还是没有怎么听懂，我在main函数中初始化的头指针就是空，然后再将其传入addStu的函数的时候把它作为常指针了，是哪里思路有问题么，还是我们讨论的不是同一个指针

Croper

知道你的意思，你是想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

Croper

我按你的风格重写了一个，自己对照着改改吧

1. #include <stdio.h>
   
2. 
   
3. struct students{
   
4.         char name[10];
   
5.         int num;
   
6.         float score;
   
7.         struct students *next;        
   
8. };
   
9. 
   
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 *);
    
16. 
    
17. struct students* prehead;
    
18. 
    
19. void flushstdin(){
    
20.         char c;
    
21.         while ((c=getchar())!=EOF && c!='\n');
    
22. }
    
23. 
    
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. }
    
36. 
    
37. void InitAll(){
    
38.         prehead=(struct students*)malloc(sizeof(struct students));
    
39.         prehead->next=NULL;
    
40. }
    
41. 
    
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. }
     
103. 
     
104. int main(){
     
105.         int op,i;
     
106.         InitAll();
     
107.         do{
     
108.                 system("cls");
     
109.                 PrintStartInterface();
     
110.                 }while(PostOperation());
     
111.         return 0;
     
112. }
     
113. 
     
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. }
     
131. 
     
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. }
     
141. 
     
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. }
     
152. 
     
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. }
     
166. 
     
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. }
     
180. 
     
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. }
     

复制代码

cookies945

Croper 发表于 2019-3-31 14:27
知道你的意思，你是想move改变的时候（*S1）同时改变是么，

原来如此，我纠结了这么久的问题终于解开了，谢谢大佬

cookies945

Croper 发表于 2019-3-31 16:23
我按你的风格重写了一个，自己对照着改改吧

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

Croper

cookies945 发表于 2019-3-31 22:53
这里还是有一个小bug，当你打印链表的时候，不知道为什么，你的score就是零

                               
登录/注册后可看大图

有问题么，为什么我运行起来正常呢

Croper

不过

1.       case '0':
   
2.              break;
   

复制代码

应该改成

1.           case '0':
   
2.                  return 0；
   
3. 
   

复制代码

不然无法正常退出

cookies945

Croper 发表于 2019-3-31 23:15
不过
应该改成
不然无法正常退出

哦好的我知道了

cookies945

Croper 发表于 2019-3-31 23:13
有问题么，为什么我运行起来正常呢

我说的是我自己写的程序，一开始还没有这个问题的，改着改着就出来了

Croper

cookies945 发表于 2019-4-1 21:57
我说的是我自己写的程序，一开始还没有这个问题的，改着改着就出来了

1.         printf("%s\t%d\t%d\t\n",move->name,move->num,move->score);

复制代码

你的score是浮点变量，输出却是%d

cookies945

Croper 发表于 2019-4-1 22:09
你的score是浮点变量，输出却是%d

好的吧，我的小错误还是那么多，谢谢叫你那么耐心一一解答