双向链表
2018-02-24 本文已影响0人
宄乇
双向链表是在单链表的每个结点里再增加一个指向其直接前驱的指针域prior。这样就形成了链表中有两个方向不同的链，故称为双向链表。
双向链表——头插法：
双向链表——尾插法：
插入操作:
删除操作:
双向链表是在单链表的每个结点里再增加一个指向其直接前驱的指针域prior。这样就形成了链表中有两个方向不同的链，故称为双向链表。
双向链表——头插法：
双向链表——尾插法：
插入操作:
删除操作:
