数据结构线性表b

数据结构实验之链表七：单链表中重复元素的删除

Time Limit: 1000MS Memory limit: 65536K

题目描述

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。

输入

第一行输入元素个数n；
第二行输入n个整数。

输出

第一行输出初始链表元素个数；
第二行输出按照逆位序所建立的初始链表；
第三行输出删除重复元素后的单链表元素个数；
第四行输出删除重复元素后的单链表。

示例输入

10
21 30 14 55 32 63 11 30 55 30

示例输出

10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21

代码

#include <stdio.h>
struct node {
    int data;
    struct node *next;
};
int main()
{
  int i, n, m;
  struct node *head, *p, *q, *tail;
  scanf ("%d",&n);
  head = new node;
  head->next = NULL;
  for (i=0;i<n;i++)
  {
      q = new node;
      scanf ("%d",&q->data );
      q->next = head->next ;
	  head->next = q;
  }
  p = head->next ;
  q = p->next ;
    printf("%d\n", n);


  for (i=0;i<n;i++)
  { 
	  if (i==n-1)
    printf ("%d\n", p->data);
	  else printf ("%d ",p->data );
	p = p->next ;
      
  }
  p = head->next ;
  while (p!=NULL)
  {
  
  
	 q = p;
     tail = p->next ;
	 while (tail!=NULL)
	 {
		 if (p->data==tail->data )
		 {
       q->next = tail->next ;
	   delete tail;
	   tail = q->next ;
		n--;
		 }
	else
	{tail = tail->next;
	q = q->next ;
	}
	 }
	p = p->next ;
  }
  
  printf ("%d\n",n);
  p = head->next ;
  for (i=0;i<n;i++)
  {
	  if (i==n-1)
      printf ("%d\n",p->data);
	  else printf ("%d ",p->data );
      p = p->next;
  }
 
  return 0;


  }