Java 没有导入的链接列表

我正在尝试创建一个链表，可以是双链表，也可以是单链表，而不使用任何导入，它是类项目的一部分。但我不理解的是，我想如何在不使用java.util的情况下实际创建一个项目并将其添加到列表中。 我有

---

所以我想知道为什么这不起作用。我实际上是如何创建这个列表的，我一直在使用一个数组，

objectlist[]=newlist[MAX_LENGTH]

，但我不确定这样做是否正确

不，走错了路

看，这就是这个赋值调用的数据结构。每个单元格都有一个值和一个指向下一个（可能是上一个）的“指针”

不要使用数组——列表结构在单元格和链接中是独立的

考虑此签名以添加一个新项：（一旦理解/实现了基本操作，就可以轻松地将其折叠回方法中。）

使用案例：

LinkedList head = insert(null, new LinkedList("a"));
insert(head, new LinkedList("b"));
length(head); // should be 2, cons cells should look like `("a", ("b", null))`
insert(head, new LinkedList("c"));
length(head); // should be 3, cons cells should look like `("a", ("c", ("b", null)))`

请记住，上面的

LinkedList

对象指的是一个包含两个（或三个）成员的“单元格”：“值”、“下一个”（以及可选的“上一个”）。根据偏好等，

节点

或

单元格

可能是离开

链接列表

以引用标准集合和/或外部容器的更合适名称

快乐的家庭作业

---

---

注意：Java集合API中的

LinkedList

是一个容器，它使用链表作为底层实现。因此，它错过了函数式编程语言中经常使用的链表的许多好的用例。

而且，不，这是错误的方法

看，这就是这个赋值调用的数据结构。每个单元格都有一个值和一个指向下一个（可能是上一个）的“指针”

不要使用数组——列表结构在单元格和链接中是独立的

考虑此签名以添加一个新项：（一旦理解/实现了基本操作，就可以轻松地将其折叠回方法中。）

使用案例：

LinkedList head = insert(null, new LinkedList("a"));
insert(head, new LinkedList("b"));
length(head); // should be 2, cons cells should look like `("a", ("b", null))`
insert(head, new LinkedList("c"));
length(head); // should be 3, cons cells should look like `("a", ("c", ("b", null)))`

请记住，上面的

LinkedList

对象指的是一个包含两个（或三个）成员的“单元格”：“值”、“下一个”（以及可选的“上一个”）。根据偏好等，

节点

或

单元格

可能是离开

链接列表

以引用标准集合和/或外部容器的更合适名称

快乐的家庭作业

---

---

注意：Java集合API中的

LinkedList

是一个容器，它使用链表作为底层实现。因此，它遗漏了函数式编程语言中经常使用的链表的许多好的用例。

我从以下内容开始：

class LinkedList
{
    static class Node
    {
         ItemType item;
         Node next;
         Node prev; // if making a doubly linked list
    }

    private Node head;
    private Node tail; // if making a doubly linked list

    public boolean insertItem(ItemType item)
    {   
        // make a new Node         
        // check for the head to be null...
        // add the node to the end of the list, or make the head/tail point at it.
    }
}

---

我会从以下内容开始：

class LinkedList
{
    static class Node
    {
         ItemType item;
         Node next;
         Node prev; // if making a doubly linked list
    }

    private Node head;
    private Node tail; // if making a doubly linked list

    public boolean insertItem(ItemType item)
    {   
        // make a new Node         
        // check for the head to be null...
        // add the node to the end of the list, or make the head/tail point at it.
    }
}

---

步骤#1修复发布和项目中的格式设置。第二步培养并应用某种一致的格式。不，这是错误的做法。看，这就是这个赋值调用的数据结构。每个单元格都有一个值和一个指向下一个（可能是上一个）的“指针”。不要使用数组——列表结构在单元格和链接中是自包含的。在发布和项目中使用java.utilStep#1修复格式时，不必使用导入。第二步培养并应用某种一致的格式。不，这是错误的做法。看，这就是这个赋值调用的数据结构。每个单元格都有一个值和一个指向下一个（可能是上一个）的“指针”。不要使用数组——列表结构在单元格和链接中是自包含的。使用java.util+1不必使用导入，让它成为通用的：'Node'和'LinkedList'，我会这样做。。。但是我猜这超出了家庭作业的范围。。。LinkedList和Node可以+1，让它成为通用的：'Node'和'LinkedList'我可以这样做。。。但是我猜这超出了家庭作业的范围。。。LinkedList和Node可以做到这一点