[已解决]写了一个链表的冒泡排序，用尾插法插入的链表，运行失败了

zxw09y

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Player{
   
5.         char id[10];
   
6.         char name[20];
   
7.         float score;
   
8.         struct Player *next;
   
9. }Play, *pPlay;
   
10. 
    
11. void getInput(pPlay  );
    
12. void addPlayer(pPlay * );
    
13. void printPlayer(pPlay  );
    
14. void Wlist(pPlay );
    
15. void BubbleSort(pPlay );
    
16. 
    
17. 
    
18. int main(void)
    
19. {
    
20.          pPlay info = NULL;
    
21.          int num;
    
22.          
    
23.          printf("请输入参赛选手的数目: ");
    
24.          scanf("%d", &num);
    
25.          
    
26.          for(int i = 0; i < num; i++)
    
27.          {
    
28.                   addPlayer(&info);
    
29.                  putchar('\n');        
    
30.          }
    
31.          
    
32.          printf("\n 录入完毕， 现在开始打印验证....\n");
    
33.          printPlayer(info);
    
34.          printf("\n");
    
35.          BubbleSort(info);
    
36.          printPlayer(info);
    
37.          //Wlist(info);
    
38.          
    
39. }
    
40. 
    
41. void getInput(pPlay player)
    
42. {
    
43.          printf("请输入选手的编号 姓名 成绩 : ");
    
44.          scanf("%s %s %f", player->id, player->name, &player->score);
    
45. }
    
46. void addPlayer(pPlay *info)
    
47. {
    
48.          pPlay player, tmp;
    
49.          static pPlay tail;
    
50.          
    
51.          player = (pPlay)malloc(sizeof(Play));
    
52.          
    
53.          if(player == NULL)
    
54.          {
    
55.                   printf("memory allocation error!\n");
    
56.                   exit(1);
    
57.          }
    
58.          
    
59.          getInput(player);
    
60.          
    
61.          if(*info != NULL)
    
62.          {
    
63.                   tail->next = player;
    
64.                   player->next = NULL;
    
65.          }
    
66.          else
    
67.          {
    
68.                   *info = player;
    
69.                   player -> next = NULL;
    
70.          }
    
71.          
    
72.          tail = player;         
    
73. }
    
74. void printPlayer(pPlay info)
    
75. {
    
76.          pPlay player;
    
77.          player = info;
    
78.          while(player != NULL)
    
79.          {
    
80.                   printf("编号: %s, 姓名: %s, 分数 ：%5.2f\n", player->id, player->name, player->score);
    
81.                   player = player -> next;
    
82.          }
    
83. }
    
84. 
    
85. void Wlist(pPlay info)
    
86. {
    
87.          pPlay tmp = info;
    
88.          FILE *fp;
    
89.          char filename[30];
    
90.          printf("input file name : ");
    
91.          scanf("%s", filename);
    
92.          
    
93.          if((fp = fopen(filename,"wb")) == NULL)
    
94.          {
    
95.                   printf("file open error！\n");
    
96.                  exit(0);
    
97.          }
    
98.          
    
99.          while(tmp)
    
100.          {
     
101.                   fprintf(fp, "%s %s %5.2f\n", tmp->id, tmp->name, tmp->score);
     
102.                   tmp = tmp->next;
     
103.          }
     
104.          fprintf(fp,"\n");
     
105.      fclose(fp);
     
106. }
     
107. 
     
108. void BubbleSort(pPlay head)
     
109. {
     
110.     pPlay cur, tail, tmp;
     
111. 
     
112.     tail = NULL;
     
113. 
     
114.     while((head->next) != tail)
     
115.     {
     
116.         cur = head;
     
117.                         
     
118.         while(cur->next != tail)
     
119.         {
     
120.             if((cur->score) > (cur->next->score))
     
121.             {
     
122.                 cur->next = cur->next->next;   
     
123.                 tmp = cur->next->next;   
     
124.                 cur->next->next = cur;   
     
125.                 cur->next = tmp;                                            
     
126.             }            
     
127.             cur = cur->next;
     
128.         }
     
129.         tail = cur;
     
130.     }
     
131. }

复制代码

用的是小甲鱼的链表插入，头指针里面有数据

