链表中的每一个结点只有两个部分。即data和struct node * next;
- 构成:第一个整型数组data是用来存放序列中具体数字的。另一个整型数组right是用来存放当前序列中每一个元素右边的元素在数组data中位置的。例如right[1]的值为2,就表示当前序列中的1号元素右边的元素存放在data[2]中:如果是0,例如right[9】的值为0,就表示当前序列中9号元2s 素的右边没有元素。
- 元素的插入:现在需要在8面前插入一个6,只需将6直接存放在数组data的末尾即data[10]=6.接下来只需要将right[3]改为10,表示新序列中10号元素右边的元素存放在data[4]中。这样我们通过right数组就可以从头到尾遍历整个序列(序列的每个元素的值存放在对应的数组data中)