c - 请有人帮我解释链表吗？

Question

我已经尝试了很多学习链表。但是我所有的努力都白费了。请有人可以通过提供他/她自己的代码来帮助我理解链表吗？在此先感谢。

Answer 1

链表只是一个元素列表(通常称为节点)，其中每个节点都有指向下一个节点的引用(或指针，在 C 中):

http://img837.imageshack.us/img837/5613/ll1s.png

您可以通过指向第一个节点(“头”)的指针，并让最后一个节点指向 null

来跟踪列表

每个元素都指向下一个和上一个节点的链表称为双向链表。

通过遵循这些引用，您可以遍历列表并获取任何节点。

与数组相比，链表的一个共同优点是您可以在 O(1)(常数)时间内插入和删除元素。缺点是你有 O(N) 随机访问。

参见 Wikipedia了解更多。