删除单链性表中值相同的多余结点，保留相同节点的最后一个

Description

写一算法，删除单链性表中值相同的多余结点。即若链表中有多个结点具有相同的数据域值，只保留最后一个，其余结点均从链表中删去，使得最后得到的链表中的所有结点的数据域都不相同

 

Input

第一行 输入表长
第二行 输入上一行指定的整数

Output

第一行 表中的数据
第二行 处理后的表中的数据

 

Sample Input

12
5 3 1 4 1 9 8 9 5 7 6 2

 

Sample Output

5 3 1 4 1 9 8 9 5 7 6 2
3 4 1 8 9 5 7 6 2

//代码如下

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef int status;
typedef int Element;
typedef struct list
{
Element data;
struct list *next;
}listnode,*List;

status DelSameNode(List &L) //删除相同节点，保留相同节点的最后一个
{
List pre=L,cop,cur=L->next;
while(cur!=NULL)
{
cop=cur->next;
while(cop!=NULL)
{
if(cop->data!=cur->data) cop=cop->next;
else
{
cur=cur->next;
pre->next=cur;
break;
}
}
if(cop==NULL)
{
pre=cur;
cur=cur->next;
}
}
return OK;
}

status OutputList(List L)
{
while(L!=NULL)
{
printf("%d ",L->data);
L = L->next;
}
printf("\n");
return OK;
}

int main()
{
int num,inputdata,i;
List L,p,pre,newnode;
scanf("%d",&num);
//以下建链表
L = (List)malloc(sizeof(listnode));//链表的最前面那个没有data的东西
L->next = p = pre = (List)malloc(sizeof(listnode));
for(i=1;i<=num;i++)
{

scanf("%d",&inputdata);
p->data = inputdata;
newnode = (List)malloc(sizeof(listnode));
p->next = newnode;
pre = p;
p=newnode;
}
free(p);
pre->next = NULL;
//以上建链表

OutputList(L->next);//输出删除前的链表
DelSameNode(L); //删除相同节点，保留相同节点的最后一个
OutputList(L->next);//输出删除后的链表

return 0;
}