[已解决]链表在数组指定位置插入元素，第一次输入没问题，第二次就开始报错。。

猪猪虾

1. #include<winuser.inl>
   
2. #include<stdio.h>
   
3. #include <cstdlib>
   
4. #include<string.h>
   
5. //将一个整数插进一个有序的数组
   
6. void getInput(struct Array* number);
   
7. void printfInfo(struct Array** head);
   
8. void releaseMemory(struct Array** head);
   
9. void tail_add(struct Array** head);
   
10. 
    
11. void find_position(struct Array** head, int insert_number);
    
12. struct Array
    
13. {
    
14.         int value;
    
15.         struct Array *next;
    
16. };
    
17. 
    
18. void getInput(struct Array* number)
    
19. {
    
20.         printf("enter number:");
    
21.         scanf_s("%d", &number->value);
    
22. }
    
23. 
    
24. 
    
25. void printfInfo(struct Array** head)
    
26. {
    
27.         struct Array* number;
    
28.         number = *head;
    
29.         printf("the array is:\n");
    
30.         while (number != NULL)
    
31.         {
    
32.                 printf("%d",number->value);
    
33.                 number = number->next;
    
34.         }
    
35.         printf("\n");       
    
36. }
    
37. 
    
38. void releaseMemory(struct Array** head)
    
39. {
    
40.         struct Array* number, * temp;
    
41.         number = *head;
    
42.         while (number->next != NULL)
    
43.         {
    
44.                 temp = number;
    
45.                 number = number->next;
    
46.                 free(temp);
    
47.         }
    
48. }
    
49. 
    
50. void find_position(struct Array** head,int insert_number)
    
51. {
    
52.         struct Array* previous,*current,*new_node;
    
53.         //直接给previous赋值null,current赋值头节点，后面就不需要再用中间变量来存储之后，再进行交换地址了
    
54.         //current此时就是一个空的结构体，头指针给他之后，他指向了链表的头节点
    
55.         current = *head;
    
56.         previous = NULL;
    
57. 
    
58.         //找到合适于插入值的位置的前后节点的位置
    
59.         while (current->next != NULL && current->value < insert_number)
    
60.         {
    
61.                 previous = current;
    
62.                 current = current->next;
    
63.         }
    
64. 
    
65.         //生成一个新的节点
    
66.         new_node = (struct Array*)(malloc(sizeof(struct Array)));
    
67.         if (new_node == NULL)
    
68.         {
    
69.                 printf("memory failed");
    
70.                 exit(1);
    
71.         }
    
72. 
    
73.         //将新的节点变成链表里面的一员，插入到前面找到的合适的位置那
    
74.         if(current->next == NULL)  //空链表,直接将头指针指向他
    
75.         {
    
76.                 *head = new_node;
    
77.         }
    
78.         else
    
79.         {
    
80.                 previous->next = new_node;
    
81.                 new_node->next = current;
    
82.                 new_node->value = insert_number;
    
83.         }
    
84. 
    
85. }
    
86. 
    
87. void tail_add(struct Array** head)
    
88. {
    
89.         struct Array* number, * temp;
    
90. 
    
91.         number = (struct Array*)(malloc(sizeof(struct Array)));
    
92.         if (number == NULL)
    
93.         {
    
94.                 printf("memory failed");
    
95.                 exit(1);
    
96.         }
    
97.         getInput(number);
    
98. 
    
99.         if (*head != NULL)
    
100.         {
     
101.                 temp = *head;
     
102.                 //找尾节点
     
103.                 while (temp->next != NULL)
     
104.                 {
     
105.                         temp = temp->next;
     
106.                 };
     
107. 
     
108.                 //插入数据
     
109.                 temp->next = number;
     
110.                 number->next = NULL;
     
111.         }
     
112. 
     
113.         else
     
114.         {
     
115.                 *head = number;
     
116.                 number->next = NULL;
     
117.         }
     
118. }
     
119. 
     
120. 
     
121. int main()
     
