[已解决]C语言 单链表03

liyifeng295641

                               
登录/注册后可看大图

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Dode
   
5. {
   
6.         int value;
   
7.         struct Dode *next;
   
8. };
   
9. 
   
10. void insertDode(struct Dode **head, int value)
    
11. {
    
12.         struct Dode *previous;
    
13.         struct Dode *current;
    
14.         struct Dode *new;
    
15. 
    
16.         previous = NULL;
    
17.         current = *head;
    
18.        
    
19.         while(current != NULL && current -> value < value)
    
20.         {
    
21.                 previous = current;
    
22.                 current = current -> next;
    
23.         }
    
24. 
    
25.         new = (struct Dode *)malloc(sizeof(struct Dode));
    
26. 
    
27.         if(new == NULL)
    
28.         {
    
29.                 printf("内存分配失败!");
    
30.                 exit(1);
    
31.         }
    
32. 
    
33.         new -> value = value;
    
34.         new -> next = current;
    
35. 
    
36.         if(previous == NULL)
    
37.         {
    
38.                 *head = new;
    
39.         }
    
40.         else
    
41.         {
    
42.                 previous -> next = new;
    
43.         }
    
44. }
    
45. 
    
46. void printDode(struct Dode *head)
    
47. {
    
48.         struct Dode *current;
    
49. 
    
50.         current = head;
    
51.         while(current != NULL)
    
52.         {
    
53.                 printf("%d ", current -> value);
    
54.                 current = current -> next;
    
55.         }
    
56.         putchar('\n');
    
57. }
    
58. 
    
59. void turnDode(struct Dode **head, int value)
    
60. {
    
61.         struct Dode *current;
    
62.         static struct Dode *tail;
    
63. 
    
64.         current = *head;               
    
65.         if(*head != NULL)
    
66.         {
    
67.                 tail -> next = current;
    
68.                 current -> next = NULL;
    
69.         }
    
70.         else
    
71.         {
    
72.                 *head = current;
    
73.                 current -> next = NULL;
    
74.         }
    
75. 
    
76.         tail = current;
    
77. 
    
78.         while(tail != NULL)
    
79.         {
    
80.                 printf("%d ", tail -> value);
    
81.                 tail = tail -> next;
    
82.         }
    
83. }
    
84. 
    
85. int main(void)
    
86. {
    
87.         struct Dode *head = NULL;
    
88.         int input;
    
89.        
    
90.         printf("开始录入数据到单链表a...\n");
    
91. 
    
92.         while(1)
    
93.         {
    
94.                 printf("请输入一个整数(输入-1表示结束):");
    
95.                 scanf("%d", &input);
    
96.                 if(input == -1)
    
97.                 {
    
98.                         break;
    
99.                 }
    
100.                 insertDode(&head, input);
     
101.                 printDode(head);
     
102.         }
     
103.         putchar('\n');
     
104.         printf("下面将单链表a原地反转...\n");
     
105.         turnDode(&head, input);
     
106.         printDode(head);
     
107. 
     
108.         return 0;
     
109. }
     

复制代码

我写的哪里出问题了？

1. 开始录入数据到单链表a...
   
2. 请输入一个整数(输入-1表示结束):1
   
3. 1
   
4. 请输入一个整数(输入-1表示结束):2
   
5. 1 2
   
6. 请输入一个整数(输入-1表示结束):3
   
7. 1 2 3
   
8. 请输入一个整数(输入-1表示结束):-1
   
9. 
   
10. 下面将单链表a原地反转...
    
11. zsh: bus error  ./a.out

复制代码

最佳答案

月排行榜 / 总排行榜

FishC

2024-4-19 11:19:04

问题出在turnDode函数中的逻辑错误。在反转链表时，应该遍历整个链表，将每个节点的next指针指向其上一个节点，最后将头结点指向最后一个节点。但是你的代码只是将每个节点的next指针都指向了第一个节点，造成了循环链表。

以下是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node
   
5. {
   
6.     int value;
   
7.     struct Node *next;
   
8. };
   
9. 
   
10. void insertNode(struct Node **head, int value)
    
11. {
    
12.     struct Node *previous;
    
13.     struct Node *current;
    
14.     struct Node *newNode;
    
15. 
    
16.     previous = NULL;
    
17.     current = *head;
    
18. 
    
19.     while (current != NULL && current->value < value)
    
20.     {
    
21.         previous = current;
    
22.         current = current->next;
    
23.     }
    
24. 
    
25.     newNode = (struct Node *)malloc(sizeof(struct Node));
    
26. 
    
27.     if (newNode == NULL)
    
28.     {
    
29.         printf("内存分配失败!\n");
    
30.         exit(1);
    
31.     }
    
32. 
    
33.     newNode->value = value;
    
34.     newNode->next = current;
    
35. 
    
36.     if (previous == NULL)
    
37.     {
    
38.         *head = newNode;
    
39.     }
    
40.     else
    
41.     {
    
42.         previous->next = newNode;
    
43.     }
    
44. }
    
