順序表刪除值為 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 = 0, i;
    for(i = 0; 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 = 0, i;
    for (i = 0; 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 = 0; i < n; i++) {
        L -> data[i] = a[i];
    }
    L -> length = n;
}

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

int main(int argc, char const *argv[]) {
    Sqlist *L;
    ElemType a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    createList(L, a, 10);
    printf("原始線性表：\n");
    dispList(L);
    delnode1(L, 3);
    printf("刪除 3 后：\n");
    dispList(L);
    delnode2(L, 4);
    printf("刪除 4 后：\n");
    dispList(L);
    return 0;
}

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

原始線性表：
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