首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >实施LinkedList的最基本要求是什么?

实施LinkedList的最基本要求是什么?
EN

Stack Overflow用户
提问于 2020-01-29 04:24:52
回答 1查看 25关注 0票数 1

LinkedList数据结构往往有不同的实现方法,即使用相同的语言编写代码也是如此。

对于LinkedList必须在某个地方拥有什么,有没有一个基本的规范?有点像用于JavaScript的ECMA标准,但用于LinkedList数据结构(以及其他数据结构)。

EN

回答 1

Stack Overflow用户

发布于 2020-01-29 22:26:43

如果您正在请求LinkedList数据结构应该在OOP语言中公开的方法,那么它属于接口,例如C#。在非常高的级别上,它应该公开如下方法:

  1. 创建给定数据类型的新列表(即模板)
  2. 将元素/节点添加到列表
  3. 从列表中删除元素/节点
  4. 获取给定元素/节点的下一个元素/节点,以便您可以遍历列表。

这些是使用此数据结构进行操作的最低要求。Collection接口将声明更多在高级语言中有用的方法。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/59956489

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档