2018-03-21 双向链表

双向链表

双向链表的插入操作

因为是双向链表，要使链连接好，需要操作六个指针，即插入元素的2个prior指针、next指针，插入前后元素的4个指针，由于通过链表中一个元素节点就可以获取这4个指针，所以整个插入操作设计2个元素，6个指针。图解如下：

在p节点前插入一个节点

双向链表插入图解 连接代码

删除p节点，只有两个连接，所以只有两条语句