有关链表的一个问题

phk7264264524

可以直接看第44行的位置。不明白为什么第二种就输出不了
第一种

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. struct book                                                //书籍信息的结构
   
5. {       
   
6.         int book_id;                               
   
7.         char book_name[30];       //一个书的id、一个书名、5个关键字、3个作者、一个发布地、一个发布时间
   
8.         char keyword1[30];
   
9.         char keyword2[30];
   
10.         char keyword3[30];
    
11.         char keyword4[30];
    
12.         char keyword5[30];
    
13.         char author1[30];
    
14.         char author2[30];
    
15.         char author3[30];
    
16.         char publisher[30];
    
17.         char publish_time[30];
    
18.         struct book *next;
    
19. }*Book;
    
20. 
    
21. struct book *data_book_sort(struct book *head);
    
22. struct book *exchange(struct book *p);    //交换p的右边与p右边的右边的结点
    
23. struct book *data_book_input();        //将数据库数据导出到一个结构指针上
    
24. 
    
25. void main()
    
26. {
    
27.         struct book *head;
    
28.         head = data_book_input();                                        //head是头指针
    
29.         head = data_book_sort(head);
    
30.         printf("%d\n",head->book_id);                                //这里是测试用
    
31.         printf("%s\n",head->book_name);
    
32.         head = head->next;
    
33.         printf("%d\n",head->book_id);
    
34.         printf("%s\n",head->book_name);
    
35. }
    
36. struct book *data_book_sort(struct book *head)                       
    
37. {
    
38.         struct book *p, *q;
    
39.         p = (struct book *)malloc(sizeof(struct book));
    
40.         q = (struct book *)malloc(sizeof(struct book));
    
41.         q->next = head;
    
42.         head = q;                                                //建立一个空的头结点插入到链表头里
    
43.         p = q = head;
    
44.         while(q->next != NULL)                               
    
45.         {       
    
46.                 p = head;
    
47.                 while(p->next->next != NULL)                //不断循环，把最大的放到最后
    
48.                 {
    
49.                         if(p->next->book_id > p->next->next->book_id)                        //从小到大排序
    
50.                                 exchange(p);
    
51.                         p = p->next;
    
52.                 }
    
53.                 q = q->next;
    
54.         }
    
55.         head = head->next;
    
56.         return head;
    
57. }
    
58. struct book *exchange(struct book *p)   //交换p后面两个结点顺序
    
59. {
    
60.         struct book *t;
    
61.         t = p->next;
    
62.         p->next = t->next;
    
63.         t->next = p->next->next;
    
64.         p->next->next = t;
    
65. }
    
66. struct book *data_book_input()                //将数据库数据导出到一个结构指针上
    
67. {       
    
68.         struct book *p,*head,*tail;
    
69.         head = tail = NULL;
    
70.         int book_id;
    
71.         char book_name[30];
    
72.         char keyword1[30];
    
73.         char keyword2[30];
    
74.         char keyword3[30];
    
75.         char keyword4[30];
    
76.         char keyword5[30];
    
77.         char author1[30];
    
78.         char author2[30];
    
79.         char author3[30];
    
80.         char publisher[30];
    
81.         char publish_time[30];
    
82.         FILE *f = NULL;
    
83.         if((f=fopen("data_book.txt","r")) == NULL)
    
84.         {
    
85.                 printf("File is Error! No1\n");
    
86.                 return NULL;
    
87.         }
    
88.         while(fscanf(f, "%d %s %s %s %s %s %s %s %s %s %s %s",
    
89.                 &book_id,book_name,keyword1,keyword2,keyword3,keyword4,keyword5,
    
90.                 author1,author2,author3,publisher,publish_time) != EOF)
    
91.         {
    
92.         if((p = (struct book *)malloc(sizeof(struct book)))==NULL)                //分配储存空间
    
93.                 {       
    
94.                         printf("Error!");
    
95.                         return NULL;
    
96.                 }
    
97.                 p->book_id = book_id;                                        //导入数据
    
98.                 strcpy(p->book_name , book_name);
    
99.                 strcpy(p->keyword1 , keyword1);
    
100.                 strcpy(p->keyword2 , keyword2);
     
101.                 strcpy(p->keyword3 , keyword3);
     
102.                 strcpy(p->keyword4 , keyword4);
     
103.                 strcpy(p->keyword5 , keyword5);
     
104.                 strcpy(p->author1 , author1);
     
105.                 strcpy(p->author2 , author2);
     
106.                 strcpy(p->author3 , author3);
     
107.                 strcpy(p->publisher , publisher);
     
108.                 strcpy(p->publish_time , publish_time);
     
109.                 p->next = NULL;        //顺序建立链表
     
110.                 if(head == NULL)
     
111.             head = p;
     
112.             else
     
113.             tail->next = p;
     
114.             tail = p;
     
115.         }                        //链表头地址是head，最后的next是NULL
     
116.         fclose(f);
     
117.         return head;        //返回头指针
     
118. }
     

复制代码

第二种

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. struct book                                                //书籍信息的结构
   
