单链表中重复元素的删除
前言
用于个人学习过程记录
题目
按照数据输入的顺序建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最早输入的那一个)。
输入格式:
测试数据有多组,处理到文件尾。对于每组测试,第一行输入元素个数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();
}
}