关于链表

Question

嗨，我有一个问题：

例如，我有一个有4个元素的链表。[1,4,2,7]和它们的索引将是0,1,2,3.当我删除第三个元素是"2"，它的索引是2，第四个元素的索引将是2，我的意思是"7"的索引将是2？我的问题是因为下面的代码。

使用双向链表，我们可以编写这样的代码：

(p1--> next) = p3;(p3-->prev)=p1;delete p2;p1 = (p1.prev);

链表怎么写？谢谢

Answer 1

在java中，链表只有以下内容。您不需要/不能删除节点。

p1.next = p3;

注意:只有当它是家庭作业时，你才会这样做。在现实世界中，您应该使用内置的、易于理解和测试的类。