模拟链表

如果你觉得用指针操作的链表不好弄，那么还有一种方法实现像链表那样实现对数据的处理：模拟链表。

链表中的每一个结点只有两个部分。我们可以用一个数组 data 来存储每序列中的每一个数。那每一个数右边的数是谁，这一点该怎么解决呢？ 上一节中是使用指针来解决的，这里我们只需再用一个数组right来存放序列中每一个数右边的数是谁就可以了

上图的两个数组中，第一个整型数组 data 是用来存放序列中具体数字的，
另外一个整型数组 right 是用来存放当前序列中每一个元素右边的元素在数组 data 中位置的。

例如 right[1] 的值为 2，就表示当前序列中 1 号元素右边的元素存放在 data[2]中；如果是 0，例如 right[9] 的值为 0，就表示当前序列中 9 号元素的右边没有元素。
现在需要在 8 前面插入一个 6，只需将 6 直接存放在数组 data 的末尾即 data[10]=6。接下来只需要将right[3]改为10，表示新序列中3号元素右边的元素存放在data[10]中。再将right[10] 改为 4，表示新序列中 10 号元素右边的元素存放在 data[4]中。这样我们通过 right 数组就可以从头到尾遍历整个序列了（序列的每个元素的值存放在对应的数组 data 中）

话不多说上代码：

#include <stdio.h> 
int main() 
{     
    int data[101], right[101];
    int i, n, t, len;
    //读入已有的数  
    scanf("%d", &n);    
    for (i = 1; i <= n; i++)         
        scanf("%d", &data[i]);     
    len = n;
//初始化数组right      
    for(i=1;i<=n;i++) 
    {         
        if (i != n)             
            right[i] = i + 1;         
        else             
            right[i] = 0;
     }
  //直接在数组data的末尾增加一个数  
       len++;     
       scanf("%d", &data[len]);

//从链表的头部开始遍历  
        t = 1;     
        while (t != 0)
         {
              if (data[right[t]]>data[len])//如果当前结点下一个结点的值大于待插入数，将数插入到中间
              {
                    right[len] = right[t];//新插入数的下一个结点标号等于当前结点的下一个结点编号              right[t] = len;//当前结点的下一个结点编号就是新插入数的编号              break;//插入完成跳出循环  
               }        
              t = right[t];
         }
  //输出链表中所有的数  
         t = 1;     
         while (t != 0)
        {
            printf("%d ", data[t]);         
            t = right[t];
        }

        getchar();     
        getchar();    
        return 0;
}

可以输入以下数据进行验证。 ：

9
2 3 5 8 9 10 18 26 32
6

运行结果是：
2 3 5 6 8 9 10 18 26 32

此外，这种方法还可以实现循环链表和双向链表。