《啊哈算法》 模拟链表 P54

#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; // 新插入的数， 放在data数组的最后一个位置
	
	// 初始化数组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)  //当right数组元素不为0 ，即data数组还有下一个元素的时候
	{
		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;
}