对链表进行添加操作:
对链表中间进行添加操作:
1:首先找到要插入节点位置的前一个结点(这里可以用for循环进行寻找)
2:在进行添加操作的时候 先让要插入的node节点的next指向下一个节点
再让要插入位置的前一个结点的next指向node结点 即可完成添加
2:进行结点的删除操作
这里假设要删除的结点为delNode
1:先用for循环找到要删除结点的前一个结点
再让前一个结点的next指向delNode的next
再把delNode.next = null即可
使用虚拟头结点进行删除操作:
不使用虚拟头节点进行删除:
双向链表:
双向链表又prev和next 顾名思义是前驱结点和后继节点
在完成添加操作的时候核心代码:
双向链表的删除操作: