約鏈表

Question

嗨 我有一個問題是：

比如我有一個有4個元素的鏈表。 [1,4,2,7]及其指數將0,1,2,3. 如果我移除所述第三元件，其是"2"和它指數是2，第四元素的索引將是2，我的意思是的"7"索引將是2？我的問題是因爲下面的代碼。

與雙向鏈表，我們可以寫一個這樣的驗證碼

(p1--> next) = p3;(p3-->prev)=p1;delete p2;p1 = (p1.prev); 

如何我把它寫了鏈表？ 謝謝

Answer 1

在java中，您只需具有以下鏈接列表。您不需要/不能刪除節點。

p1.next = p3; 

注意：如果是家庭作業，您只會這樣做。在現實世界中，你應該使用內建的，易於理解和測試的類。