网站的建设 想法,怎么在网站首页做飘窗,宁波建设网网点,平台推广使用机制方案目录 1 知识点2 模板 1 知识点
一般的结构体写法为#xff0c;
struct BiListNode {int val;BiListNode *left;BiListNode *right;
};但我们不用这个#xff0c;而用数组模拟双链表#xff0c;此时#xff0c;用编号为0的结点表示头结点#xff0c;用编号为1的结点表示尾… 目录 1 知识点2 模板 1 知识点
一般的结构体写法为
struct BiListNode {int val;BiListNode *left;BiListNode *right;
};但我们不用这个而用数组模拟双链表此时用编号为0的结点表示头结点用编号为1的结点表示尾节点。
2 模板
const int N 1e6 10;
int idx; //用来表示所有的结点下标。
int e[N], l[N], r[N]; //e[i]表示结点i的值l[i]表示结点i的左边结点r[i]表示结点i的右边结点。//1初始化
void init() {//结点0表示头结点结点1表示尾节点。r[0] 1;l[1] 0;idx 2;
}//2在结点k的右边插入数值x
void insert(int k, int x) {e[idx] x;r[idx] r[k];l[idx] k;r[k] idx;l[r[idx]] idx;idx;
}//3删除结点k
void remove(int k) {r[l[k]] r[k];l[r[k]] l[k];
}
