线性表的链式存储结构:双链表

双链表
在线性表的链式存储结构中,每个物理节点增加一个指向后继节点的指针域和一个指向前趋节点的指针域—>双链表
线性表的链式存储结构:双链表
双链表的优点:
*从任一节点出发可以快速找到其前趋节点和后继节点。
*从任一节点出发可以访问其他节点。

双链表中节点的插入和删除

1.双链表的节点插入
线性表的链式存储结构:双链表

2.双链表的节点删除
线性表的链式存储结构:双链表