單鏈表和雙鏈表有什么區(qū)別呢，一般什么時(shí)候使用呢？單個(gè)鏈表只有一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針，也就是說(shuō)，它只能是下一個(gè)節(jié)點(diǎn)。除了指向下一個(gè)節(jié)點(diǎn)的指針外，雙鏈接列表還具有指向上一個(gè)節(jié)點(diǎn)的指針。您可以通過prev

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

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

1。單個(gè)鏈表只能包含元素節(jié)點(diǎn)結(jié)構(gòu)中的一個(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ū)別？具體文字要求·？

讓我們先談?wù)勑蛄斜?。您可以一次申?qǐng)多個(gè)空格，例如mallco（sizeof（type）*n）。類型可以生成任何類型，包括由結(jié)構(gòu)定義的類型。

N是整數(shù)，因此我們得到N個(gè)連續(xù)空間。order表可以以數(shù)組的形式訪問，也就是說(shuō)，通過下標(biāo)。當(dāng)然，定義的變量類型必須是指針類型，這非常方便。當(dāng)然，也可以通過鏈表訪問。單鏈表只是分散了空間。優(yōu)點(diǎn)是它可以根據(jù)需要?jiǎng)討B(tài)應(yīng)用。一般來(lái)說(shuō)，一次可以應(yīng)用一個(gè)空間節(jié)點(diǎn)，即n=1。當(dāng)然，你也可以根據(jù)需要申請(qǐng)。但一般來(lái)說(shuō)，初次申請(qǐng)不足以按一定數(shù)額繼續(xù)申請(qǐng)。歸根結(jié)底，序列表的訪問更方便，單鏈表的動(dòng)態(tài)應(yīng)用更靈活。但是如果你看教科書里的程序，它們都是序列表的形式，包括堆棧和隊(duì)列