初始化:
head=-1;
idx=0;
将值为x的点插到头结点后面:
e[idx]=x;
ne[idx]=head;
head=idx;
idx++;
将值为x的点插到下标为k的点的后面:
e[idx]=x;
ne[idx]=ne[k];
ne[k]=idx;
idx++;
删除下标为k的点后面的点:
ne[k]=ne[ne[k]];
注:
- head表示头结点指向的节点下标
- idx表示当前节点的下标
- e[i]表示下标为i的节点的值
- ne[i]表示下标为i的节点指向的节点
- 点的下标为-1表示这个点为空节点(注意这里点的下标可理解为编号,空节点我们不会给他建立数组,所以不会发生越界的情况)