單鏈表的建立,插入,刪除等操作 精簡版

2022-02-08 07:03:37 字數 1246 閱讀 8631

不多說廢話,直接上**。

1 #include 2 #include 34//

定義節點型別,不帶頭結點:

5 typedef struct

node

6lnode;

1011

/** 建立鍊錶,

12* 從終端接收資料,使用尾部插入法完成。

13* 成功返回1,失敗返回014*

*/15

int creatlist(lnode *h)

1631

32return1;

33}3435

/*遍歷列印出煉表中的元素

*/36

void printlist(lnode *h)

3745}46

47/*

計算鍊錶的長度,即鍊錶中有幾個元素

*/48

int lengthlist(lnode *h)

4958

59return

len;60}

6162

/** 把元素 e 插入到鍊錶中的第 n 個位置。

63* 成功返回1,失敗返回064*

*/65

int insertlist(lnode *h, char e, int

n)66

7576

if(n>0 && i==n)

85else

86return0;

87}8889

/** 刪除鍊錶中 第 n 個元素,

90* 成功返回1,失敗返回091*

*/92

int deletelist(lnode *h, int

n)93

102if(n>0 && i==n-1

)108

else

109return0;

110}

111112

/*找到元素 e 在鍊錶中的位置

*/113

int locate(lnode *h , char

e)114

123if(p !=null)

126else

127return0;

128}

129130

/*釋放單鏈表中所有的節點,使之成為空表

*/131

void clearlist(lnode *h)

132143

144 }

單鏈表的建立 插入刪除等操作

utili.h ifndef utili h define utili h include using namespace std include define bool int define true 1 define false 0 endif list.h ifndef list h defi...

單鏈表的建立 插入刪除等操作

單鏈表的建立 插入刪除等操作 c語言的指標以及結構體沒有學好,導致老師在說鍊錶時就已經懵了一圈了。typedef struct 和僅僅struct 的區別是花了無數的耐心才在乙個偶然的機會發現的。2 剛開始做資料結構實驗的時候一臉懵逼,不知道要做什麼,比如說建立鍊錶,我在螢幕上看不見我建立的鍊錶,我...

單鏈表 建立 插入 刪除 查詢 反轉等操作

ifndef list h define list h include include define notfound null typedef struct list node typedef struct list pnode typedef pnode plist typedef pnode ...