重庆网站备案需要几天,巩义网站建设模板,韩国购物网站有哪些,网站域名申请费用链表 链表 链表
用途#xff1a;解决前驱后继类的问题
复杂度#xff1a;插入删除 O ( 1 ) O(1) O(1) 查找 O ( N ) O(N) O(N)。
例子#xff1a;
插入#xff1a;A后面是B,B后面是C编码实现#xff1a;
mapchar,char next;
next[A]B;next[B]C;删除B,则A后… 链表 链表 链表
用途解决前驱后继类的问题
复杂度插入删除 O ( 1 ) O(1) O(1) 查找 O ( N ) O(N) O(N)。
例子
插入A后面是B,B后面是C编码实现
mapchar,char next;
next[A]B;next[B]C;删除B,则A后面直接是C对吧那么就是
next[A]C;怎么插入任意值呢
考虑双向链表用 pre[i]表示i的前驱 next[i]表示i的后继。
例如在变化1后面插入2代码实现
void insert(int x,int y){next[x]y;pre[y]x;
}例如1-3 先要让3-2就是让2next[3],3prep[2]
删除
void erase(int u){next[pre[u]]next[u];pre[next[u]]pre[u];
}例如1-3-2 删除3即先让 next[1]next[3],pre[next[3]]pre[3]即可
