2、一個(gè)鏈表節(jié)點(diǎn)分為兩個(gè)部分，即指針域和數(shù)據(jù)域。指針域存放指向下一個(gè)節(jié)點(diǎn)的指針，數(shù)據(jù)域存放節(jié)點(diǎn)的數(shù)據(jù)。在單鏈表中，每個(gè)節(jié)點(diǎn)的指針域只存儲(chǔ)一個(gè)指針，而在雙鏈表中則分別存儲(chǔ)兩個(gè)指針。雖然有些細(xì)微的區(qū)別，但實(shí)際上它們本質(zhì)上都是一樣的。