静态链表

以下是链表的相关实现函数

单链表

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx;   // 初始化 void init() {     head = -1;     idx = 0; }   // 在链表头插入一个数a void insert(int a) {     e[idx] = a, ne[idx] = head, head = idx ++ ; }   // 将头结点删除，需要保证头结点存在 void remove() {     head = ne[head]; }

 

双链表

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

// e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点 int e[N], l[N], r[N], idx;   // 初始化 void init() {     //0是左端点，1是右端点     r[0] = 1, l[1] = 0;     idx = 2; }   // 在节点a的右边插入一个数x void insert(int a, int x) {     e[idx] = x;     l[idx] = a, r[idx] = r[a];     l[r[a]] = idx, r[a] = idx ++ ; }   // 删除节点a void remove(int a) {     l[r[a]] = l[a];     r[l[a]] = r[a]; }