合并两个有序的线性表

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;
}