1. //
   
2. //  main.c
   
3. //  静态链表
   
4. //
   
5. 
   
6. #include <stdio.h>
   
7. 
   
8. #define MAXSIZE 15
   
9. #define OK 1
   
10. #define ERROR 0
    
11. #define TRUE 1
    
12. #define FALSE 0
    
13. 
    
14. typedef int Status;
    
15. typedef int ElemType;
    
16. typedef struct{
    
17.     ElemType data;
    
18.     int cur;
    
19. }Component,StaticList[MAXSIZE];
    
20. 
    
21. /*初始化*/
    
22. Status InitList(StaticList space){
    
23.    
    
24.     for (int i = 0; i <= MAXSIZE -1; i++) {
    
25.         space[i].cur = i + 1;
    
26.         space[i].data = 0;
    
27.     }
    
28.     space[MAXSIZE - 1].cur = 0;
    
29.    
    
30.     return OK;
    
31. }
    
32. /*插入*/
    
33. int InsertList(StaticList space,ElemType e){
    
34.     int i = space[0].cur;
    
35.     //顺序插入，第一次的首地址指向1
    
36.     if (!space[MAXSIZE-1].cur) {
    
37.         space[MAXSIZE-1].cur = 1;
    
38.     }
    
39.    
    
40.     if (space[0].cur) {
    
41.         space[0].cur = space[i].cur;
    
42.         space[i].data = e;
    
43.     }
    
44.     return i;
    
45. }
    
46. /*demo 插入*/
    
47. int Malloc_SLL(StaticList space)
    
48. {
    
49.     int i = space[0].cur;
    
50.    
    
51.     if (space[0].cur) {
    
52.         space[0].cur = space[i].cur;
    
53.     }
    
54.    
    
55.     return i;
    
56. }
    
57. 
    
58. /*指定位置上插入元素*/
    
59. Status ListInsert(StaticList space,int i,ElemType e){
    
60.     int j,k,l,length;
    
61.    
    
62.     k = MAXSIZE - 1;
    
63.     length = ListLength(space);
    
64.     if (i < 1 || i > length - 1) {
    
65.         return ERROR;
    
66.     }
    
67.    
    
68.     j = Malloc_SLL(space);
    
69.    
    
70.     if (j) {
    
71.         space[j].data = e;
    
72.         for (l = 1; l < i-1; l++) {
    
73. 
    
74.             k = space[k].cur;
    
75.         }
    
76.         space[j].cur = space[k].cur;
    
77.         space[k].cur = j;
    
78.     }
    
79.    
    
80.     return OK;
    
81. }
    
82. 
    
83. 
    
84. int ListLength(StaticList list){
    
85.     int length = 0;
    
86.     int k = MAXSIZE - 1;
    
87.     for (int i = 0; i < MAXSIZE - 1; i++) {
    
88.         if (k == list[0].cur) {
    
89.             break;
    
90.         }
    
91.         length++;
    
92.         k = list[k].cur;
    
93.     }
    
94.    
    
95.     return length;
    
96. }
    
97. 
    
98. /*print*/
    
99. void PrintAllElem(StaticList space)
    
100. {
     
101.     int k = MAXSIZE - 1;
     
102.    
     
103.     for (int i = 0; i < MAXSIZE - 1; i++) {
     
104.         printf("position is %d,data is %d,cru is %d\n",k,space[k].data,space[k].cur);
     
105.         k = space[k].cur;
     
106.     }
     
107. }
     
108. 
     
109. int main(int argc, const char * argv[])
     
110. {
     
111.     StaticList myspace;
     
112.     InitList(myspace);
     
113.    
     
114.     InsertList(myspace, 11);
     
115.     InsertList(myspace, 22);
     
116.     InsertList(myspace, 33);
     
117.     InsertList(myspace, 44);
     
118.     InsertList(myspace, 55);
     
119.    
     
120.     ListInsert(myspace, 3, 66);
     
121.     ListInsert(myspace, 3, 77);
     
122.    
     
123.     InsertList(myspace, 88);
     
124.    
     
125.     PrintAllElem(myspace);
     
126.    
     
127.     printf("length is %d\n",ListLength(myspace));
     
128.     printf("last cur is %d\n",myspace[0].cur);
     
129.     return 0;
     
130. }
     

复制代码

ListInsert，这个函数调用完毕后，输出链表，觉得有些问题，想来是因为造成了有两个节点指向了一个节点，但是不知道怎么修正。望大神能给指出一下。

有人回答一下么？帖子沉了？！

感觉代码有点长...