静态数组

flamer

最近看到数据结构静态数组部分，自认为听懂了，但是一上手发现问题很多，搞了很久好像弄完了，故把代码贴上来，抛砖引玉，希望大家提出不足和改进

1. #define MAXSIZE 1000
   
2. 
   
3. typedef struct component
   
4. {
   
5.     int data;
   
6.     int cur;
   
7. }component;
   
8. 
   
9. component StaticLinkList[MAXSIZE];
   
10. 
    
11. void InitList()
    
12. {
    
13.     for(int i=0;i<MAXSIZE-1;i++)
    
14.     {
    
15.         StaticLinkList[i].cur = i+1;
    
16.     }
    
17.     StaticLinkList[MAXSIZE-1].cur = 0;
    
18. }
    
19. 
    
20. void Print()
    
21. {
    
22.     printf("\n--------------------------\n");
    
23.     for(int i=StaticLinkList[MAXSIZE-1].cur;i;i = StaticLinkList[i].cur)
    
24.     {
    
25.         printf("%d\t",StaticLinkList[i].data);
    
26.     }
    
27.     printf("\n-----------------------------\n");
    
28. }
    
29. 
    
30. void ListInsert(int cur,int data)
    
31. {
    
32.     if(cur<1 || cur > MAXSIZE-2)
    
33.         return;
    
34. 
    
35.     if(StaticLinkList[MAXSIZE-1].cur==0)
    
36.     {
    
37.         int reserve = StaticLinkList[0].cur;
    
38.         StaticLinkList[0].cur = StaticLinkList[reserve].cur;
    
39.         StaticLinkList[reserve].data = data;
    
40.         StaticLinkList[reserve].cur = 0;
    
41.         StaticLinkList[MAXSIZE-1].cur = reserve;
    
42.     }
    
43. 
    
44.     else if(cur == 1)
    
45.     {
    
46.         int reserve = StaticLinkList[0].cur;
    
47.         StaticLinkList[reserve].data = data;
    
48.         StaticLinkList[0].cur = StaticLinkList[reserve].cur;
    
49.         StaticLinkList[reserve].cur = StaticLinkList[MAXSIZE-1].cur;
    
50.         StaticLinkList[MAXSIZE-1].cur = reserve;
    
51.     }
    
52.     else
    
53.     {
    
54.         int tmp = StaticLinkList[MAXSIZE-1].cur;
    
55.         for(int i=1;i<cur-1 && StaticLinkList[tmp].cur;i++,tmp = StaticLinkList[tmp].cur);
    
56.         int reserve = StaticLinkList[0].cur;
    
57.         StaticLinkList[reserve].data = data;
    
58.         StaticLinkList[0].cur = StaticLinkList[reserve].cur;
    
59.         StaticLinkList[reserve].cur = StaticLinkList[tmp].cur;
    
60.         StaticLinkList[tmp].cur = reserve;
    
61.     }
    
62. }
    
63. 
    
64. void ListDelete(int cur)
    
65. {
    
66.     if(cur < 1 || cur > MAXSIZE-2)
    
67.         return;
    
68.     int tmp = StaticLinkList[MAXSIZE-1].cur;
    
69.     if(tmp == 0)
    
70.     {
    
71.         printf("\nempty\n\n");
    
72.     }
    
73. 
    
74.     if(cur == 1)
    
75.     {
    
76.         StaticLinkList[MAXSIZE-1].cur = StaticLinkList[tmp].cur;
    
77.         StaticLinkList[tmp].cur = StaticLinkList[0].cur;
    
78.         StaticLinkList[0].cur = tmp;
    
79.     }
    
80.     else
    
81.     {
    
82.         for(int i=1;i<cur-1 && StaticLinkList[tmp].cur;i++,tmp = StaticLinkList[tmp].cur);
    
83.         if(tmp == 0)
    
84.         {
    
85.             printf("\n\n\n cur error!\n\n\n");
    
86.             return;
    
87.         }
    
88. 
    
89.         int del = StaticLinkList[tmp].cur;
    
90.         StaticLinkList[tmp].cur = StaticLinkList[del].cur;
    
91.         StaticLinkList[del].cur = StaticLinkList[0].cur;
    
92.         StaticLinkList[0].cur = del;
    
93.     }
    
94. }

复制代码