如何使用c语言实现游标链表

1、定义游标链表中元素结构：显然，除了保存数据之外，而外我们需要知道下一个元素的数组下标。

3、数组中其实需要保存两个链表，一个为已添加数据的链表，一个为剩余空间链表。我们使用数组节点0中next保存剩余空间链表头结点，value保存已添加数据链表头结点。数据结构如下图所示：

5、查找操作：在已插入数据链表中查找数据。所以，从0节点value值下标处开始遍历查找。

7、释放链表：在创建链表时，我们使用动态数组方式。所以，虽然简单，但还是必须要定义相应的释放操作。