P17-6王道课后题-从有序顺序表中删除所有其值重复的元素

从有序顺序表中删除所有其值重复的元素

题目描述：从有序顺序表中删除所有其值重复的元素,使表中所有元素值均不相同

1.代码如下

#include<stdlib.h>
#include<stdio.h>

#define MaxSize 100
int len，s, t;//输入长度

typedef struct
{
	int data[MaxSize];
	int length;
}SeqList;

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

bool Repetition(SeqList &L) 
{
	if (L.length == 0) return false;
	int i = 0,j;
	for (i,j = 1; j < L.length; j++)
	{
		if (L.data[j] != L.data[i])
		{
			i++;
			L.data[i] = L.data[j];  //L.data[i]记录的是一个新的不含重复元素的数组
		} 
	}
	L.length = i+1;
	return true;
}

void fuzhi(SeqList &L,int len)
{
	L.length = len;
	for (int i = 0; i < L.length; i++)
	{
		scanf_s("%d", &L.data[i]);
	}
}

int main()
{
	SeqList(L);
	int len;//输入长度
	printf("length=");
	scanf_s("%d", &len);
	fuzhi(L, len);
	Repetition(L);
	PrintList(L);
	return 0;
}

核心代码写成这样也是可以的

bool Repetition02(SeqList &L)
{
	if (L.length == 0) return false;
	int i = 0, j;
	int count = 0;
	for (i, j = 1; j <= L.length; j++)   //注意此处为 <=L.length
	{
		if (L.data[j] != L.data[i])
		{
			L.data[count] = L.data[i];  //L.data[count]记录的是一个新的不含重复元素的数组
			i = j;
			count++;
		}
	}
	L.length = count;
	return true;
}

2.执行结果