合并两个有序的线性表

109 阅读 0 评论 72 点赞

我是靠谱客的博主精明月饼，最近开发中收集的这篇文章主要介绍合并两个有序的线性表，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

bool Mergesqlist(Dpsqlist pa, Dpsqlist pb, Dpsqlist pc)
{
int i = 0;//pa的下标
int j = 0;//pb的下标
int k = 0;//pc的下标
if (pa->length + pb->length > pc->length)
{
//扩容
pc->elem = (int*)realloc(pc->elem, (pa->length + pb->length) * sizeof(int));
assert(pc->elem != NULL);
pc->listsize = pa->length + pb->length;
}
while (i < pa->length && j < pb->length)
{
if (pa->elem[i] < pb->elem[j])
{
pc->elem[k++] = pa->elem[i++];
}
else
{
pc->elem[k++] = pb->elem[j++];
}
}
while (i < pa->length)
{
pc->elem[k++] = pa->elem[i++];
}
while (j < pb->length)
{
pc->elem[k++] = pb->elem[j++];
}

pc->length = k;
return true;
}