SWUST数据结构--顺序表中重复数据的删除

最新推荐文章于 2023-07-14 16:56:14 发布

CasT1R

最新推荐文章于 2023-07-14 16:56:14 发布

阅读量1k

点赞数 1

本文链接：https://blog.csdn.net/qq_41681743/article/details/79873889

版权

#include<iostream>
#include<cstdlib>
using namespace std;

typedef struct 
{
	int data[100];
	int length;
}list;

void Init(list *&L)
{
	L=(list *)malloc(sizeof(list));
	L->length = 0;
}

void Creat(list *&L)
{
	int i,n;
	cin>>n;
	L->length = n;
	for(i=0;i<n;i++)
	{
		cin>>L->data[i];
	}
}

void Dele(list *&A,list *&B,int e)
{
	int i,j=0;
	for(i=0;i<A->length;i++)
    {
		if(A->data[i] != e) B->data[j++] = A->data[i];
	}
	B->length = j;
}

void Disp(list *&L)
{
	int i;
	for(i=0;i<L->length;i++)
	{
		cout<<L->data[i]<<' ';
	}
}

int main()
{
	list *A,*B;
	int e;
	Init(A);
	Init(B);
	Creat(A);
	cin>>e;
	Dele(A,B,e);
	if(B->length == 0) cout<<"-1";
	else Disp(B);
	return 0;
}