删除线性表相同的元素

要删除线性表中相同的元素，可以遍历线性表，逐个比较每个元素是否与前面的元素相同，若相同则删除当前元素。具体步骤如下：

1. 遍历线性表，从第二个元素开始比较。
2. 如果当前元素与前一个元素相同，则删除当前元素。
3. 如果当前元素与前一个元素不同，则继续遍历下一个元素。
4. 直到遍历完整个线性表。

以下是一个示例代码（假设线性表中元素类型为 int）：

void deleteDuplicate(List& L) {
    int len = L.length();
    if (len <= 1) return;  // 线性表为空或只有一个元素，无需删除

    int i = 1, j = 2;  // i 指向前一个元素，j 指向当前元素
    while (j <= len) {
        if (L[i] == L[j]) {  // 如果当前元素与前一个元素相同，则删除当前元素
            L.remove(j);
            len--;
        } else {  // 如果当前元素与前一个元素不同，则继续遍历下一个元素
            i++;
            j++;
        }
    }
}

注意，上述代码中的 `remove` 函数用于删除线性表中指定位置的元素。具体实现方法可以根据线性表的具体实现方式而异。

相关问题

c语言删除线性表重复元素

以下是一个简单的C语言程序，用于删除线性表中的重复元素：

#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

void printList(SqList L) {
    int i;
    for (i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

void deleteDup(SqList *L) {
    int i, j, k;
    for (i = 0; i < L->length; i++) {
        for (j = i + 1; j < L->length; j++) {
            if (L->data[i] == L->data[j]) {
                for (k = j; k < L->length - 1; k++) {
                    L->data[k] = L->data[k + 1];
                }
                L->length--;
                j--;
            }
        }
    }
}

int main() {
    SqList L = {{1, 2, 3, 4, 5, 6, 7, 8, 9, 5, 3, 7}, 12};
    printf("Original List: ");
    printList(L);
    deleteDup(&L);
    printf("List after deleting duplicates: ");
    printList(L);
    return 0;
}

程序定义了一个结构体`SqList`，表示线性表。其中，`data`数组存储线性表中的元素，`length`表示线性表的长度。

`deleteDup`函数用于删除线性表中的重复元素。它使用两个for循环，遍历线性表中的每个元素，并与后面的元素进行比较。如果发现重复元素，就将后面的元素向前移动，并将线性表的长度减1。

在`main`函数中，创建了一个线性表，并调用`deleteDup`函数来删除重复元素。最后，打印出删除重复元素后的线性表。

删除线性表相同的元素。 input 10 element: 1 2 3 4 5 6 5 4 3 2 删除前： 1 2 3 4 5 6 5 4 3 2 删除后： 1 2 3 4 5 6

好的，根据您的要求，可以按照如下步骤删除线性表中相同的元素：

1. 首先输入线性表的元素个数和每个元素的值。
2. 遍历线性表，逐个比较每个元素是否与前面的元素相同，若相同则删除当前元素。
3. 输出删除重复元素后的线性表。

以下是一个示例代码（假设线性表中元素类型为 int）：

#include <iostream>
using namespace std;

const int MAXSIZE = 100;  // 假设线性表最大长度为 100

struct List {
    int elem[MAXSIZE];  // 存放元素的数组
    int length;         // 线性表的长度
};

void deleteDuplicate(List& L) {
    int len = L.length;
    if (len <= 1) return;  // 线性表为空或只有一个元素，无需删除

    int i = 1, j = 2;  // i 指向前一个元素，j 指向当前元素
    while (j <= len) {
        if (L.elem[i] == L.elem[j]) {  // 如果当前元素与前一个元素相同，则删除当前元素
            for (int k = j; k <= len; k++) {
                L.elem[k - 1] = L.elem[k];
            }
            len--;
        } else {  // 如果当前元素与前一个元素不同，则继续遍历下一个元素
            i++;
            j++;
        }
    }
    L.length = len;  // 更新线性表的长度
}

int main() {
    List L;
    int n, x;
    cout << "请输入线性表的元素个数（不超过 " << MAXSIZE << "）：";
    cin >> n;
    cout << "请输入 " << n << " 个元素的值：";
    for (int i = 0; i < n; i++) {
        cin >> x;
        L.elem[i] = x;
    }
    L.length = n;

    deleteDuplicate(L);

    cout << "删除前：";
    for (int i = 0; i < n; i++) {
        cout << L.elem[i] << " ";
    }
    cout << endl;

    cout << "删除后：";
    for (int i = 0; i < L.length; i++) {
        cout << L.elem[i] << " ";
    }
    cout << endl;

    return 0;
}

输入示例：

请输入线性表的元素个数（不超过 100）：10
请输入 10 个元素的值：1 2 3 4 5 6 5 4 3 2

输出示例：

删除前：1 2 3 4 5 6 5 4 3 2 
删除后：1 2 3 4 5 6