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

設線性表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;
typedef
struct list
*list, lnode;
void
initlist
(list *l)
/* 初始化鍊錶 */
void
outputlist
(list l)
}//在帶頭結點的單鏈表的表尾插入元素，建立乙個單鏈表，按*鍵結束
list createlist
(list l)
r->next =
null
;return l;
}void
main()
cout <<
"調整後線性表為："
<< endl;
outputlist
(l);
cout << endl;
system
("pause");
}

測試示例：

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

單鏈表作非遞減有序線性表的儲存結構。請設計乙個時間複雜度為o n 的演算法，刪除表中所有數值相同的多餘元素，並釋放結點空間。include include using namespace std typedef struct list list,lnode void initlist list l ...

資料結構單鏈表

初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...