顺序合并两个线性链表及其测试函数

最新推荐文章于 2024-12-01 18:54:49 发布

原创最新推荐文章于 2024-12-01 18:54:49 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个用于顺序合并两个线性链表的算法，并通过一个具体的测试案例展示了该算法的功能。该算法能够有效地将两个已排序的链表合并成一个新的有序链表。

/*-------------------------------------
函数说明：顺序合并两个线性链表
日期：    2006.11.5
作者：    DarrylFu
----------------------------------------*/
void MergeSqList(SqList La,SqList Lb,SqList &Lc)
{
int ai,
  bj,
  i=0,
  j=0,
  La_len=ListLength(La),
  Lb_len=ListLength(Lb);
InitList(Lc);
while(i<La_len&&j<Lb_len)
{
  GetElem(La,i,ai);
  GetElem(Lb,j,bj);
  if(ai<bj)
  {
   ListInsert(Lc,i+j,ai);
   i++;
  }
  else
  {
   ListInsert(Lc,i+j,bj);
   j++;
  }

}
for(int m=i;m<La_len;m++)
{
  GetElem(La,m,ai);
  ListInsert(Lc,j+m,ai);
}
for(int n=j;n<Lb_len;n++)
{
  GetElem(Lb,m,bj);
  ListInsert(Lc,i+n,bj);
}

}

/*-------------------------------------
函数说明：测试顺序合并两个线性链表函数
日期： 2006.11.5
作者： DarrylFu
----------------------------------------*/
void MergeSqListTest()
{
SqList La,Lb,Lc;
InitList(La);
InitList(Lb);
ListInsert(La,0,0);
ListInsert(La,1,3);
ListInsert(La,2,11);
ListInsert(Lb,0,1);
ListInsert(Lb,1,2);
ListInsert(Lb,2,5);
ListInsert(Lb,3,9);
MergeSqList(La,Lb,Lc);
ListTraverse(Lc,visit);
}