【线性表】链式存储结构之：双链表

双链表（Double Linked List）算法 双向链表定义     　双（向）链表中有两条方向不一样的链，即每一个结点中除next域存放后继结点地址外，还增长一个指向其直接前驱的指针域prior。spa 双链表示意图 注意： 双链表由头指针head唯一肯定的。 带头结点的双链表的某些运算变得方便。 将头结点和尾结点连接起来，为双（向）循环链表。 双向链表的结点结构和类型定义 ①结点结构(见上

>>阅读原文<<