22計算機考研數據結構：線性表中單鍊表相關算法設計

　　計算機的競爭度逐年加大，報考學生越來越多，對於打算報考2022考研計算機的考生們來說複習是難點。下面小編整理了2022計算機考研作業系統基礎考點：線性表中單鍊表相關算法設計與實現，一起來看看吧。
　　線性表中單鍊表相關算法設計與實現
　　一些基礎但又重要的單鍊表相關算法，如：
　　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指向前驅節點，然後向後遍歷直到鍊表末尾。