请教严蔚敏版《数据结构》中的一个例子?
page31
假设头指针为La和Lb的单链表分别为线性表LA和LB的存储结构,现要归并La和Lb得到单链表Lc。
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc){// 已知单线性表La和Lb的元素按值非递减排列。// 归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列。pa = La->next; pb = Lb->next;Lc = pc = La;while(pa && pb) { if(pa->data <= pb->data) { pc->next = pa; pc = pa; pa = pa->next; } else { pc->next = pb; pc = pb; pb = pb->next; } pc->next = pa ? pa : pb; free(Lb); }// MergeList_L}