摘要：链表 一、链表的分类 1.1 单项链表 每个node节点指向下一个节点。然后有个head节点指向第一个节点，尾节点指向null。也可以有个last节点指向最后一个节点。这样能快速获取最后一个节点，再增加节点的时候能提升效率。 1.2 双向链表 每个节点都有一个pre变量存储上一个节点的地址，一个ne 阅读全文