摘要: 線性表的概念大家應(yīng)該還記得，鏈?zhǔn)奖硎蔷€性表的一個(gè)分類，當(dāng)然也具備線性表的所有特性了，只不過它的結(jié)構(gòu)方式特異而已，也就是和鏈子似的，和順序表的不同之處在于鏈?zhǔn)奖硪雽?duì)象應(yīng)用，就是其他語言中的指針，每個(gè)鏈子（我自己的說法）包含一個(gè)數(shù)據(jù)元素(element)和一個(gè)指針域(next)，這個(gè)鏈子就稱為節(jié)點(diǎn)，通俗的說有很多節(jié)點(diǎn)連接成的線性表就是鏈?zhǔn)奖?，根?jù)其結(jié)構(gòu)方式又可以分為單鏈表、單循環(huán)鏈表、雙向鏈表，還有一種不常用的仿真鏈表，所有的鏈表都有一個(gè)共同的特征，都是由節(jié)點(diǎn)組成
閱讀全文