122. {
     
123.         struct Array* numberarray = NULL;  ////初始化一个指针，头指针，相当于定义了一个空的单链表
     
124.         //struct Student* stu = NULL;
     
125. 
     
126.         int num;
     
127.         printf("total num of stu:");
     
128.         scanf_s("%d", &num);
     
129.         printf("\n");
     
130. 
     
131.         printf("enter info:\n");
     
132.         for (int i = 0; i < num; i++)
     
133.         {
     
134.                 tail_add(&numberarray);
     
135.         }
     
136.         printf("finish entering!\n");
     
137. 
     
138.         //printf("begining to print\n");
     
139.         //printfInfo(&namelist);
     
140.         int insert_number;
     
141.         char sign[10];
     
142.         do
     
143.         {
     
144.                 printf("enter the number you want to insert:");
     
145.                 scanf_s("%d", &insert_number);
     
146.                 find_position(&numberarray, insert_number);
     
147.                 printfInfo(&numberarray);
     
148. 
     
149.                 printf("enter any letter continue,#表示结束\n");
     
150.                 scanf_s("%s", sign,10);
     
151.         } while (sign[0] != '#');
     
152.        
     
153.         releaseMemory(&numberarray);
     
154.         return 0;
     
155. 
     
156. }

复制代码

最佳答案

月排行榜 / 总排行榜

xieglt

2021-1-6 20:11:02

1. void find_position(struct Array** head,int insert_number)
   
2. {
   
3.         struct Array* previous,*current,*new_node;
   
4.         previous = * head;
   
5.         current = (previous == NULL) ? NULL : previous->next;
   
6.         new_node = (struct Array*)(malloc(sizeof(struct Array)));
   
7. 
   
8.         if (new_node == NULL)
   
9.         {
   
10.                 printf("memory failed");
    
11.                 exit(1);
    
12.         }
    
13.         else
    
14.         {
    
15.                 new_node->value = insert_number;
    
16.                 new_node->next = NULL;
    
17.         }
    
18.        
    
19.         if(previous == NULL || insert_number <= previous->value)
    
20.         {
    
21.                 *head = new_node;
    
22.                 (*head)->next = previous;
    
23.         }
    
24.         else
    
25.         {
    
26.                 while (current != NULL && current->value < insert_number)
    
27.                 {
    
28.                         previous = current;
    
29.                         current = current->next;
    
30.                 }
    
31. 
    
32.                 previous->next = new_node;
    
33.                 new_node->next = current;
    
34.         }
    
35. }
    

复制代码

跳转到最佳答案楼层

jackz007

        find_position() 有错误，下面是重写的

1. void find_position(struct Array ** head , int insert_number)
   
2. {
   
3.         struct Array  * p , * q , * r                                                 ;
   
4.         r = (struct Array *) malloc(sizeof(struct Array))                             ;
   
5.         r -> value = insert_number                                                    ;
   
6.         r -> next = NULL                                                              ;
   
7.         for(p = q = * head ; p && p -> value < insert_number ; q = p , p = q -> next) ;
   
8.         if(p == q) {
   
9.                 r -> next = * head                                                    ;
   
10.                 * head = r                                                            ;
    
11.         } else {
    
12.                 q -> next = r                                                         ;
    
13.                 r -> next = p                                                         ;
    
14.         }
    
15. }

复制代码

xieglt

1. void find_position(struct Array** head,int insert_number)
   
2. {
   
3.         struct Array* previous,*current,*new_node;
   
4.         previous = * head;
   
5.         current = (previous == NULL) ? NULL : previous->next;
   
6.         new_node = (struct Array*)(malloc(sizeof(struct Array)));
   
7. 
   
8.         if (new_node == NULL)
   
9.         {
   
10.                 printf("memory failed");
    
11.                 exit(1);
    
12.         }
    
13.         else
    
14.         {
    
15.                 new_node->value = insert_number;
    
16.                 new_node->next = NULL;
    
17.         }
    
18.        
    
19.         if(previous == NULL || insert_number <= previous->value)
    
20.         {
    
21.                 *head = new_node;
    
22.                 (*head)->next = previous;
    
23.         }
    
24.         else
    
25.         {
    
26.                 while (current != NULL && current->value < insert_number)
    
27.                 {
    
28.                         previous = current;
    
29.                         current = current->next;
    
30.                 }
    
31. 
    
32.                 previous->next = new_node;
    
33.                 new_node->next = current;
    
34.         }
    
35. }
    

复制代码