非递减顺序表删除重复数据元素

算法思想：重前往后遍历顺序表，如果当前元素与新链的链尾元素不相同，则将其插入新链尾部,同时更新新链长度。因为新链元素个数总是小于等于旧链，故可以不另外开辟空间使用旧链创建新链。

#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]);
	}
}