第二章 线性表
大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客
本文原创为亓官劼,请大家支持原创,部分平台一直在盗取博主的文章!!!
博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的博客
2.4 双向链表(双链表)
在单链表中只有一个指向其后继节点的指针,导致单链表只能从头结点依次顺序的向后遍历,访问后继结点的效率为O(1),但是访问前继结点的效率为O(1),为了解决这个问题,我们引入了双链表。
双链表使用两个指针prior
和next
分别指向前继结点和后继结点。、
双链表存储结点的定义为:
typedef struct DuLNode{
ElemType data