欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: 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.raoushi.com/bbs/) Powered by Discuz! X3.1