请老哥们指点一下哪错了，调试的时候提示

最佳答案

月排行榜 / 总排行榜

ba21

2019-11-12 19:04:49

添加我会这么改，print我会这么做

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Player{
   
5.         char id[10];
   
6.         char name[20];
   
7.         float score;
   
8.         struct Player *next;
   
9. }Play, *pPlay;
   
10. 
    
11. void getInput(pPlay  );
    
12. void addPlayer(pPlay * );
    
13. void printPlayer(pPlay  );
    
14. void Wlist(pPlay );
    
15. void BubbleSort(pPlay );
    
16. 
    
17. 
    
18. int main(void)
    
19. {
    
20.          pPlay info = NULL;
    
21.          int num;
    
22. 
    
23.          printf("请输入参赛选手的数目: ");
    
24.          scanf("%d", &num);
    
25. 
    
26.          for(int i = 0; i < num; i++)
    
27.          {
    
28.                   addPlayer(&info);
    
29.          }
    
30. 
    
31.          printf("\n 录入完毕， 现在开始打印验证....\n");
    
32.          printPlayer(info);
    
33.          printf("\n");
    
34.          //BubbleSort(info);
    
35.          printPlayer(info);
    
36.          //Wlist(info);
    
37. 
    
38. }
    
39. 
    
40. void getInput(pPlay player)
    
41. {
    
42.          printf("请输入选手的编号 姓名 成绩 : ");
    
43.          scanf("%s %s %f", player->id, player->name, &player->score);
    
44.          player -> next = NULL;
    
45. }
    
46. void addPlayer(pPlay *info)
    
47. {
    
48.          pPlay newplayer, player;
    
49. 
    
50.          newplayer = (pPlay)malloc(sizeof(Play));
    
51. 
    
52.          if(newplayer == NULL)
    
53.          {
    
54.                   printf("memory allocation error!\n");
    
55.                   exit(1);
    
56.          }
    
57. 
    
58.          getInput(newplayer);
    
59. 
    
60. 
    
61.          if(*info == NULL) // 判断头节点
    
62.          {
    
63.                   *info = newplayer; //
    
64.          }
    
65.          else
    
66.          {
    
67.              player = *info; // 指向头节点
    
68.              while(player->next!=NULL)
    
69.              {
    
70.                  player = player->next;
    
71.              }
    
72.             player->next = newplayer; // 把尾节点指向 新增用户
    
73.          }
    
74. }
    
75. void printPlayer(pPlay info)
    
76. {
    
77.          while(info != NULL)
    
78.          {
    
79.                   printf("编号: %s, 姓名: %s, 分数 ：%5.2f\n", info->id, info->name, info->score);
    
80.                   info = info -> next;
    
81.          }
    
82. }
    
83. 
    
84. void Wlist(pPlay info)
    
85. {
    
86.          pPlay tmp = info;
    
87.          FILE *fp;
    
88.          char filename[30];
    
89.          printf("input file name : ");
    
90.          scanf("%s", filename);
    
91. 
    
92.          if((fp = fopen(filename,"wb")) == NULL)
    
93.          {
    
94.                   printf("file open error！\n");
    
95.                  exit(0);
    
96.          }
    
97. 
    
98.          while(tmp)
    
99.          {
    
100.                   fprintf(fp, "%s %s %5.2f\n", tmp->id, tmp->name, tmp->score);
     
101.                   tmp = tmp->next;
     
102.          }
     
103.          fprintf(fp,"\n");
     
104.      fclose(fp);
     
105. }
     
106. 
     
107. void BubbleSort(pPlay head)
     
108. {
     
109.     pPlay cur, tail, tmp;
     
110. 
     
111.     tail = NULL;
     
112. 
     
113.     while((head->next) != tail)
     
114.     {
     
115.         cur = head;
     
116. 
     
117.         while(cur->next != tail)
     
118.         {
     
119.             if((cur->score) > (cur->next->score))
     
120.             {
     
121.                 cur->next = cur->next->next;
     
122.                 tmp = cur->next->next;
     
123.                 cur->next->next = cur;
     
124.                 cur->next = tmp;
     
125.             }
     
126.             cur = cur->next;
     
127.         }
     
128.         tail = cur;
     
129.     }
     
130. }
     

