m0_67069107的博客

原创 Los的算法笔记——AcWing 827. 双链表（第二节）

N个数，指针就是下面的箭头，向左的箭头就是l[N-1] = 0,向右的箭头就是r[0] = N - 1,这里设定的0为头，N-1为尾，idx则是下一个下标1。在题目中要求实现四个功能，分别是init，remove， rightinsert和leftinsert。//这里是利用后退一位实现在左侧插入。确定实现功能后，可以确定双链表所需单位，e[N]是储存数值的，l[N]是左指针，r[N]是右指针，//在k点右侧插入idx。//用完这个下标接下一个下标。idx是下标，head是表头，tail是表尾。