链式存储结构和顺序存储结构的区别是什么?

而指针区的作用则是存放其后继元素在内存中的地址。这意味着,只要你掌握了该线性表的起始地址,就可以通过各个结点之间建立的链接关系,逐步地追踪和找到表中的每一个元素,从而实现数据的访问。

评论 (1)

这比喻挺形象,不过得提醒一下,链表虽然找元素方便(一旦知道指针),但随机访问不如数组直接,而且每个节点多占的指针空间也是成本,实际用还得看场景。