Content #
用静态链表可以先把数据存储在一维数组data[]中,然后用后继数组right[]记录每个元素的后继下标.
0空间没有存储数据,作为头节点。
right[1]=2,代表data[1]的后继下标为2,即data[2],也就是说元素56的后继为9;
right[8]=0,代表data[8]的后继为头节点。
插入 #
若在第6个元素之前插入一个元素25,则只需将25放入data[]数组的尾部,即
data[9]=25,然后修改后继数组right[5]=9,right[9]=6,如下图所示。

删除 #
若删除第3个元素,则只需修改后继数组right[2]=4,如下图所示。此时,2的后继为4,相当于把第3个元素跳过去了,实现了删除功能,而第3个元素并未被真正删除,只是它已不在链表中。这样做的好处是不需要移动大量的元素。

From #
《算法训练营入门篇》 陈小玉