数据结构基础——双链表

具体的说明就不太详细说了,注释都加到Code中去了,很详细,特此记录~web 仍是先简单说一下双链表: 如下是维基百科中对双链表的定义:svg 双向链表，又称为双链表，是链表的一种，它的每一个数据结点中都有两个指针，分别指向直接后继和直接前驱。因此，从双向链表中的任意一个结点开始，均可以很方便地访问它的前驱结点和后继结点。通常咱们都构造双向循环链表。函数 再看直观图: 其实循环双链表只是将一个链变

>>阅读原文<<