算法思想:重前往后遍历顺序表,如果当前元素与新链的链尾元素不相同,则将其插入新链尾部,同时更新新链长度。因为新链元素个数总是小于等于旧链,故可以不另外开辟空间使用旧链创建新链。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
typedef struct {
ElemType* data;
int length;
}SeqList;
//非递减顺序表删除重复数据元素
/*算法思想:重前往后遍历顺序表,如果当前元素与新链的链尾元素不相同,则将其插入新链尾部,同时更新新链长度。
因为新链元素个数总是小于等于旧链,故可以不另外开辟空间使用旧链创建新链*/
void delectSameNum(SeqList& L) {
int len = 0;
for (int i = 1; i <L.length; i++) {
if (L.data[i] != L.data[len]) {//当前元素与新链的链尾元素不相同
L.data[++len] = L.data[i];//则将其插入新链尾部
}
}
L.length=len+1;//最后更新新链长度
}
int main() {
SeqList L;
int len;
scanf("%d", &len);
L.length = len;
L.data = (ElemType*)malloc(sizeof(ElemType) * len);//为数据动态分配存储空间
for (int i = 0; i < L.length; i++) {
scanf("%d", &L.data[i]);
}
delectSameNum(L);
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
}