摘要： ###链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域(Node) 一个是指针域（Next），最后一个节点的指针域指向null。 链接的入口节点称为链表的头结点也就是head。 单链表中的指针域只能指向节点的下一个节点。 双链表：每一个节点有两个指针域，一个 阅读全文