顺序表删除值为 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