在一个双链表中,每个节点都包含两个指针————指向前一个节点的指针(前驱节点)和指向后一个节点的指针(后继节点)。可以以任何方向遍历双链表,甚至可以忽前忽后地在双链表中访问。
节点类型声明:
type struct NODE {
int value;
struct NODE *fwd;
struct NODE *bwd;
}Node;
双链表
作者: liurhyme 发布时间: 2010-10-26