第二章 线性表 双链表 循环链表

第二章 线性表

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客

---

---

2.4 双向链表（双链表）

在单链表中只有一个指向其后继节点的指针，导致单链表只能从头结点依次顺序的向后遍历，访问后继结点的效率为O(1)，但是访问前继结点的效率为O(1)，为了解决这个问题，我们引入了双链表。

双链表使用两个指针prior和next分别指向前继结点和后继结点。、

双链表存储结点的定义为：

typedef struct DuLNode{
	ElemType data