單鏈表和順序表的區(qū)別在哪里，各自的優(yōu)缺點(diǎn)是什么？我們先來談?wù)勑蛄斜?。您可以一次申請多個(gè)空格，例如mallco（sizeof（type）*n）。類型可以生成任何類型，包括由結(jié)構(gòu)定義的類型。N是整數(shù)，因此

單鏈表和順序表的區(qū)別在哪里，各自的優(yōu)缺點(diǎn)是什么？

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

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