按字母顺序将节点插入双向链表时出现问题

文章/答案/技术大牛

发布

1回答

java、algorithm、sorting、doubly-linked-list

我正在尝试为一个双向链表编写一个插入方法，当我将节点放入列表中时，它是按字母顺序插入的。这个想法是，我将使用curnode遍历列表，如果newNode出现在curnode之前，我将简单地将newNode放在curnode之前。到目前为止，我编写的代码可以将1个节点插入到列表中，但我在第二部分遇到了问题，这部分需要检查顺序

浏览 14提问于2020-10-06得票数 0

回答已采纳

4回答

linkedhashmap如何维护插入顺序

java、hashmap

那么Linkedhashmap是如何保持插入顺序的呢？我已经阅读了用于Linkedhashmap的javadoc，但它没有关于这方面的任何细节。有人能帮我理解一下吗？提前谢谢。

浏览 1提问于2013-11-24得票数 9

7回答

LinkedHashMap的实现与HashMap有什么不同？

java、hashmap、complexity-theory、linkedhashmap

如果LinkedHashMap的时间复杂度与HashMap的复杂度相同，那么我们为什么还需要HashMap？与Java语言中的HashMap相比，LinkedHashMap有哪些额外开销？

浏览 9提问于2010-06-11得票数 46

回答已采纳

6回答

微软问:单列表还是双列表？使用每种方法的优缺点是什么？

.net、linked-list

单链表允许您单向访问。而双向链表具有next和previous双向。然而，如何以更有序的方式解释这些项目的优缺点？

浏览 8提问于2012-05-23得票数 22

回答已采纳

3回答

在C中按字母顺序插入链表

c、linked-list

谁能提供一个简短的例子，说明如何使用strcmp()函数根据指针结构中的第一项按字母顺序将新节点插入到链表中。

浏览 0提问于2013-09-13得票数 0

回答已采纳

1回答

如何确保在Java中遍历HashMap时，键的顺序不会改变？

java、hashmap

例如，我输入了3个字符串:Hagzou Hugzou Jigxng作为HashMap的键，如下所示：输出: Hagzou Hugzou Jigxng 非常感谢！

浏览 0提问于2015-08-05得票数 0

3回答

如何在读取文件时删除空行并对双向链表进行排序

java、sorting、java.util.scanner

1-从文本文件中读取单词时出现空行 output: chymia Aries public static void main(String[] args)throws IOException { Scann

浏览 0提问于2012-11-04得票数 0

3回答

一种从最后一个叶到根的反向迭代TreeView节点的算法

c#、.net、winforms、algorithm、treeview

从最后一个叶到根反向迭代WinForms TreeView控件的最佳算法是什么？C#

浏览 1提问于2011-02-09得票数 4

1回答

当元素在头尾之间时，基于平面数组的双向链表搜索

c、algorithm

我有一个使用数组的双向链表，在插入元素时我保持顺序，类似于。我将新值(节点)视为数组索引，并将它们直接存储到它们的位置。链接列表相当长。一切都按要求工作，但是当一个节点落在头和尾之间时，有没有什么算法或想法可以帮助我减少迭代次数呢？那是 search from head() 因此，为了

浏览 2提问于2021-09-24得票数 0

1回答

C++气泡对双向链表进行排序

c++、linked-list、double、bubble-sort

我只是在调整算法以从数组到双链表时遇到了问题。我的问题是如何运行这个循环，以便它被彻底地正确排序，而不是只有一次。

浏览 1提问于2010-09-17得票数 2

回答已采纳

4回答

普通链表、链表和双链表:何时和为什么？

data-structures、language-agnostic、linked-list

在什么情况下我应该使用每种列表？每种方法的优点是什么？

浏览 3提问于2009-04-03得票数 5

回答已采纳

1回答

按字母顺序将节点插入到链表中

java、linked-list

我目前正在编写一个将字符串插入到链表中的程序，但是当它插入字符串时，它会按字母顺序对它们进行排序(使用compareTo方法)。我正在尝试覆盖所有可能的边界，并且目前被困在如何插入一个新节点(因此，变量previous为空)。

浏览 13提问于2019-02-07得票数 1

回答已采纳

3回答

在双向链表的尾部插入

c++、linked-list、nodes、doubly-linked-list

我第一次使用链表，必须创建一个可以在双向链表末尾插入节点的函数。new Node(entry, NULL, tail); tail = newNode;} Node类按顺序接受要存储的值每当我尝试在此处插入节点时，我都会得到一个错误，指出存在未处理的异常，并且在写入位置0x00000008时出现访

浏览 1提问于2012-10-09得票数 1

回答已采纳

1回答

在Java中创建排序链表

java、sorting、linked-list

因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到链表为空。当我运行它时，我得到了一个空白列表，我的代码出

浏览 0提问于2014-06-18得票数 0

2回答

带有跳过列表的双向链表，以排序方式插入

c++、list、sorting、linked-list、skip-lists

但是我真的我想实现带有双向链表的跳表，因为我想在插入时对双向链表进行排序。意味着当元素插入时，它应该只以排序的方式插入。这里我实现了在双向链表中按顺序插入数据的方法，但是当元素数很大时，按顺序插入数据和制作列表需要很长的时间。请告诉我如何在我现有的函数中添加跳过列表算法，否则我必须重新编写整个函数？

浏览 5提问于2015-02-14得票数 2

4回答

将字符串与Null对象进行比较

java

我有一个双向链表，其中第一个节点是空对象，最后一个节点是空对象。FirstNullObject P D C A LastNullObject 所

浏览 1提问于2012-02-19得票数 0

回答已采纳

4回答

HashMap不会按添加顺序提供值

java、android

我将值放在HashMap中。但是，当我从该HashMap中读取值时，我没有按照相加的顺序获得这些值。有谁能帮助我吗？

浏览 0提问于2012-03-22得票数 5

回答已采纳

1回答

在给定节点之后将新节点插入到双向链表中

c、list

此函数用于在双向链表中的给定节点后插入新节点。我试图通过插入新节点作为头来解决这个问题，但它没有添加新节点，或者在添加第二个节点时出现问题。

浏览 5提问于2018-08-22得票数 0

回答已采纳

2回答

C++：按字母顺序向双向链表添加节点

c++、sorting、linked-list、doubly-linked-list

我试图按照节点的title元素的字母顺序将节点添加到双向链表中。到目前为止，我已经尝试遍历列表并检查case (strcmp(title, currTitle) > 0)。然而，迭代不起作用(原因我不确定)，因为下面列出的尝试没有向链表添加任何项。 newNode->prev = cu

浏览 34提问于2016-08-09得票数 1

回答已采纳

1回答

如果两个或多个对象存储在同一索引中，LinkedHashMap如何维护顺序

java、collections、linkedhashmap

如果两个或多个对象存储在同一索引中，LinkedHashMap如何维护顺序假设第一个元素位于索引2，第二个元素位于索引3，第三个元素也位于索引3，第四个元素位于索引2，第五个元素位于索引3。这种情况下，它如何保持插入顺序?？

浏览 2提问于2018-07-18得票数 0

点击加载更多