点包含三个部分

与单向链表不同双向链表的每个节点都可以向前和向后移动这使得在链表中插入和删除节点更加灵活。

3.基本操作

addLast尾插、disPlay展示、size数组长度、contains是否包含某个元素、

index在某个节点处插入某个元素、remove移除某个元素、removeAllKey(移除所有符合元素)、clear清除所有数据当然这些方法都要在接口List中都要进行定义。

3.0

2.判断头节点是否为空(链表是否为空)为空的话将头尾节点均置为空。

插入元素将node.next

head;while(cur!null){System.out.println(cur.val);cur

cur.next;}System.out.println();}

3.4

1.创建一个保存头节点的cur节点以及一个用于记录整形的变量lenwhile循环每次len

具体代码如下:

cur.val,是的话返回true否则返回false具体代码如下

public

head;while(cur!null){if(cur.val

key){return

3.创建findIndex方法找到位于index位置处的节点。

ListNode

head,while循环index不为0遍历cur进入下一个节点同时index自减1

具体代码如下

创建一个cur节点来存储head节点while循环cur!null,循环结束cur要更新至下一个节点

具体代码实现

head;while(cur!null){if(cur.val

key){if(cur

head.next;if(cur!null){cur.prev

cur.next;if(cur.next

将remove方法中的return去掉即可这样消除了一个元素后可以继续遍历循环删除。

3.9

创建新节点cur储存headwhile循环遍历链表设置curN节点为cur的下一个节点在cur清除当前节点元素后cur

curN,

cur进入下一个位置即curN进入下一次循环后curN再次后移。

具体代码如下