一尘不染

何时应使用链表的现实例子是什么?

java

另一位程序员提到他们在职业生涯中没有找到在任何专业软件中使用链表数据结构的用例。我想不出什么好例子。他主要是C#和Java开发人员

谁能给出一些例子,说明这是解决特定现实问题的正确数据结构?


阅读 295

收藏
2020-12-03

共1个答案

一尘不染

真实示例是FIFO队列。一个简单的基于数组的列表对此非常不利,因为您需要在一端添加并在另一端删除,并且这些操作之一将是带有基于数组的列表的O(n)(除非您向使用起始和结束索引),而两者均为O(1),且无需额外的努力就可以使用链表。

2020-12-03