circular-list

-2熱度

1回答

我已經刪除了java中的循環鏈表中的節點。在開始，中間和結束節點中刪除一個節點。如何來解決這個問題 public class Node { int element; Node next; } 現在有另一個類加載和顯示的所有方法都是在循環列表正常工作，但我的remove方法是有問題的 public class MyLinkedList {

0熱度

1回答

圓形列表添加和刪除方法

我如何將我的添加和刪除方法從正常鏈接轉換爲循環鏈接列表。使用這段代碼，我想我需要一個尾部引用等等？ public void add(int index, Object item) throws ListIndexOutOfBoundsException { //our index needs to go in along with our stuff in item

0熱度

1回答

循環鏈表和迭代器

我在數據結構中的算法類中有一個問題。對於以下哪種表示法，所有基本隊列操作都可以在恆定的最差情況下執行？要爲循環鏈表執行常數最差情況時間，我應該在哪裏保持迭代器？他們給了兩個選擇：保持對應的第一個項目在列表中保持對應列表中的最後一個項目一個迭代的迭代器。我的回答是，讓最壞的情況時，我們應該保持這種對應列表中的最後一個項目的迭代器，但我不知道該如何辯解和解釋。那麼這個答案的理由需要什麼重點

5熱度

1回答

Java - 實現一個循環循環列表，並計算元素的訪問計數？

場景：對於有3個要素[A，B，C]名單：可以圓形訪問它很多次，只要你想。並且有一個額外的計數功能記錄每個元素的訪問計數。例如，如果訪問它的7倍，應該返回： [A, B, C, A, B, C, A] 並具有各元素的訪問次數如下： +–––––––––––+–––––––––––––––+ | Element | Access count |

0熱度

1回答

C++循環鏈表錯誤

任何人都可以幫我指出並解釋我在這個循環鏈表中的邏輯錯誤嗎？提前致謝。 template <class xtype> void clist<xtype>:: copylist (const clist<xtype> & other) { node<xtype> *temp; node<xtype> *p; if (head !=NULL) makeEm

0熱度

1回答

將節點添加到僅包含一個節點的循環鏈接列表中

幾個星期前我只聽說過鏈接列表，現在我進入循環鏈接列表。問題很簡單：在一個只有一個元素的循環列表中，下一個節點是他自己的，也就是說它是鏈接回自己還是爲null？因爲如果我嘗試在下一個節點位置添加一個新元素，我也將覆蓋當前節點（如果列表只有一個元素並且鏈接回自己，那麼將首先覆蓋）。謝謝。

0熱度

2回答

沒有頭部或尾部的Java循環鏈表？

我的書只在一頁上提到了循環鏈表，並說你可以通過將單鏈表或雙鏈表的頭部和尾部相互鏈接來創建它們。但編程練習說：「循環鏈表不需要頭或尾，而只需要引用當前節點，即Iterator返回的nextNode。類。對於非空列表，Iterator.hasNext方法將始終返回true。「我不太確定我應該如何處理這個問題。

1熱度

1回答

循環鏈表的Java迭代器

我創建了一個CircularLinkedList類，而不是使用util LinkedList類。問題是基於Josephus problem，指出對於一個20人的圈子，每個第12個人將被殺死，直到確定倖存者將留在哪個位置（使用迭代器）。我很困惑，因爲我使用我自己的類而不是LinkedList，它已經有一個iterator（）方法，所以我可以聲明這樣一個迭代器： Iterator<E> iter =

0熱度

1回答

侵入性，循環，無分支，雙向鏈表 - 如何讓列表標識節點成員字段？

代碼發佈在這裏：https://ideone.com/ul2PiS 我想要做的是允許用戶指定列表節點作爲將被添加到列表中的類的成員字段。目前，這是通過一個使用offsetof（）的宏完成的，這意味着成員節點必須是公共的。理想情況下，我希望能夠以某種方式指定（作爲每個linked_list聲明的一部分）作爲模板參數，哪個成員字段應該用作節點。 boost :: intrusive 似乎管理它，但我不

-2熱度

2回答

在c中打印一個雙向鏈表的內容只打印出第一個節點

我試圖打印出一個雙向鏈表的值，但是我的printAll函數只打印出第一個節點的內容出於某種原因。 #include<stdlib.h> #include<stdio.h> struct clientsOn { int id; char filename[20]; struct clientsOn* next; struct clientsOn* pr