Java、Python中沒(méi)有指針，怎么實(shí)現(xiàn)鏈表、圖等數(shù)據(jù)結(jié)構(gòu)？開(kāi)源軟件包，也可以使用自己的結(jié)構(gòu)，比如類。靜態(tài)鏈表和動(dòng)態(tài)鏈表的區(qū)別？靜態(tài)鏈表和動(dòng)態(tài)鏈表的區(qū)別：靜態(tài)鏈表和動(dòng)態(tài)鏈表是線性表鏈存儲(chǔ)結(jié)構(gòu)的兩種不

Java、Python中沒(méi)有指針，怎么實(shí)現(xiàn)鏈表、圖等數(shù)據(jù)結(jié)構(gòu)？

開(kāi)源軟件包，也可以使用自己的結(jié)構(gòu)，比如類。

靜態(tài)鏈表和動(dòng)態(tài)鏈表的區(qū)別？

靜態(tài)鏈表和動(dòng)態(tài)鏈表的區(qū)別：靜態(tài)鏈表和動(dòng)態(tài)鏈表是線性表鏈存儲(chǔ)結(jié)構(gòu)的兩種不同表示形式。

1. 靜態(tài)鏈表采用類似數(shù)組的方法實(shí)現(xiàn)。它是一種順序存儲(chǔ)結(jié)構(gòu)。它在物理地址上是連續(xù)的，需要預(yù)先分配地址空間。因此，靜態(tài)鏈表的初始長(zhǎng)度通常是固定的。在執(zhí)行插入和刪除操作時(shí)，不需要移動(dòng)元素，只需修改指針即可。

2. 動(dòng)態(tài)鏈表使用malloc/new函數(shù)動(dòng)態(tài)應(yīng)用內(nèi)存，因此鏈表的長(zhǎng)度沒(méi)有限制。因?yàn)閯?dòng)態(tài)鏈表是一個(gè)動(dòng)態(tài)內(nèi)存應(yīng)用程序，所以每個(gè)節(jié)點(diǎn)的物理地址不是連續(xù)的，應(yīng)該通過(guò)指針依次訪問(wèn)。