資料結構 2213 鍊錶的拆分 線性表

time limit: 1 sec  

memory limit: 128 mb

submit: 19  

solved: 14 [

submit][

status][

web board]

設 listhead為一單鏈表的頭指標，單鏈表的每個結點由乙個整數域data和指標域next組成，整數在單鏈表中是無序的。編一函式，將 listhead鏈中結點分成乙個奇數鏈和乙個偶數鏈，分別由p,q指向，每個鏈中的資料按由小到大排列。程式中不得使用 new過程申請空間。

輸入長度n：9

輸入資料：2 3 5 1 4 17 23 14 19

1 3 5 17 19 23

2 4 14

9

12 3 6 7 16 22 27 45 57

3 7 27 45 57 

6 12 16 22

#include#include#include using namespace std;

typedef int elemtype;
typedef struct lnode
linklist;
void creatlist(linklist *&l)
r->next=null;
}void displist(linklist *&l)
printf("\n");
}void divice(linklist *l,linklist *&l1,linklist *&l2)
else
p=p->next;
}}void sort(linklist *&l)
}int main()

資料結構 線性結構 雙向鍊錶

雙向鍊錶 就是在單向鍊錶的基礎上加了乙個pre 指向該節點的前乙個節點 域，其他的沒有改變，在對鍊錶進行增刪相關操作時在單向鍊錶的基礎上多以乙個向前節點連線的動作即可。因為有了指向前乙個節點域，所以雙向在查詢資料上比單向的速度要快。1 2 雙向鍊錶3 4class doublelinkedlist ...

資料結構 線性表 鍊錶

在之前了解完什麼是資料結構之後 資料結構 線性表 順序表 陣列 我們再來看看線性結構另外一種實現方式 鍊錶順序表中的鍊錶沒有物理上的連續儲存要求，只需要在儲存資料時通過 鏈 的方式將資料進行連線，而這個 鏈 的實現就是通過指標來實現的。鍊錶的連續儲存方式 對於抽象資料型別來說，每一種資料結構都有自己...

資料結構線性鍊錶類

標頭檔案 author bizhu12 timer 2011.07.02 編譯環境 vs2008 建立線性鍊錶 pragma once include targetver.h include include ifndef list h define list h struct listnode cl...