---
title: 双链表
date: 2024-06-06T23:51:28Z
tags: []
---

## 初始化

头节点的 prior,next 都指向 null

## 插入

1. 注意插入结点,前驱结点,后继结点的指针修改
2. 边界情况:新插入结点在最后一个位置,需要特殊处理

## 删除

1. 注意删除结点的前驱结点,后继结点的指针修改
2. 边界情况:如果被删除结点是最后一个数据结点,需要特殊处理

## 遍历

1. 从一个给定结点开始,从前(后)遍历实现
2. 链表不具备随机存取,查询操作只能通过顺序遍历实现
