标题: C++语言链表删除重复结点 [打印本页]
作者: daming    时间: 2014-12-30 01:54
标题: C++语言链表删除重复结点
本帖最后由 daming 于 2014-12-30 02:14 编辑


  3. #include<iostream.h>
  4. struct link
  5. {
  6. int data;
  7. link *next;
  8. };

  10. link *rcreat()          //尾插法建立单链表
  11. {
  12. link *s,*p,*r; int i;
  13. p=r=new link; p->next=NULL;
  14. cin>>i;
  15. while(i){
  16.   s=new link; s->data=i;
  17.   r->next=s;
  18.   r=s;
  19.   cin>>i;
  20. }
  21. r->next=NULL;
  22. return p;
  23. }

  25. void print(link *head)  //输出
  26. {
  27. link *p;
  28. p=head->next;
  29. while(p->next!=NULL){
  30.   cout<<p->data<<"  ";
  31.   p=p->next;}
  32. cout<<p->data<<endl;
  33. }

  35. void del(link *head ) // 删除重复的结点
  36. {
  37. link *s,*p,*q;

  39. s=head->next;
  40. while(s!=NULL){
  41.       p=s;
  42.      q=p->next;
  43.      while(1){
  44.       if(q==NULL)
  45.        break;
  46.       if(q->data!=s->data)
  47.    {
  48.              p=q; q=q->next;
  49.    }
  50.       else{
  51.              p->next=q->next;
  52.              delete q;
  53.              q=p->next;
  54.    }
  55.   }
  56.   s=s->next;
  57. }
  58. }



  62. void main()
  63. {
  64. link *p;
  65. p=rcreat();
  66. del(p);
  67. print(p);
  68. }
复制代码






欢迎光临 (http://www.51hei.com/bbs/) Powered by Discuz! X3.1