Question

我被要求从头开始创建和管理链接列表，而不使用java util。

如果我要创建一个具有多个属性的对象，例如名字和那么年龄是否可以将对象存储在链接列表中？

我正在努力解决这个问题，并希望得到任何帮助！

这是我的伪代码：

类：节点 LLIST 人地址

add_person
sout "Enter name"
scan.next(String name)
pass name to setName (a Person class function)
sout "Enter postcode"
scan.next(String postCode)
pass postCode to setPostCode (a Address class function)

如何在同一链接列表中将这两位信息链接在一起？

编辑：感谢输入的人，我会根据您的推荐阅读一下！再次非常感谢！：）

Answer 1

尝试查找链接列表是什么以及需要如何构建链接列表。您的伪代码与链表无关，只与一些基本数据条目无关。我建议你查看以下链接，了解它是什么以及它是如何工作的。一旦理解了结构，实际编码就相当简单。

我鼓励别人不要为你做功课。

Wikipedia

Answer 2

你应该编写自己的使用泛型的LinkedList;让它处理任何对象类型。

您可以命名并发布代码和年龄，以及应该将哪些内容封装在您可以添加到LinkedList的对象中。

package linkedlist;

public class Node<T> {
    private Node<T> prev;
    private Node<T> next; 
    private T value;
}

Answer 3

它不太难，你只需要创建自己的Node类。这个类看起来像这样：

public class Node{
    protected String name;
    protected int age;
    //any additional data you need...
    protected Node next;

    //methods...

此类将包含许多数据字段，并提供与这些字段交互的方法。关键组件是“受保护的节点下一个”; line，它是链表中的下一个节点。除尾部外，列表中的所有节点都有下一个节点。尾节点将next设置为null。

Answer 4

首先，您需要定义链接列表的基本构建块，即Node。节点就像存储任何你想要的容器。这就是为什么storedData变量是Object类型的原因。您可以这样定义：

public class MyNode{
Object storedData; // this is a reference to the object that you want stored in the list
MyNode next; //this is a reference to the next node in your list
...
}

然后你可以定义你的链表类，如下所示：

public class MyLinkedList{
 MyNode head; //this is a reference to the top element of your list
 int nodeCount // 
 //put all the requkired methods here
}

在链接列表中存储对象

4 个答案: