java - 链表中的节点可以有动态数组吗？

Question

我可以在链表中有这种结构吗？

public class myLinkedList{
myLinkedList parent;
String data;
myLinkedList[] next;
}

问题是，这个节点可能有也可能没有多个连接。

谢谢！

Answer 1

该语言允许您的班级保存您next对mylinkedlist数组的引用。

但是，链表是线性的。您的结构可能是树或图。

Answer 2

根据定义，单链表有一个连接（指向下一个节点的指针）。双链表有两个（一个指向前一个节点，另一个指向下一个节点）。如果您将有多个连接，您应该使用树或图表。