顺序表删除值为 x 的元素

思路：

　　不要去考虑删除的字眼，要考虑如何进行保存非 x 的值

这里提供两种解法，殊途同归：

　　1.将其中非 x 的元素统计并保存

　　2.统计为 x 的元素个数，并将非 x 的元素保存

注意事项：

注意这里代码由于使用了引用(&)，只能在 C++ 中编译通过

使用指针的时候一定要注意开辟空间，否则之后可能发现无法预知的错误

代码如下：

 #include <stdio.h>
 #include <stdlib.h>
 #define MaxSize 50
 typedef int ElemType;

 typedef struct {
     ElemType data[MaxSize];
     int length;
 } Sqlist;

 //将其中非 x 的元素统计并保存
 void delnode1(Sqlist* &L, ElemType x) {
     int k = , i;
     for(i = ; i < L -> length; i++) {
         if(L -> data[i] != x) {
             L -> data[k] = L -> data[i];
             k++;
         }
     }
     L -> length = k;
 }

 //统计为 x 的元素个数，并将非 x 的元素保存
 void delnode2(Sqlist* &L, ElemType x) {
     int k = , i;
     for (i = ; i < L -> length; i++) {
         if (L -> data[i] == x) {
             k++;
         } else {
             L -> data[i - k] = L -> data[i];
         }
     }
     L -> length -= k;
 }

 void createList(Sqlist* &L, ElemType a[], int n) {
     int i;
     L = (Sqlist *)malloc(sizeof(Sqlist));
     for (i = ; i < n; i++) {
         L -> data[i] = a[i];
     }
     L -> length = n;
 }

 void dispList(Sqlist *L) {
     int i;
     for (i = ; i < L -> length; i++) {
         printf("%d ", L -> data[i]);
     }
     printf("\n");
 }

 int main(int argc, char const *argv[]) {
     Sqlist *L;
     ElemType a[] = {, , , , , , , , , };
     createList(L, a, );
     printf("原始线性表：\n");
     dispList(L);
     delnode1(L, );
     printf("删除 3 后：\n");
     dispList(L);
     delnode2(L, );
     printf("删除 4 后：\n");
     dispList(L);
     return ;
 }

轻点加号，代码即现

运行结果在这儿*^_^*

原始线性表：

删除  后：

删除  后：
       9