單鏈表的建立及顯示

為足球隊員建立記錄，要有姓名、身高、年齡、所屬俱樂部。

請建立乙個單鏈表儲存並

輸出。注意

：兩種實現方式，頭插法建立及尾插法建立。單鏈表

結構體結點如下：

struct footballplayer ;

void createfromhead(footballplayer

*&f);

void createfromtail(footballplayer

*&f);

void show(footballplayer

*f); 

主函式如下，請勿修改。

int main()

足球隊員的記錄。  

頭插法和尾插法建立單鏈表，從前向後的遍歷記錄。

zhao 182 22 red

qian 190 24 green
sun 179 23 blue
li 188 26 red
zhou 174 25 blue
wu 180 22 green
zhao 182 22 red
qian 190 24 green
sun 179 23 blue
li 188 26 red
zhou 174 25 blue
wu 180 22 green

zhou 174 25 blue

li 188 26 red

sun 179 23 blue

qian 190 24 green

zhao 182 22 red

zhao 182 22 red

qian 190 24 green

sun 179 23 blue

li 188 26 red

zhou 174 25 blue

wu 180 22 green

具體見**

#include#include#includeusing namespace std;

struct footballplayer

;void createfromhead(footballplayer *&f) //頭插法

void createfromtail(footballplayer *&f)

else

p=pr; //保證p一直指向鍊錶的最後一項

}void show(footballplayer *f)

cout<

單鏈表的建立及操作

1 單鏈表的結構體演算法 typedef char elemtype typedef struct node lnode,linklist lnode為結點型別，linklist為指向結點的指標型別 2 建立單鏈表 1 頭插法 從表尾到表頭逆向建立 演算法思路 1 首先建立乙個頭結點h，並使頭結點的...

單鏈表的建立及基本操作

鍊錶作為資料結構中最容易理解的結構，我們需要對它的基本操作非常熟悉 結點結構 typedef struct node node,snode 基本操作 初始化 初始化 snode init 建立鍊錶 頭插法建立單鏈表 snode create1 int n return head 尾插法建立單鏈表 s...

單鏈表的建立及增刪查驗

單鏈表是由節點構成的，所以，在建立單鏈表時，我們首先應該建立構成單鏈表的節點 class listnode 這裡我們設定了節點類,其中val用於儲存節點值，next是指向下乙個listnode的引用 c裡面稱為指標 建構函式初始化物件的值。然後，我們構造單鏈表，在單鏈表中，我們設定乙個哨兵節點指向頭...