c - 如何使用数组在C++中实现链表？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 9 年前。

Improve this question

我想用C语言使用数组实现简单的链接列表。我尝试了很多网站但无法学习，任何人都可以帮忙吗？

提前致谢

Answer 1

您可以使用结构数组实现链表，

struct linknode
{
 int data;
 int next;
} 

然后创建一个数组，

struct linknode list[50];

那么你就有了具有第一个元素索引的头指针；例如

int head=0;

然后对于每个节点，例如在列表使用的第一个位置添加一个节点，

list[i].data=data;
list[i].next=head;
head=i;

这里的下一个字段将包含下一个节点的数组索引。最后一个节点可以有，

list[last].next=-1; 

您需要通过设置为 -1 或使用空闲列表来管理空节点。
这个概念可以给你使用数组实现链表的想法，你可以用与动态分配节点的链表类似的方式进行编码。