题目描述:
根据一个递增的整数序列构造有序单链表,删除其中的重复元素
输入:
输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开
输出:
针对每组测试数据,输出包括两行,分别是删除前和删除后的链表元素,用空格隔开
如果链表为空,则只输出一行,list is empty
样例输入:
5 1 2 3 4 5
5 1 1 2 2 3
0
样例输出:
1 2 3 4 5
1 2 3 4 5
1 1 2 2 3
1 2 3
list is empty
实现代码:
#include <cstdio>
#include <cstdlib>
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
void Delete(LinkList &L1,LinkList &L2){
LinkList p1=L1->next;
int m=p1->data;
LinkList p2=L2;
LinkList q=(LinkList)malloc(sizeof(LNode));
q->data=p1->data;
q->next=NULL;
p2->next=q;
p1=p1->next;
p2=p2->next;
while(p1){
if(m<p1->data){
LinkList q=(LinkList)malloc(sizeof(LNode));
q->data=p1->data;
q->next=NULL;
p2->next=q;
p2=p2->next;
m=p1->data;
}
p1=p1->next;
}
}
void PrintList_L(LinkList &L){
LinkList p;
p=L->next;
int flag=0;
while(p){
if(flag){
printf(" %d",p->data);
}else{
printf("%d",p->data);
flag=1;
}
p=p->next;
}
printf("\n");
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
if(n==0){
printf("list is empty\n");
}else{
LinkList L1=(LinkList)malloc(sizeof(LNode));
L1->next=NULL;
int data;
LinkList L2=(LinkList)malloc(sizeof(LNode));
L2->next=NULL;
LinkList q=L1;
for(int i=0;i<n;i++){
scanf("%d",&data);
LinkList p=(LinkList)malloc(sizeof(LNode));
p->data=data;
p->next=NULL;
q->next=p;
q=q->next;
}
Delete(L1,L2);
PrintList_L(L1);
PrintList_L(L2);
}
}
return 0;
}