双向链表是指在前驱和后继方向都能游历(遍历)的线性链表。
双向链表每个结点结构:
prior(前驱)+ data + next(后继)
双向链表通常采用带表头结点的循环链表形式
结点方向:p == p->prior->next == p->next->prior
举例头插、尾插:
双链表
最新推荐文章于 2024-09-13 11:50:55 发布
双向链表是指在前驱和后继方向都能游历(遍历)的线性链表。
双向链表每个结点结构:
prior(前驱)+ data + next(后继)
双向链表通常采用带表头结点的循环链表形式
结点方向:p == p->prior->next == p->next->prior
举例头插、尾插: