Java 链表中的节点能否具有动态数组?

Java 链表中的节点能否具有动态数组?,java,algorithm,data-structures,linked-list,Java,Algorithm,Data Structures,Linked List,我可以在链表中使用这种结构吗 public class myLinkedList{ myLinkedList parent; String data; myLinkedList[] next; } 问题是,此节点可能有多个连接,也可能没有 谢谢 该语言允许类在mylinkedlist数组旁边保存引用 然而,链表是线性的。您的结构可以是a或。该语言允许您的类在mylinkedlist数组旁边保存引用 然而,链表是线性的。您的结构可以是a或a。根据定义,单链接列表有一个指向下一个节点的连接指针。双

我可以在链表中使用这种结构吗

public class myLinkedList{
myLinkedList parent;
String data;
myLinkedList[] next;
}
问题是,此节点可能有多个连接,也可能没有


谢谢

该语言允许类在mylinkedlist数组旁边保存引用


然而,链表是线性的。您的结构可以是a或。

该语言允许您的类在mylinkedlist数组旁边保存引用


然而,链表是线性的。您的结构可以是a或a。

根据定义,单链接列表有一个指向下一个节点的连接指针。双重链接列表有两个节点,一个指向上一个节点,另一个指向下一个节点。如果要有多个连接,则应使用树或图形

根据定义,单链接列表有一个指向下一个节点的连接指针。双重链接列表有两个节点,一个指向上一个节点,另一个指向下一个节点。如果要有多个连接,则应使用树或图形

是的,你可以。下一个数组可以有多个值,包括none。问题就是这样吗?是的。我知道链表的节点存储在堆中。但是我不确定已经创建的节点是否可以分配更多的内存位置。您可以随时通过分配一个新的来重新创建数组:next=new myLinkedList[99];next=新的myLinkedList[1];下一步=新建myLinkedList[30];。请记住,我们每次都在这里分配一个全新的阵列,而不是扩展其大小。如果您需要动态大小,您应该使用类似ArrayList的集合。这样,它可以是树、拓扑或FSMYes,您可以。下一个数组可以有多个值,包括none。问题就是这样吗?是的。我知道链表的节点存储在堆中。但是我不确定已经创建的节点是否可以分配更多的内存位置。您可以随时通过分配一个新的来重新创建数组:next=new myLinkedList[99];next=新的myLinkedList[1];下一步=新建myLinkedList[30];。请记住,我们每次都在这里分配一个全新的阵列,而不是扩展其大小。如果您需要动态大小,您应该使用类似ArrayList的集合。这样,它可以是树、拓扑或FSM。我明白我在这里做什么。我一直在研究很多链表,我一直在用这些术语思考。你是对的。这是我正在研究的一个图形问题。谢谢。我明白我在这里做什么。我一直在研究很多链表,我一直在用这些术语思考。你是对的。这是我正在研究的一个图形问题。