一维数组模拟单链表、邻接表和双链表--模板
单链表 —— 模板题 AcWing 826. 单链表
单链表----邻接表(用来在存储图和树)
// head存储链表头
//e[]存储节点的值
//ne[]存储节点的next指针
//idx表示当前用到了哪个节点
int head, e[N], ne[N], idx;
// 初始化
void init()
{
head = -1;
idx = 0;
}
// 在链表头插...
转载
2019-10-25 15:11:08 ·
403 阅读 ·
0 评论