链表中的节点可以有一个动态数组吗?

Question

我能在链表中有这种结构吗?

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

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

谢谢!

Answer 1

语言允许你的类将引用next保存到mylinkedlist数组。

然而链表是线性的。你的结构可以是一个树或者一个图。

Answer 2

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