
链表
moyangxian
MoYang
展开
-
双链表
模板 模板来自AcWing // e[]表示节点的值,l[]表示节点的左指针,r[]表示节点的右指针,idx表示当前用到了哪个节点 int e[N], l[N], r[N], idx; // 初始化 void init() { //0是左端点,1是右端点 r[0] = 1, l[1] = 0; idx = 2; } // 在节点a的右边插入一个数x void inser...原创 2020-03-31 14:13:30 · 112 阅读 · 0 评论 -
单链表
模板 模板来自AcWing // head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插入一个数a void insert(int a) { e[idx] = a, ...原创 2020-03-31 13:44:24 · 87 阅读 · 0 评论