![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(c++版)
xtayaitak
c++爱好者!
展开
-
线性表-归并算法
/*例如:有两个线性表LA=(1,5,7,15) LB=(3,6,8,9,13,15,17) 则: LC=(1,3,6,8,9,13,15,15,17) 上述问题要求可知,LC中的数据元素或是LA中的数据元素,或是LB中的数据元素,则首先设LC为空表,然后将LA或LBs中的元素逐个插入到LC当中。 为使LC中元素按值非递减排列,可设两个指针i,j分别向LA和LB中的某个元素,若设i当所指的元素为a,j所指的元素为b则当前应插LC元原创 2010-10-10 00:56:00 · 942 阅读 · 0 评论 -
删除重复元素
<br />/*找出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; whil原创 2010-10-10 23:19:00 · 474 阅读 · 0 评论