我们也有不用指针的链表,我们之前学的链表是由结构体形成的,譬如说
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;
}