复制代码

跳转到最佳答案楼层

ba21

添加我会这么改，print我会这么做

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Player{
   
5.         char id[10];
   
6.         char name[20];
   
7.         float score;
   
8.         struct Player *next;
   
9. }Play, *pPlay;
   
10. 
    
11. void getInput(pPlay  );
    
12. void addPlayer(pPlay * );
    
13. void printPlayer(pPlay  );
    
14. void Wlist(pPlay );
    
15. void BubbleSort(pPlay );
    
16. 
    
17. 
    
18. int main(void)
    
19. {
    
20.          pPlay info = NULL;
    
21.          int num;
    
22. 
    
23.          printf("请输入参赛选手的数目: ");
    
24.          scanf("%d", &num);
    
25. 
    
26.          for(int i = 0; i < num; i++)
    
27.          {
    
28.                   addPlayer(&info);
    
29.          }
    
30. 
    
31.          printf("\n 录入完毕， 现在开始打印验证....\n");
    
32.          printPlayer(info);
    
33.          printf("\n");
    
34.          //BubbleSort(info);
    
35.          printPlayer(info);
    
36.          //Wlist(info);
    
37. 
    
38. }
    
39. 
    
40. void getInput(pPlay player)
    
41. {
    
42.          printf("请输入选手的编号 姓名 成绩 : ");
    
43.          scanf("%s %s %f", player->id, player->name, &player->score);
    
44.          player -> next = NULL;
    
45. }
    
46. void addPlayer(pPlay *info)
    
47. {
    
48.          pPlay newplayer, player;
    
49. 
    
50.          newplayer = (pPlay)malloc(sizeof(Play));
    
51. 
    
52.          if(newplayer == NULL)
    
53.          {
    
54.                   printf("memory allocation error!\n");
    
55.                   exit(1);
    
56.          }
    
57. 
    
58.          getInput(newplayer);
    
59. 
    
60. 
    
61.          if(*info == NULL) // 判断头节点
    
62.          {
    
63.                   *info = newplayer; //
    
64.          }
    
65.          else
    
66.          {
    
67.              player = *info; // 指向头节点
    
68.              while(player->next!=NULL)
    
69.              {
    
70.                  player = player->next;
    
71.              }
    
72.             player->next = newplayer; // 把尾节点指向 新增用户
    
73.          }
    
74. }
    
75. void printPlayer(pPlay info)
    
76. {
    
77.          while(info != NULL)
    
78.          {
    
79.                   printf("编号: %s, 姓名: %s, 分数 ：%5.2f\n", info->id, info->name, info->score);
    
80.                   info = info -> next;
    
81.          }
    
82. }
    
83. 
    
84. void Wlist(pPlay info)
    
85. {
    
86.          pPlay tmp = info;
    
87.          FILE *fp;
    
88.          char filename[30];
    
89.          printf("input file name : ");
    
90.          scanf("%s", filename);
    
91. 
    
92.          if((fp = fopen(filename,"wb")) == NULL)
    
93.          {
    
94.                   printf("file open error！\n");
    
95.                  exit(0);
    
96.          }
    
97. 
    
98.          while(tmp)
    
99.          {
    
100.                   fprintf(fp, "%s %s %5.2f\n", tmp->id, tmp->name, tmp->score);
     
101.                   tmp = tmp->next;
     
102.          }
     
103.          fprintf(fp,"\n");
     
104.      fclose(fp);
     
105. }
     
106. 
     
107. void BubbleSort(pPlay head)
     
108. {
     
109.     pPlay cur, tail, tmp;
     
110. 
     
111.     tail = NULL;
     
112. 
     
113.     while((head->next) != tail)
     
114.     {
     
115.         cur = head;
     
116. 
     
117.         while(cur->next != tail)
     
118.         {
     
119.             if((cur->score) > (cur->next->score))
     
120.             {
     
121.                 cur->next = cur->next->next;
     
122.                 tmp = cur->next->next;
     
123.                 cur->next->next = cur;
     
124.                 cur->next = tmp;
     
125.             }
     
126.             cur = cur->next;
     
127.         }
     
128.         tail = cur;
     
129.     }
     
130. }
     

复制代码