第03讲单链表.pptVIP

template class ElemType void MergeList(const SimpleLinkListElemType la, const SimpleLinkListElemType lb, SimpleLinkListElemType lc) { ElemType aItem, bItem; // la和lb中当前数据元素 int aLength = la.Length(), bLength = lb.Length(); // la和lb的长度 int aPosition = 1, bPosition = 1; // la和lb的当前元素序号 lc.Clear(); // 清空lc while (aPosition = aLength bPosition = bLength) { // 取出la和lb中数据元素进行归并 la.GetElem(aPosition, aItem); lb.GetElem(bPosition, bItem); if (aItem bItem) { // 归并aItem lc.Insert(lc.Length() + 1, aItem); aPosition++; } else { // 归并bItem lc