线性表及其操作

QAQ学习鸭

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define Muxnum 100;
   
4. //定义顺序表
   
5. typedef int DataType;
   
6. typedef struct Seqlist
   
7. {
   
8.     int MAXNUM;
   
9.     int n;
   
10.     DataType *element;
    
11. }*PSeqlist;
    
12. PSeqlist palist;
    
13. //定义单链表
    
14. typedef struct Node
    
15. {
    
16.     DataType info;
    
17.     struct Node*link;
    
18. 
    
19. }*LinkList;
    
20. LinkList llist;
    
21. //创建空的顺序表
    
22. void createNullList_seq(int m)
    
23. {
    
24.     palist=(PSeqlist)malloc(sizeof(struct Seqlist));
    
25.     if(palist!=NULL)
    
26.     {
    
27.         palist->element =(DataType*)malloc(sizeof(DataType)*m);
    
28.         if(palist->element)
    
29.             {
    
30.             palist->MAXNUM=m;
    
31.             palist->n=0;
    
32.             printf("创建成功\n");
    
33.             }
    
34.         else free(palist);
    
35.     }
    
36.     else printf("Out of space!!!");
    
37. }
    
38. //判断顺序表是否为空
    
39. int isNUllList_seq()
    
40. {
    
41.     if(palist ->n==0)
    
42.         return 1;
    
43.     else
    
44.         return 0;
    
45. }
    
46. 
    
47. //查找
    
48. int locate_seq(DataType x)
    
49. {
    
50.     int q;
    
51.     for(q=0;q<palist->n;q++)
    
52.     if(palist -> element[q]==x)return q;
    
53.     return -1;
    
54. }
    
55. //前插
    
56. int insertPre_seq(int p,DataType x)
    
57. {
    
58.     int q;
    
59.     if(palist->n>=palist->MAXNUM)
    
60.     {
    
61.         printf("溢出\n");
    
62.         return 0;
    
63.     }
    
64.     if(p<0||p>palist->n)
    
65.     {
    
66.         printf("不存在下标p\n");
    
67.         return 0;
    
68.     }
    
69.     for(q=palist->n-1;q>=p;q--)
    
70.         palist->element[q+1]=palist->element[q];
    
71.      printf("%d",x);
    
72.     palist->element[p]=x;
    
73.     printf("%d",palist->element[p]);
    
74.     palist->n=palist->n+1;
    
75.     return 1;
    
76. }
    
77. //后插
    
78. 
    
79. int insertPost_seq(int p,DataType x)
    
80. {
    
81.     int q;
    
82.     if(palist->n>=palist->MAXNUM)
    
83.     {
    
84.         printf("溢出\n");
    
85.         return 0;
    
86.     }
    
87.     if(p<0||p>palist->n)
    
88.     {
    
89.         printf("不存在下标p\n");
    
90.         return 0;
    
91.     }
    
92.     for(q=palist->n-1;q>p;q--)
    
93.         palist->element[q+1]=palist->element[q];
    
94.      printf("%d",x);
    
95.     palist->element[p]=x;
    
96.     printf("%d",palist->element[p]);
    
97.     palist->n=palist->n+1;
    
98.     return 1;
    
99. }
    
100. //按位删除
     
101. DataType deleteP_seq(int p)
     
102. {
     
103.     int q;
     
104.     DataType temp;
     
105.     if(isNUllList_seq())
     
106.     {
     
107.     printf("此顺序表为空\n");
     
108.     }
     
109.     if(p<0||p>palist->n-1)
     
110.     {printf("%d",palist->element[q]);
     
111.         printf("不存在下标为p的元素\n");
     
112.         return 0;
     
113.     }
     
114.     temp=palist->element[p];
     
115.     for(q=p;q<palist->n-1;q++)
     
116. 
     
117.         palist->element[p]=palist->element[q+1];
     
118. 
     
119.     palist->n=palist->n-1;
     
120.     return temp;
     
121. }
     
122. //按值删除
     
123. DataType deleteV_seq(DataType x)
     
124. {
     
125.     int p;
     
126.     p=locate_seq(x);
     
127.     deleteP_seq(p);
     
128. }
     
129. //遍历顺序表
     
