最近在實(shí)操的時(shí)候需要用到鏈表，然后花時(shí)間在學(xué)習(xí)它。

? 鏈表作為一種組織數(shù)據(jù)遞進(jìn)關(guān)系的數(shù)據(jù)結(jié)構(gòu)非常有用的地方在于能給分布在離散編址

空間中的內(nèi)存塊建立一種紐系。并為內(nèi)存的分配與管理提供了一套更加自由、更加靈活

的管理形式。一個(gè)塊內(nèi)存與另一塊內(nèi)存即使在尋址空間相隔天涯海角，但是由于鏈表的

引入也能使它們具備邏輯關(guān)系上的聯(lián)通，并且能被看作是同一類事物的統(tǒng)一。

? 不同的編程語言，不同的操作系統(tǒng)對鏈表都有著自身不同的表述；在linux操作系統(tǒng)

中，鏈表是由struct list_head結(jié)構(gòu)以及其結(jié)構(gòu)與結(jié)構(gòu)之間的關(guān)系形成(如，鏈條指向的增加

，刪除，替換，群剔除，群穿插)。

? 以下是對鏈表結(jié)構(gòu)及其基本指向操作的介紹:

設(shè)計(jì)：構(gòu)建3個(gè)鏈表節(jié)點(diǎn)a,b,c，并利用鏈表結(jié)構(gòu)間的關(guān)系鏈接成一條含有三個(gè)節(jié)點(diǎn)的三

粒環(huán)

? 最后編譯打印演示結(jié)果:

這樣第一個(gè)鏈表的設(shè)計(jì)就完成了，這些都是鏈表的基本功，下個(gè)設(shè)計(jì)將在這個(gè)基礎(chǔ)上

做更加深入的操作。最后值得一提的是，以上函數(shù)和代碼是學(xué)習(xí)linux內(nèi)核的鏈表<linu

x/list.h>會(huì)意而寫的，其中包括一些名詞如"孤粒子","二粒環(huán)","三粒環(huán)"都是按照形象做

的命名，而一些具體函數(shù)的命名以及算法步驟的標(biāo)準(zhǔn)化代碼還是要按linux標(biāo)準(zhǔn)庫在linux

環(huán)境書寫。

? ? ?