数据结构线性表i

数据结构上机测试2-2:单链表操作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 <iostream>
using namespace std;
struct node {
    int data;
    struct node *next;
};
int main()
{
  int i, n, m;
  struct node *head, *p, *q, *tail;
  cin>>n;
  head = new node;
  head->next = NULL;
  for (i=0;i<n;i++)
  {
      q = new node;
      cin>>q->data;
      q->next = head->next ;
	  head->next = q;
  }
  p = head->next ;
  q = p->next ;
   cout<<n<<endl;




  for (i=0;i<n;i++)
  {
	  if (i==n-1)
   cout<< p->data<<endl;
	  else cout<<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 ;
  }


  cout<<n<<endl;
  p = head->next ;
  for (i=0;i<n;i++)
  {
	  if (i==n-1)
      cout<<p->data<<endl;
	  else cout<<p->data<<" ";
      p = p->next;
  }


  return 0;




  }