單鏈表和雙鏈表有什么區(qū)別？具體文字要求·？1. 在元素的節(jié)點(diǎn)結(jié)構(gòu)中，單個(gè)鏈表只能包含一個(gè)后續(xù)節(jié)點(diǎn)指針，不能包含多個(gè)指針。雙鏈表包含兩個(gè)指針：前導(dǎo)指針和后繼指針。2. 單鏈表在建立后需要返回第一個(gè)節(jié)點(diǎn)的

單鏈表和雙鏈表有什么區(qū)別？具體文字要求·？

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)。

單鏈表和雙鏈表有什么區(qū)別呢，一般什么時(shí)候使用呢？

單個(gè)鏈表只有一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針，也就是說(shuō)，它只能是下一個(gè)節(jié)點(diǎn)。除了指向下一個(gè)節(jié)點(diǎn)的指針外，雙鏈接列表還具有指向上一個(gè)節(jié)點(diǎn)的指針。您可以通過(guò)prev（）快速找到上一個(gè)節(jié)點(diǎn)。顧名思義，單個(gè)鏈表只能朝一個(gè)方向讀取。具體用途視實(shí)際情況而定。比如，快餐店適合單鏈表，一般來(lái)說(shuō)，收餐后不需要給顧客打電話(huà)；在設(shè)計(jì)系統(tǒng)流程時(shí)，可以使用雙鏈表，因?yàn)槟憬?jīng)常檢查前一個(gè)流程和下一個(gè)流程