链表可以\(O(1)\)插入/删除单向链表顾名思义只有后继指针邻接表我习惯叫做链式前向星,一般用来存储图,挺好理解的,这里直接给出存图的应用structedge{intto,nxt;}eg[M];inthead[N],egtot;voidadd(intu,intv){eg[++egtot].to=v;eg[eg