草庐IT

java - 从头开始创建 LinkedList 类

coder 2023-05-15 原文

我们被分配了从头开始创建 LinkedList 的任务，但绝对没有任何读数可以指导我们完成这个导致偏头痛的任务。此外，网上的一切似乎都只是使用 Java 内置的 LinkedList 方法和东西。无论如何，链表在使用 Java 的默认东西时非常有意义，但从头开始创建它是没有任何意义的。假设我有

public class LinkedList {
  private LinkedList next;  
  private final String word;
  // constructor
  public LinkedList(String word, LinkedList next) {
    this.word = word;
    this.next = next;
  }

因此神奇地我们有一个链表。到底是怎么回事？我是如何创建这样的链表的？这是如何运作的？我应该编写一个追加方法，将给定的 String word 参数添加到 this 链表的末尾。我尝试查看内置 java 链表类的 addLast 内置方法，但这对我没有帮助，因为我真的不明白发生了什么。有人愿意帮助我:)

最佳答案

如果您实际上是在构建一个真实的系统，那么是的，如果您需要的东西在那里可用，您通常只需使用标准库中的东西。也就是说，不要认为这是一个毫无意义的练习。了解事物的工作原理很好，了解链表是了解更复杂数据结构的重要一步，其中许多数据结构在标准库中不存在。

创建链接列表的方式与 Java 集合 API 的创建方式之间存在一些差异。 Collections API 试图遵循更复杂的接口(interface)。 Collections API 链表也是一个双向链表，而您正在构建一个单链表。你正在做的更适合类作业。

使用您的 LinkedList 类，实例将始终是包含至少一个元素的列表。通过这种设置，您可以在需要空列表时使用 null。

将 next 视为“列表的其余部分”。事实上，许多类似的实现使用名称“tail”而不是“next”。

这是一个包含 3 个元素的 LinkedList 的图表:

请注意，它是一个 LinkedList 对象，指向一个单词(“Hello”)和一个包含 2 个元素的列表。 2 个元素的列表有一个单词(“Stack”)和一个包含 1 个元素的列表。 1 个元素的列表有一个单词(“溢出”)和一个空列表(null)。因此，您可以将 next 视为恰好是一个元素较短的另一个列表。

您可能想要添加另一个只接受字符串的构造函数，并设置在 null 旁边。这将用于创建一个 1 元素列表。

要追加，请检查 next 是否为 null。如果是，则创建一个新的元素列表并将 next 设置为该列表。

next = new LinkedList(word);

如果 next 不是 null，则改为追加到 next。

next.append(word);

这是递归方法，代码量最少。您可以将其转换为迭代解决方案，这在 Java* 中会更高效，并且不会冒着列表很长的堆栈溢出的风险，但我猜测不需要那种复杂程度为你的任务。

* 一些语言有尾调用消除，这是一种优化，允许语言实现将“尾调用”(作为返回前的最后一步调用另一个函数)转换为(有效地)“goto” .这使得此类代码完全避免使用堆栈，从而使其更安全(如果不使用堆栈，则不能溢出堆栈)并且通常更高效。 Scheme 可能是具有此功能的语言中最著名的示例。

关于java - 从头开始创建 LinkedList 类，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4066729/

LinkedListjavacodenextdata-structureslinked-listappend

有关java - 从头开始创建 LinkedList 类的更多相关文章

  1. ruby - 如何在 Ruby 中顺序创建 PI - 2

    出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits

  2. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  3. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

  4. ruby-on-rails - 无法使用 Rails 3.2 创建插件？ - 2

    我对最新版本的Rails有疑问。我创建了一个新应用程序(railsnewMyProject)，但我没有脚本/生成，只有脚本/rails，当我输入ruby./script/railsgeneratepluginmy_plugin"Couldnotfindgeneratorplugin.".你知道如何生成插件模板吗？没有这个命令可以创建插件吗？PS:我正在使用Rails3.2.1和ruby​​1.8.7[universal-darwin11.0] 最佳答案 随着Rails3.2.0的发布，插件生成器已经被移除。查看变更日志here.现在

  5. ruby - 如何使用 RSpec::Core::RakeTask 创建 RSpec Rake 任务？ - 2

    如何使用RSpec::Core::RakeTask初始化RSpecRake任务？require'rspec/core/rake_task'RSpec::Core::RakeTask.newdo|t|#whatdoIputinhere?endInitialize函数记录在http://rubydoc.info/github/rspec/rspec-core/RSpec/Core/RakeTask#initialize-instance_method没有很好的记录；它只是说:-(RakeTask)initialize(*args,&task_block)AnewinstanceofRake

  6. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串？ - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？

  7. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/

  8. ruby - 有人可以帮助解释类创建的 post_initialize 回调吗 (Sandi Metz) - 2

    我正在阅读SandiMetz的POODR，并且遇到了一个我不太了解的编码原则。这是代码:classBicycleattr_reader:size,:chain,:tire_sizedefinitialize(args={})@size=args[:size]||1@chain=args[:chain]||2@tire_size=args[:tire_size]||3post_initialize(args)endendclassMountainBike此代码将为其各自的属性输出1,2,3,4,5。我不明白的是查找方法。当一辆山地自行车被实例化时，因为它没有自己的initialize方法

  9. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  10. ruby - 使用多个数组创建计数 - 2

    我正在尝试按0-9和a-z的顺序创建数字和字母列表。我有一组值value_array=['0','1','2','3','4','5','6','7','8','9','a','b'，'光盘'，'e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','','u','v','w','x','y','z']和一个组合列表的数组，按顺序，这些数字可以产生x个字符，比方说三个list_array=[]和一个当前字母和数字组合的数组(在将它插入列表数组之前我会把它变成一个字符串，]current_combo['0','0','0']

随机推荐