[已解决]单链表

失败且常态

为什么节点没有链接起来

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. struct Node
   
4. {
   
5.         int value;
   
6.         struct Node *next;
   
7. };
   
8. void get(struct Node *n)
   
9. {
   
10.         scanf("%d",&n->value);
    
11. }
    
12. void insertNode(struct Node **head)
    
13. {
    
14.         struct Node *previous;
    
15.         struct Node *current;
    
16.         struct Node *n;
    
17. 
    
18.         current = *head;
    
19.         previous = NULL;
    
20.         
    
21.         n = (struct Node *)malloc(sizeof(struct Node));
    
22.         get(n);
    
23.         if(n->value==-1)
    
24.         {
    
25.                 exit(1);
    
26.                 }
    
27.         if(*head==NULL);
    
28.         {
    
29.                 *head=n;
    
30.                 n->next=NULL;
    
31.                 return;
    
32.                 }
    
33.         
    
34.         while(current!=NULL&&(current->value)<(n->value))
    
35.         {
    
36.                 previous=current;
    
37.                 current=current->next;
    
38.                 }
    
39.                 if(previous==NULL)
    
40.                 {
    
41.                         *head=n;
    
42.                 }
    
43.                 else
    
44.                 {
    
45.                         previous->next = n;
    
46.                 }
    
47.                 n->next=current;
    
48. }
    
49. void printNode(struct Node *head)
    
50. {
    
51.         struct Node *current;
    
52. 
    
53.         current = head;
    
54.         while (current != NULL)
    
55.         {
    
56.                 printf("%d ", current->value);
    
57.                 current = current->next;
    
58.         }
    
59. 
    
60.         putchar('\n');
    
61. }
    
62. int main(void)
    
63. {
    
64.         struct Node *head = NULL;
    
65. 
    
66.         printf("开始测试插入整数...\n");
    
67.         while (1)
    
68.         {
    
69.                 printf("请输入一个整数(输入-1表示结束)：");
    
70.                 insertNode(&head);
    
71.                 printNode(head);
    
72.         }
    
73.         
    
74.         return 0;
    
75. }

复制代码

最佳答案

月排行榜 / 总排行榜

basketmn

2022-12-19 18:55:48

1. if(*head==NULL);
   
2.         {
   
3.                 *head=n;
   
4.                 n->next=NULL;
   
5.                 return;
   
6.                 }

复制代码

把这个去掉

跳转到最佳答案楼层

basketmn

1. if(*head==NULL);
   
2.         {
   
3.                 *head=n;
   
4.                 n->next=NULL;
   
5.                 return;
   
6.                 }

复制代码

把这个去掉