链表的游标实现

诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。

在链表的实现中有两个重要的特点：

数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。

一个新的结构体可以通过调用malloc而从系统全局内存（global memory）得到，并可以通过free而被释放。

说得明了一些, 就是用数组来存储下一个数的地址, 准确是角标.
比如: a[0] = 1, a[1] = 2, a[2] = 3, a[4] = 5, … ; 那么 a[0] = 1保存的就是a[1] 的角标, 当从a[0]开始读, 一直到最后就能把所有的数据读完.
再比如 : a[0] = 2, a[1] = 3, a[2] = 1, a[3] = 0; a[0] 是保存a[2]的角标, 而a[2]又保存a[1]的角标, 整个数据是从a[0]->a[2]->a[1]->a[3]的顺序;

简单的代码就先写出来, 这个需要自己体会一下才能明白, 有一道算法题用游标就特别的方便

const int Max = 1000;struct Node{    int num;    int next;}T[Max];int main(){    int i , j = 1, m = 10;    for (i = 0; i < Max; i++)    {        T[i].next = j++;        T[i].num = ++m;    }    T[i - 1].next = 0;    for (i = T[0].next; i != 0; i = T[i].next)        printf("%d ", T[i].num);    system("pause");    return 0;}