单链表中重复元素的删除
Description
按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元
素删除(值相同的元素只保留最后输入的一个)。
Input
第一行输入元素个数 n;
第二行输入 n 个整数;
Output
第一行输出初始链表元素个数;
第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表;
Sample Input
Sample Output
Source
#include<stdio.h>
struct stu
{
int num;
struct stu *next;
};
int main()
{
struct stu *p,*q,*p1,*head,*qt;
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
p=new stu;
if(i==1)
head=p1=p;
else
p1->next=p;
p1=p;