?? algo0212.cpp
字號:
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
// 算法2.12
// 已知單鏈線性表La和Lb的元素按值非遞減排列。
// 歸并La和Lb得到新的單鏈線性表Lc,Lc的元素也按值非遞減排列。
LinkList pa, pb, pc;
pa = La->next; pb = Lb->next;
Lc = pc = La; // 用La的頭結點作為Lc的頭結點
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); // 釋放Lb的頭結點
} // MergeList_L
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -