如何在排序后的双向链表末尾插入节点？

文章/答案/技术大牛

发布

1回答

c++、data-structures、doubly-linked-list

30); display(); } 我想我可能已经实现了双向链表然而，我面临的问题是，当我尝试输入一个节点时，它的数据比最后一个节点的现有数据更大，它不会保存。我使用的逻辑可能有问题--查看了之前的一些答案，但未能解决问题。

浏览 3提问于2020-11-12得票数 0

1回答

在C中从双向链表中删除节点

c、logic、doubly-linked-list

总的来说，我的程序是用于在排序的双向链表中插入和删除节点。除了删除最后一个节点外，插入和删除链表中的第一个节点都可以正常工作。此外，删除中间和末尾的节点也不起作用。如果我尝试删除最后一个节点，我将返回main()；如果我尝试删除中间的一个节点，程序将崩溃。感谢您的</

浏览 3提问于2013-08-29得票数 0

1回答

LinkedList在Java中的实时效率

java、doubly-linked-list

我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是

浏览 4提问于2018-11-29得票数 2

4回答

双向链表实现

java、data-structures、linked-list

我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？如果要在双向</

浏览 1提问于2011-01-05得票数 1

回答已采纳

8回答

什么时候双向链表比单链表更有效？

algorithm、linked-list

在今天的一次面试中，我被问到这个问题。除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向<

浏览 0提问于2013-03-22得票数 51

回答已采纳

2回答

在C中按字母顺序对名称排序

c、sorting、struct、linked-list

我有一个C结构，它包含一个人的联系信息，如姓名、电话号码等。“联系人”结构包含在一个链表中。我需要以这样一种方式插入节点，即链表按字母(升序)排序。在C中有没有内置的排序函数可以调用？或者我必须编写自己的排序函数？如果有一个内置的函数，我能得到一个如何在链表中的结构上调用它的例子吗？

浏览 0提问于2012-02-18得票数 2

2回答

哈希表中链表与开放寻址的比较

c++、performance、list、data-structures、hash

我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。然而，对于两个不同的数据结构，插入的总运行时间之间的

浏览 0提问于2017-12-01得票数 0

2回答

可排序的对象链表

c#、visual-studio-2010、sorting、linked-list

对于学校实验室，我必须建立一个消息的链表，然后按优先级对这些消息进行排序，“高”优先级首先被提取出来，然后是中，然后是低。几天来，我一直在尝试解决这个问题，但我不能把注意力集中在排序上。我一直在尝试在我的ListofMessages类中不添加除head和size字段之外的任何东西来对其进行排序，但我所做的似乎只是添加垃圾代码。我想自己解决这个问题，但现在我被难住了。这是我到目前为止所掌握的。m_cListStart.m_cNext;

浏览 2提问于2011-10-02得票数 1

2回答

在AS3中创建链表

actionscript-3、actionscript、linked-list

如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA

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

回答已采纳

4回答

双LL插入在循环的末尾卡住

java、data-structures

我似乎不明白为什么在双向链表的末尾插入一个节点会陷入循环。它要么卡在循环中，要么就是空指针。另外，我想知道在处理链表或任何数据结构时，public Node更好还是public void更好。

浏览 0提问于2019-01-07得票数 0

1回答

双链表与哈希表模式耦合的Haskell替代方案

haskell

命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表中对应于关键字/条目的节点<e

浏览 9提问于2019-03-26得票数 2

回答已采纳

3回答

在双向链表的尾部插入

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

我第一次使用链表，必须创建一个可以在双向链表末尾插入节点的函数。(entry, NULL, tail); tail = newNode;} Node类按顺序接受要存储的值、下一个要指向的指针的值和前一个指针的值。每当我尝试在此处插入节点时，我都会得到一个错误，指

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

回答已采纳

2回答

如何删除O(1)中单链表的最后一个元素？

java、linked-list

假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。谢谢。

浏览 4提问于2012-07-08得票数 1

回答已采纳

1回答

addLast -双循环链表- NullPointerException

java、linked-list、insert、doubly-linked-list、circular-list

如何在双向循环链表的末尾插入项？为什么我在运行这个的时候会有一个NullPointerException？

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

2回答

给定一个LinkedList，最好将元素添加到末尾，然后排序，还是直接以排序的方式添加元素？

java、sorting、linked-list

我认为以排序的方式直接添加它们会更快，因为随后直观地操作节点和指针似乎非常昂贵。谢谢。

浏览 4提问于2022-08-10得票数 -1

4回答

linkedhashmap如何维护插入顺序

java、hashmap

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

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

1回答

间接枚举或类，我应该使用哪一个来构建基本数据结构

algorithm、swift、data-structures、swift2

当我尝试在Swift 2中实现一些基本的数据结构，如链接/Doubly链接/回收链接/回收双向链表，AVL树，红黑树，B树和Treap时，我决定利用Swift 2的新特性:间接枚举来做这些事情，因为枚举使空节点和填充节点比类更具语义但很快就发现，对于非循环链表，在插入元素后返回插入的节点没有任何意义，因为返回的值是值

浏览 2提问于2015-08-24得票数 4

3回答

这些时间复杂性正确吗？

c++、data-structures、big-o、time-complexity

我想知道关于以下几点的时间复杂性以及推理是否正确。在动态数组的末尾插入O(1)和O(n)中的任何其他位置(因为元素可能需要复制和移动)(类似于std::vector) 我很感谢你对此的

浏览 6提问于2014-03-15得票数 2

回答已采纳

3回答

用C++实现链表优先级队列

c、linked-list、queue、priority-queue、fifo

如何在C中使用链表实现优先级队列？在基本场景中，通过使用先进先出(添加到列表末尾列表中的插入操作会保持每个优先级的FIFO顺序

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

回答已采纳

7回答

链表插入运行时混乱

algorithm、language-agnostic、big-o

我试着确认链表插入的运行时间，似乎有两个不同的答案。为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？其次，一些地方还建议在链表的

浏览 0提问于2009-12-19得票数 8

点击加载更多