链表与邻接表

• 使用数组模拟链表

一、数组模拟单链表：邻接表

1. 邻接表的应用：存储图和树
2. e[N] 存储数据 ne[N]存储下一个节点的指针（使用下标关联）

二、数组模拟双链表

1. 用处：优化