在基于之前学习的数组模拟的单链表,https://blog.youkuaiyun.com/qq_63055790/article/details/135653461
来学习使用数组模拟双链表。
双链表顾名思义是基于单链表只能只有一个朝后指向的指针,双链表是每个节点前后都有的。
具体长相就酱紫:
然后我们默认最左端的头结点是0,最右端的结点是1。
init:初始化给最左右的两个节点赋值。
add:在k节点右边添加一个新的节点。
remove:删除k节点
代码模板:
#include<iostream>
using namespace std;
const int N=