链表的游标实现

链表的游标实现

诸如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;
}