1 鏈表和鏈表節(jié)點(diǎn)的結(jié)構(gòu)

1.1 節(jié)點(diǎn)結(jié)構(gòu)

節(jié)點(diǎn)的結(jié)構(gòu)大概長(zhǎng)下邊這個(gè)樣子：

那么，把這些節(jié)點(diǎn)就連起來(lái)就成了這個(gè)樣子：

1.2 鏈表結(jié)構(gòu)

鏈表自然除了要把這些節(jié)點(diǎn)連起來(lái)，還得保存一些其他的信息，不然也太簡(jiǎn)單了，對(duì)吧。那么鏈表的結(jié)構(gòu)大概長(zhǎng)下邊這個(gè)樣子：

head：指向鏈表的表頭的指針tail：指向鏈表的表尾的指針len：記錄鏈表的長(zhǎng)度dup：函數(shù)用于復(fù)制鏈表節(jié)點(diǎn)所保存的值free：函數(shù)用于釋放鏈表節(jié)點(diǎn)所保存的值match：函數(shù)則用于對(duì)比鏈表節(jié)點(diǎn)所保存的值和另一個(gè)輸入值是否相等

結(jié)構(gòu)都介紹完了，我們看個(gè)整體圖吧：

注意： 鏈表可以保存各種不同類(lèi)型的值哦！

2 鏈表相關(guān)的API

好了，完事了介紹完了~