链表--数组链表

我们也有不用指针的链表，我们之前学的链表是由结构体形成的，譬如说

struct stu{
	int no;
	char* name;
	int score;
	stu* next;
};

如此，通过"stu* head"指针不断链接节点，但是创建有些麻烦，现在就 说个简单些的链表，但是
这里用来存储的 数据（仅为整型），虽然简单些，但是存储内容有限：
因为这边就是用 存储数字 作为下标 逐步进行链接，具体内容可以参考下

https://www.cnblogs.com/123123123gg/p/9800934.html的最下面所介绍的，

然后代码如下：

#include <iostream>
using namespace std;
int _next[1 << 6];
char a[1 << 6];
int main()
{
	//从 下标 1 读入
	while (scanf("%s",s+1) == 1)
	{
		//cur为目前所指，且用 data: 0  作为ending
		int cur(0);
		const int n = strlen(a) + 1;
		//取 第一个 _next[0] 为虚拟内存 。。
		//最后一个字符 a[n-1] 被存储在 _next[n] (仅存储)
		for (int i = 1; i <= n; ++i)
		{
			//cur在前，i在后
			//将终点后移 0 标记终点
			_next[i] = _next[cur];	
			//将后移得到的位置 链接	
			_next[cur] = i;		
			//“指向”后移后的目标
			cur = i;	
		}
		for (int i = _next[0]; i != 0; i = _next[i])
			printf("%c", s[i]);
		printf("\n");
	}
	return 0;
}