模拟链表

上一节讲解了单链表的链式存储规则，本节讲解如何模拟链式存储的。

规则：开两个数组，一个data[N]  另一个right[N]。data数组用来存储数据，right数组用来表示当前序列中每个元素右边元素在datat数组中的位置。

例如：

上图的两个数组中，第一个整型数组data 是用来存放序列中具体数字的，另外一个整型数组right 是用来存放当前序列中每一个元素右边的元素在数组data 中位置的。例如right[1]的值为2，就表示当前序列中1 号元素右边的元素存放在data[2]中；如果是0，例如right[9]的值为0，就表示当前序列中9 号元素的右边没有元素。   最后遍历数据data[right[i]] 即可删除！

具体代码如下：

#include<stdio.h>
#include<stdlib.h>
#define N 101
 
int main()
{
   int data[N],right[N];
   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];       //构成循环，相当于链表中的p=p->next
   }
   //输出链表中的所有的数
   t=1;
   while(t!=0)
   {
      printf("%d  ",data[t]);
       t=right[t];           // 相当于链表中的p=p->next    
   }
    printf("
");
    return 0;
}