摘要： 一、介绍 双向链表：每一个节点前后指针域都和它的上一个节点互相指向，尾节点的next指向空，首节点的pre指向空。 二、使用 注：跟单链表差不多，简单写常用的。循环链表无法形象化打印，后面也暂不实现了，但是要注意循环链表遍历时结束的标志。 循环链表遍历结束：tailNode.next == firs 阅读全文

摘要： 一、概念 链表和数组都是一种线性结构，数组有序存储的，链表是无序存储的。 数组中的每一个元素地址是递增或者递减的关系，链表的每一个节点的地址没有此规律，它们是通过指针的指向连接起来。 链表种类：单链表、双向链表、循环链表、双向循环链表 单链表：一个数据域data、一个后继指针域next。也即：上一个 阅读全文