不多說廢話,直接上**。
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 ...