順序表刪除值為 x 的元素

思路：

　　不要去考慮刪除的字眼，要考慮如何進行保存非 x 的值

這裡提供兩種解法，殊途同歸：

　　1.將其中非 x 的元素統計並保存

　　2.統計為 x 的元素個數，並將非 x 的元素保存

註意事項：

註意這裡代碼由於使用了引用(&)，只能在 C++ 中編譯通過

使用指針的時候一定要註意開闢空間，否則之後可能發現無法預知的錯誤

代碼如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define MaxSize 50
 4 typedef int ElemType;
 5 
 6 typedef struct {
 7     ElemType data[MaxSize];
 8     int length;
 9 } Sqlist;
10 
11 //將其中非 x 的元素統計並保存
12 void delnode1(Sqlist* &L, ElemType x) {
13     int k = 0, i;
14     for(i = 0; i < L -> length; i++) {
15         if(L -> data[i] != x) {
16             L -> data[k] = L -> data[i];
17             k++;
18         }
19     }
20     L -> length = k;
21 }
22 
23 //統計為 x 的元素個數，並將非 x 的元素保存
24 void delnode2(Sqlist* &L, ElemType x) {
25     int k = 0, i;
26     for (i = 0; i < L -> length; i++) {
27         if (L -> data[i] == x) {
28             k++;
29         } else {
30             L -> data[i - k] = L -> data[i];
31         }
32     }
33     L -> length -= k;
34 }
35 
36 void createList(Sqlist* &L, ElemType a[], int n) {
37     int i;
38     L = (Sqlist *)malloc(sizeof(Sqlist));
39     for (i = 0; i < n; i++) {
40         L -> data[i] = a[i];
41     }
42     L -> length = n;
43 }
44 
45 void dispList(Sqlist *L) {
46     int i;
47     for (i = 0; i < L -> length; i++) {
48         printf("%d ", L -> data[i]);
49     }
50     printf("\n");
51 }
52 
53 int main(int argc, char const *argv[]) {
54     Sqlist *L;
55     ElemType a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
56     createList(L, a, 10);
57     printf("原始線性表：\n");
58     dispList(L);
59     delnode1(L, 3);
60     printf("刪除 3 後：\n");
61     dispList(L);
62     delnode2(L, 4);
63     printf("刪除 4 後：\n");
64     dispList(L);
65     return 0;
66 }

運行結果在這兒*^_^*

原始線性表：
0 1 2 3 4 5 6 7 8 9
刪除 3 後：
0 1 2 4 5 6 7 8 9
刪除 4 後：
0 1 2 5 6 7 8 9