資料結構 （單鏈表刪除相同元素）

單鏈表作非遞減有序線性表的儲存結構。請設計乙個時間複雜度為o(n)的演算法，刪除表中所有數值相同的多餘元素，並釋放結點空間。

#include

#include
using namespace std;
typedef
struct list
*list, lnode;
void
initlist
(list *l)
/* 初始化鍊錶 */
void
deletedup
(list l)
//刪除重複元素
else}}
list createlist
(list l)
r->next =
null
;return l;
}void
outputlist
(list l)
}void
main()

資料結構 （單鏈表元素變換）

設線性表a a1，a2，a3，an 以帶頭結點的單鏈表作為儲存結構。編寫乙個函式，對a進行調整，使得當n為奇數時a a2,a4,an 1,a1,a3,an 當n為偶數時a a2,a4,an,a1,a3,an 1 include include include using namespace std ...

資料結構 刪除鍊錶相同元素

灰灰考研 2017華科計院 假設帶頭結點的單鏈表a，b為有序遞增表，單鏈表的型別定義如下 typeddf struct lnode lnode,linklist 編寫演算法voiddelete linklist a,linklist b 從有序表 a 中刪除所有和有序表 b 中元素相同的結點。inc...

資料結構 單鏈表建立 插入 刪除

include include include include include using namespace std typedef struct lnode linklist void initlist linklist head 初始化鍊錶 void createlista linklist ...