130. void print_seq()
     
131. {
     
132.     int i;
     
133.     printf("The list is:");
     
134.     for(i=0;i<palist->n;i++)
     
135.     {
     
136.         printf("%d\t",palist->element[i]);
     
137.     }
     
138. }
     
139. 
     
140. 
     
141. //创建单链表
     
142. void creatNullList_link(void)
     
143. {
     
144.     llist=(LinkList)malloc(sizeof(struct Node));
     
145.     if(llist!=NULL)llist->link=NULL;
     
146.         else printf("out of space!\n");
     
147. }
     
148. //判断单链表是否为空
     
149. int isNullList_link()
     
150. {
     
151.     if(llist->link==0)
     
152.     return 1;
     
153.     else
     
154.         return 0;
     
155. 
     
156. }
     
157. //查找
     
158. struct Node * locate_link(DataType x)
     
159. {
     
160.     struct Node *p;
     
161.     if(llist==NULL)
     
162.     {
     
163.         return NULL;
     
164.     }
     
165.     p=llist->link;
     
166.     while(p!=NULL && p->info!=x)
     
167.     {
     
168.     p=p->link;
     
169.     }
     
170.     return p;
     
171. }
     
172. //尾插
     
173. insertPost_link()
     
174. {
     
175.     DataType x;
     
176.     llist=(struct Node*)malloc(sizeof(struct Node));
     
177.     struct Node*p;
     
178.     struct Node*q;
     
179.     q=llist;
     
180.     printf("请输入你想插入的数字以0为结束：");
     
181.     scanf("%d",&x);
     
182.     while(x!=0)
     
183.     {
     
184.         p=(struct Node*)malloc(sizeof(struct Node));
     
185.         p->info=x;
     
186.         q->link=p;
     
187.         q=p;
     
188.         scanf("%d",&x);
     
189.     }
     
190.     q->link=NULL;
     
191. 
     
192. }
     
193. 
     
194. //按值删除
     
195. int deletneV_link(DataType x)
     
196. {
     
197.     struct Node *p,*q;
     
198.     p=llist;
     
199.     if(p==NULL)return 0;
     
200.     while(p->link!=NULL && p->link->info!=x)
     
201.     {
     
202.         p=p->link;
     
203.     }
     
204.     if(p->link==NULL)
     
205.     {
     
206.         printf("Not exit!\n");
     
207.         return 0;
     
208.     }
     
209.     else{
     
210.         q=p->link;
     
211.         p->link=q->link;
     
212.         free(q);
     
213.         return 1;
     
214.     }
     
215. }
     
216. //打印
     
217. void print_link()
     
218. {
     
219.     struct Node *p=llist->link;
     
220.     isNullList_link();
     
221.     while(p!=NULL)
     
222.     {
     
223.         printf("%d",p->info);
     
224.         p=p->link;
     
225.     }
     
226.     printf("\n");
     
227. }
     
228. menu_link()
     
229. {
     
230.     int myc;
     
231.     int b,n,d;
     
232.     struct Node*a1;
     
233.     struct Node*c1;
     
234.     DataType g,a2,b2;
     
235.     creatNullList_link();
     
236.     isNullList_link();
     
237.     while(1)
     
238.     {
     
239.     printf("-----1.打印-----\n");
     
240.     printf("-----2.按值删除-----\n");
     
241.     printf("-----3.后插-----\n");
     
242.     printf("-----4.查找-----\n");
     
243.     printf("please input your choose:\n");
     
244.     scanf("%d",&myc);
     
245.     switch(myc)
     
246.     {
     
247.         case 1:print_link();
     
248.               break;
     
249.         case 2:printf("请输入你想要删除的数值:");
     
250.                scanf("%d",&b);
     
251.                b2=deletneV_link( b);
     
252.                printf("\n");
     
253.                print_link();
     
254.                break;
     
255.         case 3:{
     
256.                    a1=insertPost_link();
     
257.                    print_link();
     
258.                    }//尾插
     
259. 
     
260. 
     
261.                break;
     
262.         case 4:{printf("请输入你想查找的数值：");
     
263.                scanf("%d",&g);
     
264.                c1=locate_link(g);
     
265.                if(NULL==c1) printf("未找到\n");
     
266.                else printf("找到了\n");
     
267.                break;}
     
268.         case 0:exit(0);
     
269.         default:printf("wrong!");
     
270.         }
     
271. 
     
272.     }
     
273. }
     
