java - 是否可以创建嵌套的 LinkedObject [Java]

Question

LinkedObject 不是一个东西，但我这样调用它是因为我希望它模仿 LinkedList 的行为。

我特别想弄清楚的是是否可以创建一个 Object，它是一个 String 以及从字符串数组中对后续对象的引用。这将用于形成一个监管链，每个处理证据的人只知道他们将证据传递给了谁。

所以，假设我有 5 个人互相传递证据:

“弗雷德”、“ jack ”、“简”、“贝丝”、“佐格”

从该字符串数组中，我想创建如下所示的内容:

姓名:弗雷德对象: jack 姓名: jack 对象:简 姓名: 简 对象贝丝 姓名:贝丝 对象:佐格 姓名:佐格 对象:空

<小时/>

我问这个问题是因为我已经做了很多尝试来解决这个问题，但没有成功。我没有代码可以提供，因为我的尝试失败了。我已尽力寻找这个问题的某种答案。

Answer 1

简单。

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