5. {       
   
6.         int book_id;                               
   
7.         char book_name[30];       //一个书的id、一个书名、5个关键字、3个作者、一个发布地、一个发布时间
   
8.         char keyword1[30];
   
9.         char keyword2[30];
   
10.         char keyword3[30];
    
11.         char keyword4[30];
    
12.         char keyword5[30];
    
13.         char author1[30];
    
14.         char author2[30];
    
15.         char author3[30];
    
16.         char publisher[30];
    
17.         char publish_time[30];
    
18.         struct book *next;
    
19. }*Book;
    
20. 
    
21. struct book *data_book_sort(struct book *head);
    
22. struct book *exchange(struct book *p);    //交换p的右边与p右边的右边的结点
    
23. struct book *data_book_input();        //将数据库数据导出到一个结构指针上
    
24. 
    
25. void main()
    
26. {
    
27.         struct book *head;
    
28.         head = data_book_input();                                        //head是头指针
    
29.         head = data_book_sort(head);
    
30.         printf("%d\n",head->book_id);                                //这里是测试用
    
31.         printf("%s\n",head->book_name);
    
32.         head = head->next;
    
33.         printf("%d\n",head->book_id);
    
34.         printf("%s\n",head->book_name);
    
35. }
    
36. struct book *data_book_sort(struct book *head)                       
    
37. {
    
38.         struct book *p, *q;
    
39.         p = (struct book *)malloc(sizeof(struct book));
    
40.         q = (struct book *)malloc(sizeof(struct book));
    
41.         q->next = head;
    
42.         head = q;                                                //建立一个空的头结点插入到链表头里
    
43.         p = q = head;
    
44.         while(q->next->next != NULL)                               
    
45.         {       
    
46.                 p = head;
    
47.                 while(p->next->next != NULL)                //不断循环，把最大的放到最后
    
48.                 {
    
49.                         if(p->next->book_id > p->next->next->book_id)                        //从小到大排序
    
50.                                 exchange(p);
    
51.                         p = p->next;
    
52.                 }
    
53.                 q = q->next;
    
54.         }
    
55.         head = head->next;
    
56.         return head;
    
57. }
    
58. struct book *exchange(struct book *p)   //交换p后面两个结点顺序
    
59. {
    
60.         struct book *t;
    
61.         t = p->next;
    
62.         p->next = t->next;
    
63.         t->next = p->next->next;
    
64.         p->next->next = t;
    
65. }
    
66. struct book *data_book_input()                //将数据库数据导出到一个结构指针上
    
67. {       
    
68.         struct book *p,*head,*tail;
    
69.         head = tail = NULL;
    
70.         int book_id;
    
71.         char book_name[30];
    
72.         char keyword1[30];
    
73.         char keyword2[30];
    
74.         char keyword3[30];
    
75.         char keyword4[30];
    
76.         char keyword5[30];
    
77.         char author1[30];
    
78.         char author2[30];
    
79.         char author3[30];
    
80.         char publisher[30];
    
81.         char publish_time[30];
    
82.         FILE *f = NULL;
    
83.         if((f=fopen("data_book.txt","r")) == NULL)
    
84.         {
    
85.                 printf("File is Error! No1\n");
    
86.                 return NULL;
    
87.         }
    
88.         while(fscanf(f, "%d %s %s %s %s %s %s %s %s %s %s %s",
    
89.                 &book_id,book_name,keyword1,keyword2,keyword3,keyword4,keyword5,
    
90.                 author1,author2,author3,publisher,publish_time) != EOF)
    
91.         {
    
92.         if((p = (struct book *)malloc(sizeof(struct book)))==NULL)                //分配储存空间
    
93.                 {       
    
94.                         printf("Error!");
    
95.                         return NULL;
    
96.                 }
    
97.                 p->book_id = book_id;                                        //导入数据
    
98.                 strcpy(p->book_name , book_name);
    
99.                 strcpy(p->keyword1 , keyword1);
    
100.                 strcpy(p->keyword2 , keyword2);
     
101.                 strcpy(p->keyword3 , keyword3);
     
102.                 strcpy(p->keyword4 , keyword4);
     
103.                 strcpy(p->keyword5 , keyword5);
     
104.                 strcpy(p->author1 , author1);
     
105.                 strcpy(p->author2 , author2);
     
106.                 strcpy(p->author3 , author3);
     
107.                 strcpy(p->publisher , publisher);
     
108.                 strcpy(p->publish_time , publish_time);
     
109.                 p->next = NULL;        //顺序建立链表
     
110.                 if(head == NULL)
     
111.             head = p;
     
112.             else
     
113.             tail->next = p;
     
114.             tail = p;
     
115.         }                        //链表头地址是head，最后的next是NULL
     
116.         fclose(f);
     
117.         return head;        //返回头指针
     
118. }
     
119. 
     
120. 
     

复制代码

phk7264264524

笔者奇怪的是while循环应该是都有出口，但是为什么第二种没有输出

chxchxkkk

没有输出是什么意思呢，是没有输出链表结点的值吗？

phk7264264524

chxchxkkk 发表于 2020-5-25 20:58
没有输出是什么意思呢，是没有输出链表结点的值吗？

就是我那里文件数据导入到链表里，第一种的printf能打印出排序后的数据，第二种全黑的，啥都没有，没有输出

小甲鱼的铁粉

我不会，我是来学习的经验的

赚小钱

设置断点，单步调试。

phk7264264524

拯救一下沉帖