一些基礎但又重要的單鏈表相關算法,如:
1.打印單鏈表,void PrintList(List list); 使用一個指針遍歷所有鏈表節點。
2.兩個升序鏈表,打印tarList中的相應元素,這些元素的序號由SeqList指定,void PrintLots(List tarList, List seqList); 使用兩個指針分別遍歷兩個鏈表,每次取出序列鏈表的一個序號后,根據該序號,到達目標鏈表指定節點。
3.兩個升序鏈表的交集 ,List Intersect(List l1, List l2);
4.兩個升序鏈表的并集 ,List Join(List l1, List l2);
5.單鏈表就地置逆,void Reverse(List l); 使用三個指針表示前驅,當前和后繼節點,每次將當前節點的Next指向前驅節點,然后向后遍歷直到鏈表末尾。