单向链表，用函数实现各功能

vanity_chang

代码如下，有不足的地方希望能提出在帖子下方

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <malloc.h>
   
4. 
   
5. #define OBJECT char name[]
   
6. #define null NULL
   
7. #define IndexOutBounds(index) printf("不合法的索引位置:%d!\n", index)
   
8. 
   
9. #define MALLOC (NODE *) malloc(sizeof(NODE))
   
10. 
    
11. typedef struct node NODE;
    
12. typedef struct node * NODEP;
    
13. 
    
14. struct node{
    
15.         char name[20];
    
16.         NODE *p;
    
17. };
    
18. 
    
19. static int size = 0;
    
20. static NODE *first = null;
    
21. static NODE *last = null;
    
22. static NODE nullNode = {"", null};
    
23. 
    
24. NODEP getNode(OBJECT){
    
25.         NODEP p = MALLOC;
    
26.         int i = 0;
    
27.         while((p -> name)[i++] = name[i]){}
    
28.         p -> p = null;
    
29.         return p;
    
30. }
    
31. 
    
32. void add(OBJECT){
    
33.         NODEP node = getNode(name);
    
34.         void toString();
    
35.         size++;
    
36.         if(!last){
    
37.                 first = node;
    
38.                 last = first;
    
39.                 return;
    
40.         }
    
41.         last -> p = node;
    
42.         last = last -> p;
    
43. }
    
44. 
    
45. void addFirst(OBJECT){
    
46.         NODEP node = getNode(name);
    
47.         void toString();
    
48.         size++;
    
49.         if(!first){
    
50.                 first = node;
    
51.                 last = first;
    
52.                 return;
    
53.         }
    
54.         node -> p = first;
    
55.         first = node;
    
56. }
    
57. 
    
58. void addTo(OBJECT, int index){
    
59.         int checkIndex(int index);
    
60.         NODEP get(int index);
    
61.         NODEP temp;
    
62.         NODEP node = getNode(name);
    
63.         if(index == 0){
    
64.                 addFirst(name);
    
65.         }else if(index == size){
    
66.                 add(name);
    
67.         }else{
    
68.                 if(checkIndex(index)){
    
69.                         size++;
    
70.                         temp = get(index - 1);// 查询出要插入位置的上一个节点
    
71.                         node -> p = temp -> p;// 将新节点的下一节点改为上一节点的下一节点
    
72.                         temp -> p = node;// 将上一节点的下一节点改为新节点
    
73.                 }
    
74.         }
    
75. }
    
76. 
    
77. int empty(){
    
78.         return size == 0;
    
79. }
    
80. 
    
81. // 检查索引是否合法
    
82. int checkIndex(int index){
    
83.         if(index < 0 || index >= size){
    
84.                 IndexOutBounds(index);
    
85.                 return 0;
    
86.         }
    
87.         return 1;
    
88. }
    
89. 
    
90. NODEP get(int index){
    
91.         int i = 0;
    
92.         NODEP node = null;
    
93.         // 判断索引是否越界
    
94.         if(checkIndex(index)){
    
95.                 node = first;
    
96.                 for(; i < size - 1; i++){
    
97.                         if(i == index){
    
98.                                 return node;
    
99.                         }
    
100.                         node = node -> p;
     
101.                 }
     
102.         }
     
103.         return node;
     
104. }
     
105. 
     
106. void removeFirst(){
     
107.         NODEP p = first;
     
108.         size--;
     
109.         if(size == 1){
     
110.                 first = null;
     
111.                 last = null;
     
112.                 free(p);
     
113.                 return;
     
114.         }
     
115.         first = first -> p;
     
116.         free(p);
     
117. }
     
118. 
     
119. void removeLast(){
     
120.         NODEP temp;
     
121.         NODEP p = last;
     
122.         size--;
     
123.         if(size == 1){
     
124.                 first = null;
     
125.                 last = null;
     
126.                 free(p);
     
127.                 return;
     
128.         }
     
129.         temp = get(size - 2);
     
130.         temp -> p = null;
     
131.         last = temp;
     
132.         free(p);
     
133. }
     
134. 
     
135. void removeNode(int index){
     
136.         NODEP temp;
     
137.         if(checkIndex(index)){
     
138.                 if(index == 0){
     
139.                         removeFirst();
     
140.                 }else if(index == size - 1){
     
141.                         removeLast();
     
142.                 }else{
     
143.                         NODEP p;
     
144.                         size--;
     
145.                         temp = get(index - 1);
     
146.                         p = temp -> p;
     
147.                         temp -> p = temp -> p -> p;
     
148.                         free(p);
     
149.                 }
     
150.         }
     
151. }
     
152. 
     
153. void toString(){
     
154.         if(size == 0){
     
155.                 printf("[]\n");
     
156.                 return;
     
157.         }
     
158.         {
     
159.                 NODEP node = first;
     
160.                 char string[2000] = "[";
     
161.                 strcat(string, node -> name);
     
162.                 while(node -> p){
     
163.                         node = node -> p;
     
164.                         strcat(string, ",");
     
165.                         strcat(string, node -> name);
     
166.                 }
     
167.                 strcat(string, "]");
     
168.                 printf("%s\n", string);
     
169.         }
     
170. }
     
171. 
     
172. void main(){
     
173.         int i;
     
174.         char name[20];
     
175.         while(i != 5){
     
176.                 printf("----------------------------------------\n1.添加\n2.删除\n3.查询\n4.展示\n5.退出\n");
     
177.                 scanf("%d", &i);
     
178.                 if(i < 1 || i > 5){
     
179.                         i = 1;
     
180.                 }
     
181.                 switch(i){
     
182.                 case 1 : {
     
183.                                         printf("1.最前面\n2.最后面\n3.指定位置\n");
     
184.                                         scanf("%d", &i);
     
185.                                         printf("请输入姓名:\n");
     
186.                                         scanf("%s", &name);
     
187.                                         if(i == 1){
     
188.                                                 addFirst(name);
     
189.                                         }else if(i == 2){
     
190.                                                 add(name);
     
191.                                         }else{
     
192.                                                 printf("输入要插入的位置:\n");
     
193.                                                 scanf("%d", &i);
     
194.                                                 addTo(name, i);
     
195.                                         }
     
196.                                         break;
     
197.                                  };
     
198.                 case 2 : {
     
199.                                         printf("输入要删除的位置:\n");
     
200.                                         scanf("%d", &i);
     
201.                                         removeNode(i);
     
202.                                         break;
     
203.                                  };
     
204.                 case 3 : {
     
205.                                         printf("输入要查询的位置:\n");
     
206.                                         scanf("%d", &i);
     
207.                                         printf("%s\n", get(i) -> name);
     
208.                                         break;
     
209.                                  };
     
210.                 case 4 : {
     
211.                                         toString();
     
212.                                         break;
     
213.                                  };
     
214.                 case 5 : goto end;
     
215.                 }
     
216.         }
     
217. end:;
     
218. }
     

复制代码