天天看點

單連結清單删除所有值為x的元素_單連結清單常見基礎算法(三)

将帶頭結點的單連結清單A分解成兩個帶頭結點的單連結清單A和B,使得A表中含有原表中序号為奇數的元素,B表中含有原表中序号為偶數的元素,且保持相對順序不變
LinkList 
           
将C={a1,b1,a2,b2…an,bn}線性表采用帶頭結點的單連結清單存放,設計一個算法,将其拆分為兩個線性表,使得A={a1,a2,…an},B={bn,…b2,b1}
//A采用尾插法,B采用頭插法。在插入過程中,先插入一次A,再插入一次B
           
在一個遞增有序的線性表中,單連結清單存儲,設計算法删除表中數值相同的元素
LinkList 
           
有兩個按元素值遞增次序排列的單連結清單。編寫算法實作将這兩個單連結清單歸并為一個按元素值遞減次序排列的單連結清單
void 
           
A、B是兩個單連結清單,其中元素遞增有序,設計一個算法從A和B中的公共元素中産生單連結清單C,要求不破壞A,B的結點
LinkList 
           
A、B表示兩個連結清單,其元素遞增排列,求A與B 的并集,并存放于A連結清單中
LinkList 
           
判斷帶頭結點的循環雙連結清單是否對稱
bool 
           
尾插法建立雙連結清單
void