S1E47：单链表3--笔记

BaysideLizard

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. //鱼C论坛——BaysideLizard写于2023年12月14日
   
4. 
   
5. struct Numbers
   
6. {
   
7.     int value;
   
8.     struct Numbers *next;
   
9. };
   
10. 
    
11. void insertNumbers(struct Numbers **headNumbers,int value);
    
12. void printNumbers(struct Numbers *headNumbers);
    
13. void delNumbers(struct Numbers **headNumbers,int num);
    
14. 
    
15. int main()
    
16. {
    
17.     struct Numbers *headNumbers = NULL;
    
18.     int num;
    
19. 
    
20.     printf("单链表插入实验\n");
    
21.     while(1)
    
22.     {
    
23.         printf("请输入一个整数（输入-1表示结束）：");
    
24.         scanf("%d",&num);
    
25.         if(num == -1)
    
26.         {
    
27.             break;
    
28.         }
    
29. 
    
30.         insertNumbers(&headNumbers,num);
    
31.         printNumbers(headNumbers);
    
32.     }
    
33.     printf("单链表删除实验\n");
    
34.     while(1)
    
35.     {
    
36.         printf("请输入您要删除的整数（输入-1表示结束）：");
    
37.         scanf("%d",&num);
    
38.         if(num == -1)
    
39.         {
    
40.             break;
    
41.         }
    
42. 
    
43.         delNumbers(&headNumbers,num);
    
44.         printNumbers(headNumbers);
    
45.     }
    
46. 
    
47.     return 0;
    
48. }
    
49. 
    
50. void insertNumbers(struct Numbers **headNumbers,int value)
    
51. {
    
52.     struct Numbers *previous,*current,*nw;
    
53.     current = *headNumbers;
    
54.     previous = NULL;
    
55. 
    
56.     while(current != NULL && current->value < value)
    
57.     {
    
58.         previous = current;
    
59.         current = current -> next;
    
60.     }
    
61. 
    
62.     nw = (struct Numbers *)malloc(sizeof(struct Numbers));
    
63. 
    
64.     if(nw == NULL)
    
65.     {
    
66.         printf("内存分配失败！\n");
    
67.         exit(1);
    
68.     }
    
69. 
    
70.     nw->next = current;
    
71.     nw->value = value;
    
72. 
    
73.     if(previous == NULL)
    
74.     {
    
75.         *headNumbers = nw;
    
76.     }
    
77.     else
    
78.     {
    
79.         previous->next = nw;
    
80.     }
    
81. }
    
82. 
    
83. void printNumbers(struct Numbers *headNumbers)
    
84. {
    
85.     struct Numbers *current;
    
86. 
    
87.     current = headNumbers;
    
88.     while(current != NULL)
    
89.     {
    
90.         printf("%d ",current->value);
    
91.         current = current->next;
    
92.     }
    
93.     putchar('\n');
    
94. }
    
95. 
    
96. void delNumbers(struct Numbers **headNumbers,int value)
    
97. {
    
98.     struct Numbers *previous,*current;
    
99. 
    
100.     current = *headNumbers;
     
101.     previous = NULL;
     
102. 
     
103.     while(current != NULL && current->value != value)
     
104.     {
     
105.         previous = current;
     
106.         current = current->next;
     
107.     }
     
108. 
     
109.     if(current == NULL)
     
110.     {
     
111.         printf("找不到匹配的节点！\n");
     
112.         return ;
     
113.     }
     
114.     else
     
115.     {
     
116.         if(previous == NULL)
     
117.         {
     
118.             *headNumbers = current->next;
     
119.         }
     
120.         else
     
121.         {
     
122.             previous->next = current->next;
     
123.         }
     
124. 
     
125.         free(current);
     
126.     }
     
127. }
     

复制代码

运行结果：
单链表插入实验
请输入一个整数（输入-1表示结束）：1
1
请输入一个整数（输入-1表示结束）：3
1 3
请输入一个整数（输入-1表示结束）：5
1 3 5
请输入一个整数（输入-1表示结束）：7
1 3 5 7
请输入一个整数（输入-1表示结束）：8
1 3 5 7 8
请输入一个整数（输入-1表示结束）：-1
单链表删除实验
请输入您要删除的整数（输入-1表示结束）：5
1 3 7 8
请输入您要删除的整数（输入-1表示结束）：1
3 7 8
请输入您要删除的整数（输入-1表示结束）：7
3 8
请输入您要删除的整数（输入-1表示结束）：0
找不到匹配的节点！
3 8
请输入您要删除的整数（输入-1表示结束）：1
找不到匹配的节点！
3 8
请输入您要删除的整数（输入-1表示结束）：-1

Process returned 0 (0x0)   execution time : 23.509 s
Press any key to continue.








在FishC学C的第26天