第二章（一）

链表与邻接表 用数组模拟单链表和双链表（C++中这样做是为了减少new的使用，new太耗时了，但是java少不了new啊…），单链表最主要用的是邻接表，邻接表主要用于存储树和图。双链表主要用于优化某些问题。 每个链表节点都有 value 和 next，用 e[N] 表示节点 N 的值，ne[N] 表示节点 N 的next 指针指向的下一个节点编号。 例子： 例题：826.单链表 实现一个单链表，链

>>阅读原文<<