模拟链表

    在我的上一篇博客中，我们用到了有序链表。但是有些人，就会说，我目前还看不懂指针，就是不知道指针该怎么使用，那么我在《啊哈！算法》中学到了另一个方法，就是模拟链表。

    在该方法中，我们将会定义两个数组，一个为data，另一个为right。 data数组用来存放真正的元素或数字，right数组用来存放data数组中每一个数的右边是谁（此处的意义跟链表中Next指针一样）。

    那怎么插入呢？举个栗子！！！！

    data数组最初的元素为： 1  3  5  7  9

    right数组最初的元素为： 2  3  4  5  0      注意：我的数组是用1开始存放数组  直接跳过0  有利于我们看的更清楚

    现在我们准备插入数字 4

    先将数字4放入data数组的最后面 data数组为： 1  3  5  7  9  4

    然后将data[right[2]] 改为6 将data[right[6]] 改为4  即right数组为： 2  6  4  5  0  6

 

    代码如下：

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>


/*
* 本程序用两个数组来模拟链表，一个data数组来存储真正的数据，另一个right数组来存放当前元素的下一个结点位置。
* 郭文峰
* 2018/10/1
*/

int main(void)
{
	//对需要的变量初始化
	int data[101] = { 0 };
	int right[101] = { 0 };
	int i = 0;
	int n = 0;
	int len = 0;
	int t = 0;

	//手动输入模拟链表最开始需要录入多少个元素
	scanf("%d", &n);
	
	len = n;

	for (i = 1; i <= n; i++)
	{
		scanf("%d", &data[i]);
	}

	for (i = 1; i <= n; i++)
	{
		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;
}