【问题标题】:Trying to understand how the linked list properties work when you want to return the head node当你想返回头节点时,试图了解链表属性是如何工作的
【发布时间】:2015-10-25 22:18:36
【问题描述】:

假设您正在将字符串读入链表函数,但每个节点一次只存储一个字符。

现在,当您使用当前节点和临时节点(保持头节点不变)遍历节点时,同时出于组织目的将所有内容与头节点进行比较。

然后你返回你的头节点......它是只返回字符串中的一个字母(这让我感到困惑)还是打印出每个创建的节点的所有字母?

【问题讨论】:

  • 这取决于你对函数的实现。你有代码吗?

标签: linked-list


【解决方案1】:

当您返回链表的头部时,您将返回整个列表。接收到返回头的调用者将知道它可以对列表执行任何与链表相关的操作。换句话说,头部是链表的表示。

【讨论】:

  • 所以澄清一下......我在每个节点内逐个字符地传递一个字符串“bob”......当我将当前节点与头节点进行比较时,我正在重新排列字母的顺序这样一旦我返回头节点,它将读取“bbo”
  • 听起来您正在尝试对字符串中的字符进行排序。我不明白为什么你想用链表来做。但是如果你必须这样做,你可能想在这里查看冒泡排序的链表:stackoverflow.com/a/5526798/1895314。这是最简单的一个,从你的描述来看,应该是你的答案。
猜你喜欢
  • 1970-01-01
  • 2021-12-15
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-10-19
  • 2016-11-30
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多