java單向鏈表和雙向鏈表區(qū)別 單鏈表與多重鏈表的區(qū)別?
單鏈表與多重鏈表的區(qū)別?鏈域的數(shù)目不同每個(gè)節(jié)點(diǎn)只有一個(gè)鏈域的列表稱為單鏈列表每個(gè)節(jié)點(diǎn)只有一個(gè)鏈域的列表稱為單鏈列表1。在元素的節(jié)點(diǎn)結(jié)構(gòu)中,單個(gè)鏈表只能包含一個(gè)后續(xù)節(jié)點(diǎn)指針,不能包含多個(gè)指針。雙鏈表包含
單鏈表與多重鏈表的區(qū)別?
鏈域的數(shù)目不同
每個(gè)節(jié)點(diǎn)只有一個(gè)鏈域的列表稱為單鏈列表
每個(gè)節(jié)點(diǎn)只有一個(gè)鏈域的列表稱為單鏈列表
1。在元素的節(jié)點(diǎn)結(jié)構(gòu)中,單個(gè)鏈表只能包含一個(gè)后續(xù)節(jié)點(diǎn)指針,不能包含多個(gè)指針。雙鏈表包含兩個(gè)指針:前導(dǎo)指針和后繼指針。2單鏈表在建立后需要返回第一個(gè)節(jié)點(diǎn)的指針(或者頭部節(jié)點(diǎn)的指針),因?yàn)樗荒芟蚝筮\(yùn)行;而雙鏈表在建立后可以給出任何節(jié)點(diǎn)的指針,因?yàn)樗梢韵蚯昂拖蚝筮\(yùn)行。知道哪個(gè)節(jié)點(diǎn)的指針并不重要。原則上以第一節(jié)點(diǎn)為準(zhǔn)。