0
点赞
收藏
分享

微信扫一扫

数据结构:单链表中重复元素的删除

求索大伟 2022-03-11 阅读 105

单链表中重复元素的删除

前言

用于个人学习过程记录

题目

按照数据输入的顺序建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最早输入的那一个)。

输入格式:
测试数据有多组,处理到文件尾。对于每组测试,第一行输入元素个数n;第二行输入n个整数。

输出格式:
对于每组测试,输出两行,第一行输出删除重复元素后的单链表元素个数;第二行输出删除重复元素后的单链表。

输入样例:

10
21 30 14 55 32 63 11 30 55 30

输出样例:

7
21 30 14 55 32 63 11

代码

#include<iostream>
using namespace std;
struct LNode{
	int date;
	LNode *next;
};
struct LinkList{
	LNode *head;
	void create(int n);
	void traverse();
};
void LinkList::create(int n){
	head=new LNode;
	head->next=NULL; 
	LNode *q=head;
	for(int i=0;i<n;i++){
		LNode *p=new LNode;
		cin>>p->date;
		p->next=NULL;
		q->next=p;
		q=p;
	}
}
void LinkList::traverse(){
	LNode *p=head->next;
	while(p){
		if(p!=head->next) cout<<" ";
		cout<<p->date;
		p=p->next;
	}
	cout<<endl;
}
void deletelist(LinkList La,int &n){	//删除单链表中重复的元素
	LNode *p=La.head->next;
	while(p){
		LNode *q=p,*r=p->next;
		while(r){
			if(r->date==p->date){		 
				LNode *s=r;
				q->next=r->next;
				r=r->next;
				delete s;
				n--;
			}
			else{
				q=r;
				r=r->next;
			}
		}
		p=p->next;
	}
}
int main(){
	int n;
	LinkList a;
	while(cin>>n){		
		a.create(n);
		deletelist(a,n);
		cout<<n<<endl;
		a.traverse();
	}	
}
举报

相关推荐

0 条评论