1

LinkedObject s是不是一個東西,但我稱它是因爲我想要它模仿LinkedList的行爲。是否有可能創建一個嵌套的LinkedObject [Java]

我特別想知道的是,是否可以從字符串數組創建Object這是一個String和對繼續對象的引用。這將被用來形成一個監管鏈,每個處理證據的人只知道他們通過證據的人。

所以,讓我們說我有5個個人誰通過證據來對方:

「弗雷德」,「傑克」,「簡」,「貝絲」,「佐格」

從數組串,我想創造的東西,看起來像這樣:

名稱:弗雷德 對象:傑克 名稱:傑克 對象:簡 名稱:簡 對象貝絲 名稱:貝絲 的OBJ ECT:佐格 名稱:佐格 對象:空


我問這是因爲我做了許多嘗試算出這個無濟於事。我沒有提供代碼,因爲我的嘗試失敗了。我盡了最大努力爲這個問題尋找答案。

+0

不確定在數據結構層面上,如何真正實施「處理證據的每個人只知道他們通過證據的人」中的「唯一」部分。即使你想出了某種相關的結構,只需要再給一個下一個人旁邊的人一個參考,對吧? – jingx

+0

我不確定犯罪現場的例子是用例還是隻是一種描述問題的方法。如果是用例,我想可以爲每個人擴展'''LinkedObject''來隱藏下一個引用。 – konsolas

回答

0

簡單。

class LinkedObject { 
     final String name; 
     LinkedObject next; 

     LinkedObject(String name) { 
      this.name = name; 
     } 
    } 

    LinkedObject createLinkedList(List<String> names) { 
     LinkedObject head = null; 

     ListIterator<String> it = names.listIterator(names.size() - 1); 
     while(it.hasPrevious()) { 
      if(head == null) head = new LinkedObject(it.previous()); 
      else { 
       LinkedObject o = new LinkedObject(it.previous()); 
       o.next = head; 
       head = o; 
      } 
     } 

     return head; 
    } 

我們正在創建一個類,LinkedObject其中包含一個字符串字段,用於存儲數據,以及下一個LinkedObject的參考。第一個LinkedObject被稱爲鏈表的「頭」,並描述整個列表。這是一個singly linked list

在你的例子中,如果你的列表中有'beth'對象,你可以從beth.next的值中找到'zog'對象,依此類推。

相關問題