【算法基础】链表与邻接表

在机试、面试中，使用链表通常不是结构体构建Node，申请新节点new操作，因为速度过慢，申请10w量级的空节点就已经超时了。因为在算法竞赛中，常常使用

一、数组模拟单链表【⭐邻接表（n个链表）⭐】

邻接表（n个链表）最主要的应用是存储图和存储树。


建表、插入、删除操作模板如下：

#include 
using namespace std;
const int maxn = 10010