274. void menu_seq()
     
275. {
     
276.     int myc;
     
277.     int a,b,c,d,e,f,g,m,n;
     
278.     int a1,b1,c1;
     
279.     DataType a2,b2;
     
280.     printf("请输入顺序表的大小：");
     
281.     scanf("%d",&m);
     
282.     createNullList_seq(m);
     
283.     isNUllList_seq();
     
284.     while(1)
     
285.     {
     
286.     printf("-----1.打印-----\n");
     
287.     printf("-----2.按位删除-----\n");
     
288.     printf("-----3.按值删除-----\n");
     
289.     printf("-----4.前插-----\n");
     
290.     printf("-----5.后插-----\n");
     
291.     printf("-----6.查找-----\n");
     
292.     printf("please input your choose:\n");
     
293.     scanf("%d",&myc);
     
294.     switch(myc)
     
295.     {
     
296.         case 1:print_seq();
     
297.               break;
     
298.         case 2:{printf("请输入你想删除的位置:");
     
299.                scanf("%d",&a);
     
300.                a2=deleteP_seq(a);
     
301.                if(a2==0)
     
302.                  printf("成功\n");
     
303.                else printf("不成功\n");
     
304.                print_seq();
     
305.                printf("\n");}
     
306.                break;
     
307.         case 3:{printf("请输入你想要删除的数值:");
     
308.                scanf("%d",&b);
     
309.                b2=deleteV_seq( b);
     
310.                if(b2==0)
     
311.                  printf("成功\n");
     
312.                else printf("不成功\n");
     
313.                print_seq();
     
314.                printf("\n");}
     
315.                break;
     
316.         case 4:{printf("请输入你想要插入的位置：");
     
317.                scanf("%d",&c);
     
318.                printf("请输入你想插入的数字：");
     
319.                scanf("%d",&d);
     
320.                a1=insertPre_seq(c,d);//前插
     
321.                if(a1==1)
     
322.                  printf("成功\n");
     
323.                else printf("不成功\n");
     
324.                print_seq();
     
325.                printf("\n");}
     
326.                break;
     
327.         case 5:{printf("请输入你想要插入的位置：");
     
328.                scanf("%d",&e);
     
329.                printf("请输入你想插入的数字：");
     
330.                scanf("%d",&f);
     
331.               b1=insertPost_seq(e,f);//后插
     
332.               if(b1==1)
     
333.                  printf("成功\n");
     
334.                else printf("不成功\n");
     
335.               print_seq();
     
336.               printf("\n");}
     
337.               break;
     
338.         case 6:{printf("请输入你想查找的数值：");
     
339.                scanf("%d",&g);
     
340.                c1=locate_seq(g);
     
341.                printf("%d\n",c1);
     
342.                }
     
343.                break;
     
344.         case 0:exit(0);
     
345.         default:printf("wrong!");
     
346.         }
     
347. 
     
348.     }
     
349. }
     
350. 
     
351. void menu_list()
     
352. {
     
353.     int myc;
     
354.     while(1)
     
355.     {
     
356.         printf("\n-------menu_main-------");
     
357.         printf("\n-----1.顺序表-----");
     
358.         printf("\n-----2.单链表-----");
     
359.         printf("\n-----0.exit-------");
     
360.         printf("\nplease choose one sort:");
     
361.         scanf("%d",&myc);
     
362.         switch(myc)
     
363.         {
     
364.             case 1:menu_seq();
     
365. 
     
366.                    break;
     
367.             case 2:menu_link();
     
368. 
     
369.                    break;
     
370.             case 0:exit(0);
     
371.             default:printf("wrong!");
     
372.         }
     
373.     }
     
374. }
     
375. int main()
     
376. {
     
377.     menu_list();
     
378.     return 0;
     
379. }

复制代码

今天刚刚敲完所有线性表的操作第一次自己在没老师指导的情况下完成，虽然不完美但很有成就感，放出来大家交流交流