45. 
    
46. void printList(struct Node *head)
    
47. {
    
48.     struct Node *current = head;
    
49. 
    
50.     while (current != NULL)
    
51.     {
    
52.         printf("%d ", current->value);
    
53.         current = current->next;
    
54.     }
    
55.     printf("\n");
    
56. }
    
57. 
    
58. void reverseList(struct Node** head)
    
59. {
    
60.     struct Node* previous = NULL;
    
61.     struct Node* current = *head;
    
62.     struct Node* next = NULL;
    
63. 
    
64.     while (current != NULL) {
    
65.         // 保存下一个节点
    
66.         next = current->next;
    
67.       
    
68.         // 反转节点的指针
    
69.         current->next = previous;
    
70.       
    
71.         // 更新指针位置
    
72.         previous = current;
    
73.         current = next;
    
74.     }
    
75.   
    
76.     // 更新头指针
    
77.     *head = previous;
    
78. }
    
79. 
    
80. int main(void)
    
81. {
    
82.     struct Node *head = NULL;
    
83.     int input;
    
84. 
    
85.     printf("开始录入数据到单链表...\n");
    
86. 
    
87.     while (1)
    
88.     {
    
89.         printf("请输入一个整数(输入-1表示结束):");
    
90.         scanf("%d", &input);
    
91.         if (input == -1)
    
92.         {
    
93.             break;
    
94.         }
    
95.         insertNode(&head, input);
    
96.         printList(head);
    
97.     }
    
98.     printf("\n");
    
99. 
    
100.     printf("下面将单链表反转...\n");
     
101.     reverseList(&head);
     
102.     printList(head);
     
103. 
     
104.     return 0;
     
105. }

复制代码

这样就可以正确地实现单链表的插入和反转功能了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

问题出在turnDode函数中的逻辑错误。在反转链表时，应该遍历整个链表，将每个节点的next指针指向其上一个节点，最后将头结点指向最后一个节点。但是你的代码只是将每个节点的next指针都指向了第一个节点，造成了循环链表。

以下是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node
   
5. {
   
6.     int value;
   
7.     struct Node *next;
   
8. };
   
9. 
   
10. void insertNode(struct Node **head, int value)
    
11. {
    
12.     struct Node *previous;
    
13.     struct Node *current;
    
14.     struct Node *newNode;
    
15. 
    
16.     previous = NULL;
    
17.     current = *head;
    
18. 
    
19.     while (current != NULL && current->value < value)
    
20.     {
    
21.         previous = current;
    
22.         current = current->next;
    
23.     }
    
24. 
    
25.     newNode = (struct Node *)malloc(sizeof(struct Node));
    
26. 
    
27.     if (newNode == NULL)
    
28.     {
    
29.         printf("内存分配失败!\n");
    
30.         exit(1);
    
31.     }
    
32. 
    
33.     newNode->value = value;
    
34.     newNode->next = current;
    
35. 
    
36.     if (previous == NULL)
    
37.     {
    
38.         *head = newNode;
    
39.     }
    
40.     else
    
41.     {
    
42.         previous->next = newNode;
    
43.     }
    
44. }
    
45. 
    
46. void printList(struct Node *head)
    
47. {
    
48.     struct Node *current = head;
    
49. 
    
50.     while (current != NULL)
    
51.     {
    
52.         printf("%d ", current->value);
    
53.         current = current->next;
    
54.     }
    
55.     printf("\n");
    
56. }
    
57. 
    
58. void reverseList(struct Node** head)
    
59. {
    
60.     struct Node* previous = NULL;
    
61.     struct Node* current = *head;
    
62.     struct Node* next = NULL;
    
63. 
    
64.     while (current != NULL) {
    
65.         // 保存下一个节点
    
66.         next = current->next;
    
67.       
    
68.         // 反转节点的指针
    
69.         current->next = previous;
    
70.       
    
71.         // 更新指针位置
    
72.         previous = current;
    
73.         current = next;
    
74.     }
    
75.   
    
76.     // 更新头指针
    
77.     *head = previous;
    
78. }
    
79. 
    
80. int main(void)
    
81. {
    
82.     struct Node *head = NULL;
    
83.     int input;
    
84. 
    
85.     printf("开始录入数据到单链表...\n");
    
86. 
    
87.     while (1)
    
88.     {
    
89.         printf("请输入一个整数(输入-1表示结束):");
    
90.         scanf("%d", &input);
    
91.         if (input == -1)
    
92.         {
    
93.             break;
    
94.         }
    
95.         insertNode(&head, input);
    
96.         printList(head);
    
97.     }
    
98.     printf("\n");
    
99. 
    
100.     printf("下面将单链表反转...\n");
     
101.     reverseList(&head);
     
102.     printList(head);
     
103. 
     
104.     return 0;
     
105. }

复制代码

这样就可以正确地实现单链表的插入和反转功能了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。