链表的游标实现
2017-07-26 13:46
155 查看
链表的游标实现
诸如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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 