collections - 链表的实际例子是什么？

Question

我了解链表的定义，但它如何表示并与常见概念或项目相关？

例如，OOP 中的组合(编辑:最初说“继承”)可以与汽车相关。现实生活中所有(大多数)汽车本质上都是一样的；汽车有一个引擎，你可以start()它，你可以让汽车走()、stop()等等。汽车通常具有最大载客量，但公共(public)汽车和跑车之间的最大载客量有所不同，两者都是汽车。

是否有一些现实生活中直观的简单单链表示例，就像我们的继承一样？典型的教科书“链表”示例显示了一个带有整数的节点和指向下一个的指针，但它似乎不太有用。

感谢您的意见。

Answer 1

链表就像 conga line 。每个人都握住前面的人的臀部，然后由后面的人轮流握住自己的臀部，只有前面和后面的人除外。将人员添加到线路中的唯一方法是找到正确的位置并解耦该连接，然后插入新的人员。