SDUT单链表中重复元素的删除

代码实现：

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int data;
	struct node *next;
};
struct node *creat2(int n)///逆序建立链表 。 
{
	struct node *head,*p;
	head=(struct node *)malloc(sizeof(struct node));
	head->next=NULL;
	while(n--)
	{
		p=(struct node *)malloc(sizeof(struct node));
		scanf("%d",&p->data);
		p->next=head->next;
		head->next=p;
	}
	return head;
}
void shan(int n,struct node *head)///删除重复节点函数 。 
{
	struct node *p,*q,*k;
	///嵌套循环，让k一直往链表下移动搜寻与p相等的节点 ，q也跟着k一直往下寻找，为了容易删除我们寻找的节点，令q始终是k的上一个节点。 
	p=head->next;
	while(p)///p循环链表的节点 。 
	{
		q=p;
		k=q->next;
		while(k)///k循环p后面的节点 。 
		{
			if(k->data!=p->data) ///如果没有重复的数让k和p继续往下走。
			{
				k=k->next;
				q=q->next;	
			}
			else ///如果 k节点与p节点存储的数值相等，连接q与k后面的节点即可剪下k节点，令此时q后面连接的节点作为新的k节点，继续往下走。
			{
				q->next=k->next;
				free(k);
				k=q->next; 
			}
		}
		p=p->next;
	}
}
void display(struct node *head)///遍历链表。 
{
	struct node *q;
	q=head->next;
	while(q!=NULL)
	{
		if(q->next==NULL)
		{
			printf("%d\n",q->data);
		}
		else
		{
			printf("%d ",q->data);
		}	
		q=q->next;
	}
}
int len(struct node *head)
{
	int s=0;
	struct node *p;
	p=head->next;
	while(p)
	{
		s++;
		p=p->next;
	}
	return s;
 } 
int main()
{	
    struct node *head;
	head=(struct node *)malloc(sizeof(struct node));
    ///上半部分 
    int n,l;
	scanf("%d",&n);
	head=creat2(n);
	l=len(head);
	printf("%d\n",l);
	display(head);
	///下半部分 
	int t;
	shan(n,head);
	t=len(head);
	printf("%d\n",t);
	display(head);
    return 0;

}