c++ - 什么是游标链接列表？ [C++]

我的教授为我提供了一个名为CursorList.cpp的文件，该文件实现了“光标链接列表”。问题是-我什至不知道那是什么!

有人可以给我要点吗？

谢谢!

最佳答案

根据this，这是游标链表上的一些背景:

某些语言不支持指针

使用对象数组代替

以Freelist开头

在需要时从Freelist中分配空间

删除:更改指针，添加到Freelist

因此，基本上是在不使用指针的情况下实现的链表。也许该实现应该更“容易”理解？