SDUTACM 顺序表应用2：多余元素删除之建表算法_b - 顺序表应用2:多余元素删除之建表算法 sdut-优快云博客

本文链接：https://blog.youkuaiyun.com/kallenAB/article/details/109104710

此博客介绍了使用C++实现线性表的初始化、从用户输入中创建线性表、删除重复元素以及显示线性表内容的过程。代码示例展示了如何动态分配内存、检查重复项并优化存储空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<bits/stdc++.h>
#define LISTSIZE 10001
#define true 1
#define false 0
using namespace std;
typedef struct 
{
	int *elem;
	int length;
	int listsize;
 }SqList;
 int Initlist(SqList &L)
 {
 	L.elem=(int *)malloc(LISTSIZE *sizeof(int ));///给线性表开辟空间。 
 	if(!L.elem) 
 	{
 		exit(false);
	 }
	 L.length=0;
	 L.listsize=LISTSIZE;
	 return true;
  } ///初始化线性表。 
 void Creat(SqList &L,int n)
 {
 	for(int i=0;i<n;i++)
 	{
 		cin>>L.elem[i];
	 }
	 L.length=n;
 }///存储数据。 
 void Deletelist(SqList &L)
 {
 	int k=0;
 	for(int i=0;i<L.length;i++)
 	{
 		int flag=0;
 		for(int j=0;j<i;j++)///判断是否重复。 
 		{
 			if(L.elem[i]==L.elem[j])///若重复，退出该循环。 
 			{
 				flag=1;
 				break;
			 }
		 }
		 if(flag==0)///若不重复，把不重复的数覆盖旧表，成为新表。 
		 {
		 	L.elem[k++]=L.elem[i];
		 }
	 }
	 L.length=k;///长度变为新表的长度。 
  } 
 void Display(SqList L)
 {
 	for(int i=0;i<L.length-1;i++)
 	{
 		cout<<L.elem[i]<<' ';
	 }
	 cout<<L.elem[L.length-1]<<endl;
 }///输出。 
int main()
{
	int n,m;
	cin>>m;
	while(m--)
	{
	cin>>n;
	SqList L;
	Initlist (L);
	Creat(L,n);
	Deletelist(L);
	Display(L);
	}
	
	return 0;
}