构造2d数组以模拟链表

Question

我想在不使用Java链接列表对象的情况下创建双向链表。我想看看我是否可以使用二维数组来实现：

• 第一个维度是条目，
• 第二个维度是前向指针，后向指针和节点的值。

以下是我想展示的内容，但不确定我是否正确使用

1. 添加节点
2. 从列表中间删除节点
3. 将节点添加到列表中间
4. 交换链表的第一个和最后一个节点。

这是我的代码，非常感谢任何帮助。

{{1}}

Answer 1

you are doing this ?

你没有制作双向链表，你已经为链表矩阵编写了代码，使得每个节点都连接到它的下一个右下节点。

要将2D数组作为双向链表，您需要遍历每个2D数组元素，并需要为每个值创建一个新节点并分配前向和后向引用。 this might help you