双向链表

双向链表概念

双向链表也叫双链表，其每个数据结点中都有两个指针，分别指向直接后继和直接前驱。在单向链表中若要找到某个节点的前驱节点，需要先遍历到这个节点，然后再遍历一次找到其前驱节点，这无疑是十分低效的。而双向链表可以做到正向反向遍历，由此相比单向链表可以更高效地找到某个节点的前驱节点。

双向链表的创建

双向链表的节点构成

双向链表的单个节点含有两个指针域，一个值域。

结构体

typedef int Elemtype;

typedef struct Node {

    Elemtype data;
    struct Node *prior;      //前驱指针
    struct Node *next;       //后驱指针

} Duplist;

双向链表的初始化创建

双向链表基本上就是在单向链表的基础上多了一个前驱指针，用类似的方式建立每个节点与前驱之间关系就可以了