純C語言實現線性表

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #define MAXSIZE 100
  4 
  5 typedef int ElemType;
  6 
  7 typedef struct{
  8     ElemType data[MAXSIZE];
  9     int length;
 10 }SqList;
 11 
 12 SqList *InitList(SqList *L);//初始化
 13 void DestroyList(SqList *L);//銷燬
 14 void ClearList(SqList *L);//清空列表
 15 int ListEmpty(SqList *L);//判空
 16 int ListLength(SqList *L);//返回線性表長度
 17 int GetElem(SqList *L, int i, ElemType *e);//獲取第i個元素
 18 int LocateElem(SqList *L, ElemType e);//定位值爲e的位置
 19 ElemType PriorElem(SqList *L, ElemType cur_e);//查找前驅
 20 ElemType NextElem(SqList *L, ElemType cur_e);//查找後繼
 21 int ListInsert(SqList *L, int i, ElemType e);//插入元素
 22 int ListDelete(SqList *L, int i);//刪除第i個元素
 23 int TraverseList(SqList *L);//遍歷線性表
 24 
 25 //初始化線性表,返回頭指針
 26 SqList* InitList(SqList *L){
 27     int x;
 28     int index = 0;
 29 
 30     L = (SqList *)malloc(sizeof(SqList));
 31     if(L){
 32         printf("輸入到-1結束\n");
 33         while(1){
 34             scanf("%d", &x);
 35             if(x == -1){
 36                 printf("初始化成功\n");
 37                 break;
 38             };
 39             L->data[index++] = x;
 40         }
 41         L->length = index;
 42     }else{
 43         printf("空間不足,初始化失敗\n");
 44     }
 45     return L;
 46 }
 47 
 48 //銷燬線性表
 49 void DestroyList(SqList *L){
 50     free(L);
 51     printf("銷燬成功\n");
 52 }
 53 
 54 //清空線性表
 55 void ClearList(SqList *L){
 56     int len = L->length;
 57     int i;
 58     for(i=0; i<len; i++){
 59         L->data[i] = 0;
 60     }
 61     printf("清空成功\n");
 62 }
 63 
 64 //判空，1爲空,0不爲空
 65 int ListEmpty(SqList *L){
 66     return (L->length == 0);
 67 }
 68 
 69 //返回線性表長度
 70 int ListLength(SqList *L){
 71     return L->length;
 72 }
 73 
 74 //獲取第i個元素，返回是否獲取的狀態
 75 int GetElem(SqList *L, int i, ElemType *e){
 76     if(i<1 || i>L->length){
 77         printf("查找下標%d越界\n",i);
 78         return 0;
 79     }
 80     *e = L->data[i-1];
 81     printf("第%d個元素是%d\n", i, *e);
 82     return 1;
 83 }
 84 
 85 //返回第一個與e相同元素的位置，返回找尋到的下標
 86 int LocateElem(SqList *L, ElemType e){
 87     int i;
 88     for(i=0; i<L->length; i++){
 89         if(L->data[i] == e){
 90             printf("元素%d的位置是第%d個\n",e,i+1);
 91             return i+1;
 92         }
 93 
 94     }
 95     printf("%d, 查無此元素的下標\n", e);
 96     return 0;
 97 }
 98 //返回元素爲e的前驅元素
 99 ElemType PriorElem(SqList *L, ElemType cur_e){
100     int idx = LocateElem(L, cur_e);
101     ElemType e;
102     if(!idx){
103         return 0;
104     }
105     if(idx == 1){
106         printf("第一個元素%d沒有前驅\n", cur_e);
107         return 0;
108     }
109     GetElem(L, idx-1, &e);
110     printf("%d元素的前驅是%d\n",cur_e, e);
111     return e;
112 }
113 //返回元素e的後繼元素
114 ElemType NextElem(SqList *L, ElemType cur_e){
115     int idx = LocateElem(L, cur_e);
116     ElemType e;
117     if(!idx){
118         return 0;
119     }
120     if(idx == L->length){
121         printf("最後一個元素%d沒有後繼\n", cur_e);
122         return 0;
123     }
124     GetElem(L, idx+1, &e);
125     printf("%d元素的後繼是%d\n",cur_e, e);
126     return e;
127 }
128 //插入，返回是否插入成功的狀態
129 int ListInsert(SqList *L, int i, ElemType e){
130     if(i<1 || i>L->length+1){
131         printf("插入位置有誤\n");
132         return 0;
133     }
134     if(L->length == MAXSIZE){
135         printf("線性表已滿沒法插入新元素\n");
136         return 0;
137     }
138     int j;
139     for(j=L->length-1; j>=i-1; j--){
140         L->data[j+1] = L->data[j];
141     }
142     L->data[i-1] = e;
143     L->length++;
144     printf("插入成功\n");
145     return 1;
146 }
147 //刪除第i個元素，返回是否刪除成功的狀態
148 int ListDelete(SqList *L, int i){
149     if(i<1 || i>L->length){
150         printf("刪除位置有誤\n");
151         return 0;
152     }
153     int j;
154     for(j=i; j<L->length; j++){
155         L->data[j-1] = L->data[j];
156     }
157     L->length--;
158     printf("刪除成功\n");
159     return 1;
160 }
161 
162 //遍歷線性表
163 int TraverseList(SqList *L){
164     if(L->length == 0){
165         printf("空表\n");
166         return 0;
167     }
168     if(L->length>MAXSIZE || L->length<-MAXSIZE){
169         printf("線性表已被摧毀或未初始化\n");
170         return 0;
171     }
172     int j;
173     for(j=0; j<L->length; j++){
174         printf("%d ", L->data[j]);
175     }
176     printf("\n");
177 }
178 
179 int main(void){
180     int idx;
181     int len;
182     ElemType e;
183     ElemType cur_e;
184     SqList *L = NULL;
185 
186     L = InitList(L);
187 
188 //    printf("線性表長度爲%d\n",ListLength(L));
189 
190 //    //判空測試
191 //    if(ListEmpty(L))
192 //        printf("線性表空\n");
193 //    else
194 //        printf("線性表不爲空\n");
195 
196 //    //獲取元素測試
197 //    idx = 2;
198 //    GetElem(L, idx, &e);
199 //    GetElem(L, L->length+1, &e);
200 
201 //    //獲取位置測試
202 //    LocateElem(L, 3);
203 
204 //    //獲取前驅測試
205 //    cur_e = 4;
206 //    PriorElem(L, cur_e);
207 //    GetElem(L, 1, &cur_e);
208 //    PriorElem(L, cur_e);
209 
210 //    //插入測試
211 //    ListInsert(L, 1, 999);
212 //    TraverseList(L);
213 //    ListInsert(L, L->length+1, 999);
214 //    TraverseList(L);
215 
216 //    //刪除測試
217 //    ListDelete(L, 1);
218 //    TraverseList(L);
219 
220 //    //清空測試
221 //    ClearList(L);
222 //    TraverseList(L);
223 
224 //    //摧毀測試
225 //    DestroyList(L);
226 //    TraverseList(L);
227     return 0;
228 }

書雖說是C語言實現，但基本都是用C++的引用參數。

我就嘗試把全部的用C語言實現，基本和書上的參數都是一一對應的，

把初始化的返回值改成了一個指針返回，就不用搞那種地址傳遞仍是值傳遞的問題。

摧毀的功能還有點問題，debug正常，可是正常運行，表內的值還有保留的，百度下來

好像說free這個並非真正意義上的都釋放了。

若是有問題，請指出，我好進行改進。