开发者社区云计算文章正文

删除重复结点

2017-11-27 707

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

 
          /*找出LA中多余的重复结点生成一个新的表LB。如有线性表LA=(2,3,4,3,5,6,7,4,8,9)存在多余重复结点则：
         
          LB=(2,3,4,5,6,7,8,9)
         
          */
         
          template
          <
          class 
          T> 
         
          class 
          shanchu<T>::
          void 
          PURGE(T LA) 
         
          {
         
          int 
          i=1,k,x,y; 
         
          /* 每次循环使当第i个结点不重复的结点*/ 
         
          while 
          (i<length(LA)) 
         
          { 
         
          x=get(LA,i); 
         
          k=i+1; 
         
          while
          (k<length(LA)) 
         
          { 
         
          y=get(LA,k); 
         
          if 
          (x==y) 
         
          { 
         
          Delete(LA,k); 
         
          } 
         
          else 
          k++; 
         
          } 
         
          i++; 
         
          } 
         
          }
          /*PURGE*/