C语言双向链表讲解
一、双向链表的概念 双向链表基于单链表。单链表是单向的,有一个头结点,一个尾结点,要访问任何结点,都必须知道头结点,不能逆着进行。而双链表添加了一个指针域,通过两个指针域,分别指向结点的前结点和后结点。这样的话,可以通过双链表的任何结点,访问到它的前结点和后结点。 在双向链表中,结点除含有数据域外,还有两个链域,一个存储直接后继结点的地址,一般称为右链域;一个存储直接前驱结点地址,一般称之为左链域。 双向链表结构示意图 表头为空,表头的后继节点为"节点10"(数据为10的节点);"节点10"的后继节点是"节点20"(数据为10的节点),"节点20"的前继节点是"节点10";"节点20"的后继节点是"节点30","节点30"的前继节点是"节点20";...;末尾节点的后继节点是表头。 双链表删除节点 删除"节点30" 删除之前 :"节点20"的后继节点为"节点30","节点30" 的前继节点为"节点20"。"节点30"的后继节点为"节点40","节点40" 的前继节点为"节点30"。 删除之后 :"节点20"的后继节点为"节点40","节点40" 的前继节点为"节点20"。 双链表添加节点 在"节点10"与"节点20"之间添加"节点15" 添加之前 :"节点10"的后继节点为"节点20","节点20" 的前继节点为"节点10"。 添加之后 :"节点10"的后继节点为"节点15",