双链表

分类: 文章 • 2025-07-15 22:52:52

双向链表是指在前驱和后继方向都能游历(遍历)的线性链表。
双向链表每个结点结构：
prior（前驱）+ data + next（后继）
双向链表通常采用带表头结点的循环链表形式
结点方向：p == p->prior->next == p->next->prior
举例头插、尾插：
双链表