如何不使用指针实现单链表

   在数据结构中，链表的插入和删除要比数组方便许多，但通常我们接触到的单链表都是使用指针实现的单链表。

   然而在算法竞赛中，指针很容易导致出错，所以下面我们来介绍一组非指针方法实现的单链表。

我们知道，链表的原理即为：每一个子节点都存储了下一个节点的地址，所以我们使用数组实现链表时，可以使用两个数组：

char s[]    此数组为存放数据的数组

int  next[]   此数组对应ch[]的下标，存储的是下一个节点的下标。

这样，链表就通过另一个数组next[]相互串起来了。

链表功能1：遍历链表

for(int i=next[0];i!=0;i=next[i]){
    printf("%c",s[i]);
}

   我们可以把两个数组同一下标的元素看为一个节点，我们的一个链表的节点也有两个部分：数据部分和地址部分，其中数据部分就是ch[]数组，地址部分就是next[]数组所存放的下标。

链表功能2：插入

s[i]对应一个next[i],那么s[i]下一个连的是s[next[i]],next[next[i]]
如果在s[i]后面插入s[j]next[j]
只需next[j]=next[i],next[i]=j
新节点j先插到s[i]指向的s[next[i]]的前面，再把前面i的后面连的那个节点改为新插入的那个j。