是否有可能创建一个嵌套的LinkedObject [Java]

LinkedObject s是不是一个东西，但我称它是因为我想要它模仿LinkedList的行为。是否有可能创建一个嵌套的LinkedObject [Java]

我特别想知道的是，是否可以从字符串数组创建Object这是一个String和对继续对象的引用。这将被用来形成一个监管链，每个处理证据的人只知道他们通过证据的人。

所以，让我们说我有5个个人谁通过证据来对方：

“弗雷德”，“杰克”，“简”，“贝丝”，“佐格”

从数组串，我想创造的东西，看起来像这样：

名称：弗雷德对象：杰克名称：杰克对象：简名称：简对象贝丝名称：贝丝的OBJ ECT：佐格名称：佐格对象：空

我问这是因为我做了许多尝试算出这个无济于事。我没有提供代码，因为我的尝试失败了。我尽了最大努力为这个问题寻找答案。

来源

2017-08-30 Ryan

不确定在数据结构层面上，如何真正实施“处理证据的每个人只知道他们通过证据的人”中的“唯一”部分。即使你想出了某种相关的结构，只需要再给一个下一个人旁边的人一个参考，对吧？ – jingx

我不确定犯罪现场的例子是用例还是只是一种描述问题的方法。如果是用例，我想可以为每个人扩展'''LinkedObject''来隐藏下一个引用。 – konsolas

简单。

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'对象，依此类推。

来源

2017-08-30 21:05:09 konsolas

是否有可能创建一个嵌套的LinkedObject [Java]

回答

相关问题