因此，我正在嘗試制作一個方法，在鏈表的倒數(shù)第二個位置插入一個節(jié)點。Ex - 我想在我的列表 [1，2，3] 的倒數(shù)第二個位置放置 2，所以我的列表現(xiàn)在是 [1，2，2，3]我嘗試了以下代碼，但它似乎不起作用。public void addSecondToLast(int data){ Node node = new Node(); node.data = data; node.next = null; if(top == null){ node = top; } if(top.next == null){ node = top.next; } else { Node temp = new Node(); Node prev = new Node(); temp = top; while(temp.next != null){ prev = temp; temp = temp.next; } prev = node; node.next = temp; }
1 回答
交互式愛情
TA貢獻(xiàn)1712條經(jīng)驗 獲得超3個贊
在分配 prev = 節(jié)點的 else 語句中，它應(yīng)該是 prev.next = node，因為 prev 是當(dāng)前倒數(shù)第二個節(jié)點，現(xiàn)在節(jié)點將取代它的位置，因此將 prev 指向節(jié)點，并將節(jié)點連接到鏈表的最后一個節(jié)點。試試這個，它應(yīng)該工作。
第一>上一>最后一個，現(xiàn)在你的新節(jié)點應(yīng)該在上一個和最后一個之間，所以第一個>上一個>節(jié)點>最后一個
添加回答
舉報
0/150
提交
取消