acwing算法基础课文字版（看不懂你打我）——第四课数据结构之：链表与邻接表

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的地址，强烈推荐大家去学习视频课程哦！！！
链接：https://www.acwing.com/activity/content/introduction/11/
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

前置知识

算法，对于学习计算机软件相关的同学来说，无论是求职还是升学，都是不可避免的一环。

当我们面对常规的算法题时，往往对于解题速度有着一定的要求。

但当我们面对不常规的算法题时，考验我们思维深度的同时也对基础算法的掌握程度有了苛刻的要求，如果对基础算法的掌握不牢固的话，很难更进一步。

。所以，本系列将结合AcWing平台提供的基础算法模板进行算法硬核干货讲解。

理解并熟悉 本系列的基础算法，将对同学们的求职升学都带来极大帮助，对于类似蓝桥杯等比赛也能轻松拿下！

邻接表与链表

该课程，总共七章，平均每章三节课左右。视频总共45小时，这里是第二章第一节课的链表与邻接表。

算法原理

用数组模拟单链表，双链表也同样。这样效率相对于用结构体的高

算法模板

#include<iostream>

using namespace std;

const int N = 1e5 + 10;

//head表示头结点的下标，e[i]表示i结点的值，ne[i] 表示i节点的next指针是多少，idx存储当前已经用到了哪个点

void init()
{
   
	head = -1;
	idx = 0;
}

int main<