2018-03-21 双向链表

双向链表

双向链表的插入操作

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

在p节点前插入一个节点

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

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

你可能感兴趣的:(2018-03-21 双向链表)