算法基础·数据结构·链表
Tom Marvolo
这个作者很懒,什么都没留下…
展开
-
单链表
大雪菜的课(笔记) 数据结构(一) 1.单链表 (1).模板(单链表 —— 模板题 AcWing 826. 单链表) int idx,head ,e[n],ne[n]; void init(){ head=-1; idx=0; } void add_to_head(int x){ e[idx]=x; ne[idx]=head; head=idx; idx++; } void add(int x,int k){ e[idx]=x; ne[idx]=ne[k]; ne[k]=idx; idx原创 2020-07-10 22:14:56 · 110 阅读 · 0 评论 -
双链表
大雪菜的课 数据结构(一) 2.双链表 (1).模版(双链表 —— 模板题 AcWing 827. 双链表) int idx,l[N],r[N],e[N]; void init(){ r[0]=1,l[1]=0; idx=2; } //在k右边插入一个数,如果在k左边插入,add(l[k],x)即可 void add(int k,int x){ r[idx]=r[k],l[idx]=k; l[r[k]]=idx,r[k]=idx++; } void remove(int k){ l[r[k]]=l原创 2020-07-10 23:23:45 · 99 阅读 · 0 评论