数据结构-双循环链表

一.双循环列表dcList结构        双循环列表中有三个成员ListNode * first、 ListNode * last、 size_t size    ,三个成员变量分别是，指向头结点的指针，指向尾部节点的指针，以及链表的大小（即结点的个数）。        其结点类型多了一个前驱指针 ListNode * prev 二.双循环列表的表示 三、双循环列表中的重要函数 1.购买结点

>>阅读原文<<