双链表的初始化 :

1.先分配头节点

2.头节点的左指针 右指针为NUll

双链表的插入:
双链表的插入需要判断p 的 下一个 节点 是否为 NUll
如下面两个图:
如果 p的下一个节点是空 会报错 所以我们要进行判断


执行顺序 1 2 3 4
(1)
先将 s 的next 域指向原来p 指向的next 域

(2)
p 的next 域是 y y 的 前域是 s 则 是黄色这条线 这步 ‘

(3)
s 的前域 是 p

(4)
p 的 next 域是 s

总结 : 插入就是 要 将插入节点 的前域 后域与 上下节点相连,上一个节点 的next 域 指向 s x下一个节点的前域 指向 s
双链表的删除
删除操作 就是 将 中间 的 节点 的链接 断开 、
(1) 将被删除节点 的 上一个节点的 next 指向 被删除节点 的 next 域
(2) 将被删除节点 的 下一个节点 的 前域 指向 被删除节点 的上一个节点