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

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

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

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

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

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

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