单链表c++

、、

在C++标准库中似乎只有双链表(但没有单链表)，对吗？有没有广泛使用的单链表C++库？

浏览 2提问于2010-05-10得票数 1

回答已采纳

1回答

仅使用一次遍历显示来自LLL的中间数据项

我有一个关于C++编程中的单链表的问题。我正在尝试仅使用一次遍历来显示整数值的单链表的中间数据项。任何提示都会很有帮助！我可以通过多次遍历来解决这个问题，但是为了显示中间的数据项，我必须只遍历链表一次。谢谢！

浏览 0提问于2014-05-07得票数 0

2回答

两个多项式乘法的单链表与双链表的差分实现

、、、

对两个多项式的乘法实现单链表和双链表的区别是什么？使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。我认为这可能是，但这只在单链列表中。

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

回答已采纳

6回答

C++中是否有链表预定义库？

、、

在C++中有没有一个链表，我可以只使用#include？或者，如果我想使用一个，我需要创建自己的吗？

浏览 1提问于2009-11-15得票数 23

回答已采纳

3回答

我试图通过阅读一些代码来理解单链列表，并从中得到意义。

浏览 2提问于2016-02-09得票数 2

回答已采纳

3回答

单链表C++

、、

嘿，伙计们，我现在正在学习期中考试，并且正在尝试使用单链表创建一个简单的程序。我所要做的就是将"1"，"2"，"3"，"4“插入列表并打印出来。

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

回答已采纳

10回答

为什么我们需要一个“循环链表”(单或双)数据结构？

、、、

为什么我们需要一个“循环链表”(单或双)数据结构？它解决了简单链表(单链表或双链表)明显的什么问题？

浏览 0提问于2010-08-28得票数 54

回答已采纳

0回答

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表？

、

2021-12-09：二叉树展开为链表。给你二叉树的根结点 root ，请你将它展开为一个单链表：力扣114。

浏览 62提问于2021-12-09

6回答

带有双向链表的哈希表？

、

(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？

浏览 1提问于2011-07-28得票数 9

回答已采纳

8回答

有没有开放源码的带有通用数据结构的C库？

、

我正在寻找一个具有常见的可重用数据结构的C库，如链表、哈希表等。类似于随分发的源代码。

浏览 0提问于2009-03-21得票数 122

1回答

循环队列实现使用单链表、双向链表还是数组？

、

为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？

浏览 3提问于2017-01-13得票数 2

3回答

C++ -单链表-想法

、、

我想写一个方法来从单链表中删除具有重复数据值的连续项。该方法应返回删除的项数。该方法应根据需要清理内存，并应假定内存是使用new分配的。All ideas welcome from C++ gurus..

浏览 0提问于2010-07-03得票数 1

3回答

单链表实现C++

、、、、

链表C++ 我对数据结构很陌生，我必须为一个项目实现我自己的数据结构。我已经在C++中实现了这种单链接列表数据结构。

浏览 0提问于2018-03-27得票数 9

回答已采纳

2回答

现代C++单链表

、、、

这是一个非常小的(虽然功能齐全)的单链接列表实现。它支持\\mathcal{O}(1)\\前面插入和删除，以及\\mathcal{O}(1)通过迭代器进行的随机插入和删除。

浏览 0提问于2018-08-10得票数 12

回答已采纳

1回答

C++从单链表变为双链表

、、、

我使用单链接列表编写了这段代码。现在我想把它改为双链接列表。我试过几次不同的事情，但一切都搞砸了。我的代码中很少有无用的行，但它基本上是一个单链接列表。将其改为双链接列表的正确方法是什么？

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

回答已采纳

1回答

对链表中的数字进行排序所用的时间

、、

如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？

浏览 2提问于2015-11-20得票数 0

0回答

2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节？

、

2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。【要求】时间复杂度O(N)，额外空间复杂度O(1) 。

浏览 109提问于2021-04-09

3回答

SGI slist和C++11 forward_list有什么区别？

、、、

SGI slist和C++11 std::forward_list在我看来都是一样的，除非我遗漏了什么；它们都实现了一个单链表。我认为这是有区别的，因为当C++标准委员会将容器添加到C++0x的标准库中时，他们没有采用名称slist，而是选择了一个新的名称forward_list。

浏览 2提问于2011-07-31得票数 6

回答已采纳

1回答

从头开始实现Java.Util链表

、、、、

我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！

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

3回答