JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之鏈表？掌握數(shù)據(jù)結(jié)構(gòu)和算法，主要有以下幾點(diǎn)：1。熟悉數(shù)據(jù)結(jié)構(gòu)的整體輪廓。例如，邏輯存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。R線性結(jié)構(gòu)：序列表、單鏈表、堆棧、隊(duì)列、字符串、廣

JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之鏈表？

掌握數(shù)據(jù)結(jié)構(gòu)和算法，主要有以下幾點(diǎn)：1。熟悉數(shù)據(jù)結(jié)構(gòu)的整體輪廓。例如，邏輯存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。R線性結(jié)構(gòu)：序列表、單鏈表、堆棧、隊(duì)列、字符串、廣義數(shù)組。R-非線性結(jié)構(gòu)：二叉樹，圖。R物理存儲(chǔ)結(jié)構(gòu)：分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。基本操作：插入、刪除、更新、搜索、反轉(zhuǎn)等。熟悉數(shù)據(jù)結(jié)構(gòu)中各種專有名詞的含義。掌握時(shí)間復(fù)雜度（即大O）的計(jì)算或推導(dǎo)。第4條。重點(diǎn)討論了非線性二叉樹（這里涉及一些數(shù)學(xué)知識(shí)）和圖的性質(zhì)的推導(dǎo)和證明。只有這樣，才能加深對(duì)算法本身思想的理解。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)實(shí)際上就是學(xué)習(xí)算法。

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

您可以使用類來編寫自己的鏈表、圖形和其他數(shù)據(jù)結(jié)構(gòu)，或者使用現(xiàn)有包或開源包。

鏈表的方式怎么實(shí)現(xiàn)2個(gè)鏈表相加？

如果頭部節(jié)點(diǎn)不同，則必須是單個(gè)鏈表。如果單個(gè)鏈表具有相同的交集，則后面的節(jié)點(diǎn)將相交。也就是說，這是一個(gè)Y形鏈表。數(shù)據(jù)量小，可以使用哈希，寫起來比較容易。但有一個(gè)更好的方法：首先遍歷每個(gè)鏈接，記住長度，然后假設(shè)長鏈接的長度是x，另一個(gè)是y，讓長鏈接向前移動(dòng)x-y長度，然后每個(gè)鏈接使用指針同時(shí)向前移動(dòng)，遇到同一節(jié)點(diǎn)時(shí)找到答案。時(shí)間：O（n），空間O（1）