参照线性表的链接表示

C++版数据结构

Void merge_list(List la,List lb,List& lc) {//将表b插在表a后面，形成新表lc int i; //循环变量 int k; //表c的位置变量 la。 len=ListLength(la); //表a的长度 lb。len=ListLength(lb); //表b的长度 //先插入表a for(i=1;i=1;i++) {GetElem(pl,i,e); ListInsert(temp,++k,e); }//for ClearList(&pl); k=0; for(int i=1;i<=temp。 len;++i) {GetElem(temp,...全部

  Void merge_list(List la,List lb,List& lc) {//将表b插在表a后面，形成新表lc int i; //循环变量 int k; //表c的位置变量 la。
  len=ListLength(la); //表a的长度 lb。len=ListLength(lb); //表b的长度 //先插入表a for(i=1;i=1;i++) {GetElem(pl,i,e); ListInsert(temp,++k,e); }//for ClearList(&pl); k=0; for(int i=1;i<=temp。
  len;++i) {GetElem(temp,i,&e); ListInsert(pl,++k,e); }//for } Void merge_list(List la,List lb,List& lc) {/*删除线性表中重复的记录。
  算法基本思想：我们采取逐个比较的方法。先把表a插入表c，每插入一个元素时(第一个除外)，与表c元素比较（”遍历”）是否相等，然后同样的将表b插入*/ int i=0,k=0; GetELem(la,++i,&e); ListInsert(&lc,++k,e); for(i=1;i<=k;i++) //k为表c中元素个数 { if(k<=la。
  len) GetELem(la,k+1 ,&ea); else break; GetELem(lc,i,&ec); bool equal=(ea==ec); if(!equal) ListInert(&lc,++k;ea); }//for //下面同样将表b插入表c中 bool equal; for(int j=1;j<=lb。
  len;j++) { GetELem(lb,j,&eb); for(i=1;i<=k;++i) { GetELem(lc,i, &ec) equal=(eb==ec); if(!equal) //如果不等 ListInsert(&lc,++k;eb); }//for }//外层for }//merge_list 这是顺式存储的 参考书：严蔚敏版数据结构 。
  收起