單鏈表習題整理（七）

假設有兩個按元素值遞增有序排列的線性表a和b，均以單鏈表作儲存結構，請編寫演算法將a表和b表歸併成乙個按元素值遞減有序（即非遞增有序，允許表中含有值相同的元素）排列的線性表c，並要求利用原表（即a表和b表）的結點空間構造c表

對兩個或兩個以上，結點按元素值遞增/遞減排序的單鏈表進行操作，應採用「指標平行移動、一次掃瞄完成」的策略

status a1go 2

24(linklist la, linklist *lb, linklist *lc)
else
}while
(pa)
//當a還有剩餘，全部接上
while
(pb)
//當b還有剩餘，全部接上
free
(*lb)
;}

利用原表（a表或b表）中的結點構造表c，並釋放a表中的無用結點空間

status t228_2

(linklist la,linklist lb)
else
pb=pb->next;
}else
if(pa->datadata)
else
pb=pb->next;
}return ok;
}

單鏈表習題

class linkedlist else 尾插法 public void addlast int data else cur.next node 找到index 1位置的節點 返回的是index 1位置的節點的引用 param index return private node searchind...

單鏈表習題（下）

public void display node newhead system.out.println public node deleteduplication cur cur.getnext else 此處tmp表示單鏈表的尾巴，如果未置為null,那麼列印時會出現死迴圈 tmp.setnext...

單鏈表練習題

題目一 假設有兩個按元素值遞增有序排列的線性表 a 和 b，均以單鏈表作儲存結構，請編寫演算法將 a 表和 b 表歸併成乙個按元素值遞減有序 即非遞增有序，允許表中含有值相同的元素 排列的線性表 c，並要求利用原表 即 a 表和 b 表 的結點空間構造 c 表。演算法 誰的值小誰就先插入鍊錶c中，插...