HitachiMako_的博客

原创 单链表——用数组

#include<iostream> #include<cstdio> using namespace std; const int N=100010; //head表示头结点的下表 //e[i]表示节点i的值 //ne[i]表示节点i的next指针是多少 //idx存储当前已经用过了哪个地址 int head,e[N],ne[N],idx; //初始化 void init(){ head=-1; idx=0; } //x插入头节点 void add_to_hea...