模拟链表（学习笔记）

正常的链表需要使用指针，现在用数组来实现链表。

链表的每一个节点都有两个部分，数据部分和指针部分，这里可以用一个数组data存储每个序列中的数据，代表数据部分，用另一个数组right存放data每个序列右边的序列数，代表指针部分。

	1	2	3	4	5	6	7	8	9	10
data	2	3	5	8	9	10	18	25	32

	1	2	3	4	5	6	7	8	9	10
right	2	3	4	5	6	7	8	9	0

数组data的1~9下面分别存了具体数字，数组right1~9下面存的是它们右面的一个序列数。

相当于指向下一个节点的指针。data第10列现在没有数据，在right的第9列就存0，代表后面什么都没有。

现在比如要向8前面插入一个6，就现在data[10]中存入6，在right[3]=10,这样在data[4]前面会先输出data[10],再将right[10]=4,在输出完data[10]后输出data[4],达到将6插进去的效果。

	1	2	3	4	5	6	7	8	9	10
data	2	3	5	8	9	10	18	25	32	6

	1	2	3	4	5	6	7	8	9	10
right	2	3	10	5	6	7	8	9	0	4

完整代码如下

#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;
	for(i=1;i<=n;i++)//初始化数组right 
	{
		if(i!=n)
		{
			right[i]=i+1;
		}
		else{
			right[i]=0;
		}
	}
	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];
	}
	system("pause");
	return 0;
}