SDUT OJ 2122 数据结构实验之链表七：单链表中重复元素的删除

最新推荐文章于 2020-11-06 20:06:22 发布

原创最新推荐文章于 2020-11-06 20:06:22 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的链表操作程序，包括创建链表、显示链表元素以及删除重复元素等功能。通过具体代码示例，展示了如何进行链表的基本管理和维护，适合初学者学习。

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

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
void show(LinkList L)
{
	LinkList p;
	p=L->next;
	while(p)
	{
		if(p->next==NULL)
			cout<<p->data<<endl;
		else
			cout<<p->data<<" ";
		p=p->next;
	}
}
void CreateList_L(LinkList &L,int n)
{
	LinkList p;
	p=new LNode;
	L=new LNode;
	L->next=NULL;
	LinkList q;
	q=new LNode;
	cin>>q->data;
	q->next=NULL;
	L->next=p;
	for(int i=2;i<=n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=q;
		L->next=p;
		q=p;
	}
	cout<<n<<endl;
	show(L);
}
void deletenum(LinkList &L,int n)
{
	LinkList p,p1,p2;
	p=L;
	while(p->next!=NULL)
	{
		p1=p;
		p2=p->next;
		while(p2!=NULL)
		{
			if(p->data==p2->data)
			{
				p1->next=p2->next;
				p2=p2->next;
				n--;
			}
			else
			{
				p1=p1->next;
				p2=p2->next;
			}
		}
		p=p->next;
	}
	cout<<n<<endl;
	show(L);
}
int main()
{
	LinkList L;
	int n;
	cin>>n;
	CreateList_L(L,n);
	deletenum(L,n);
	return 0;
}