什么是光标链表[C++]

根据 this

• 有些语言不支持指针
• 从自由列表开始
• 在需要时从Freelist分配空间
• 删除:更改指针,添加到自由列表

5, 3, 2, 11, 9 在一个链表中 5 -> 3 -> 2 -> 11 -> 9 -> NULL . 插入不是问题,因为我们只是将最后一个指针改为指向插入的节点,并使插入的节点指向 NULL

如果要存储在游标列表中,我们首先声明数组的最大大小,然后填充它。所以我们说 listNode cursorList[10] 我们声明listNode对象如下:

class listNode {
    public:
        listNode() {
            data = -1;
            next = NULL;
        }
        listNode(int inputData, &listNode inputNext) {
            data = inputData;
            next = inputNext;
        }
    private:
        int data;
        listNode* next;
};

因此,在用listNode对象填充数组之后,我们将得到如下结果:

next 索引。所以我们只能这样:

下一个 下一个 适当元素的索引。

我猜这是一个 linked list 它还保留一个指向“current”元素的指针,例如用于遍历列表。

如果您想确定教授所说的具体含义,请查看.cpp文件并找出在那里实现了什么。

在游标实现中,我们构建了存储 存储在数组中的链表。

在C和C++中,存储池由一组 语言提供的库函数。 从操作系统获取。 当程序请求新节点时,从 语言库函数的池。 如果池中的可用存储空间不足,库将请求 当程序释放存储器时,一种语言库函数 将其返回到存储池。 游标实现通常会获得一个固定的 要使用的应用程序