linux c 双向链表 - 腾讯云开发者社区

文章/答案/技术大牛

发布

7回答

链表还是哈希表？

c、linux、data-structures

我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的在Linux中使用C。

浏览 1提问于2009-03-28得票数 2

回答已采纳

5回答

具有抽象数据类型的C++双向链表

c、list、data-structures

我需要在C中使用双向链表，但它必须用于不同的类型。在C++中，我们对它使用模板。在C中的哪里可以找到带有抽象类型项的双向链表的示例。谢谢

浏览 4提问于2010-07-18得票数 7

回答已采纳

3回答

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

java、sorting、java.util.scanner

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

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

3回答

创建一个易于理解的双向链表

c#、linked-list、double

我正在尝试创建一个通用的双向链表，但我在理解它时遇到了麻烦。有谁有一个使用C#实现双向链表的简单实现的例子吗？谢谢

浏览 0提问于2011-03-25得票数 4

1回答

Objective C中的CLIST

objective-c、clist

我正在将这段代码移植到Objective C中。 CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？

浏览 8提问于2011-05-16得票数 0

1回答

如何在linux中为c程序编写makefile

c、linux、makefile

我已经在linux上写了一个双向链表的c程序。该程序被命名为program2.c。我已经用"cc program2.c -o out2“编译过了。它编译并执行得也很好。甚至还尝试过编写一个makefile.my makefiel，包括doublelinkedlist:program2.c gcc -Wall

浏览 1提问于2013-06-11得票数 0

3回答

矢量、矩阵和数据帧在R中是如何实现的？

c、r、data-structures

我一直在尝试学习流行语言中使用的不同数据结构，如Python语言中的列表和字典、PHP中的关联数组(本质上是哈希表)、C++中的向量等。

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

回答已采纳

2回答

双向链表2值c++

c++、list、linked-list、poker

我需要为c++的学校做一个扑克游戏。我做了一张班级卡片和一副牌。我需要为所有的牌创建一个双向链表，并且每张牌都有一个花色和一个等级(值)。如何将两个属性(花色和等级)附加到双向链表中的卡片。

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

回答已采纳

3回答

在java中实现链表？

java、collections

根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？

浏览 0提问于2011-08-06得票数 1

回答已采纳

1回答

如果我在一个双向链表中同时使用头指针和尾指针来搜索一个元素，我会有更小的时间复杂度吗？

search、time-complexity、doubly-linked-list

因此，如果我想使用双向链表搜索一个元素，如果我同时从两端(列表的开始和结束)进行搜索，我是否会获得较少的时间复杂度(如O(logN) )，或者我仍然会获得线性时间？

浏览 16提问于2019-08-25得票数 1

回答已采纳

8回答

C++的容器类/库

c、containers

有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。

浏览 76提问于2008-11-20得票数 79

回答已采纳

1回答

LinkedList在Java中的实时效率

java、doubly-linked-list

(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它是java.util提供的双向链表数据结构。如果我已经有了节点C，我如何在O(1)时间内直接获得相应的迭代器？

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

1回答

二叉搜索树中节点的路径作为二叉搜索树

java、binary-search-tree、doubly-linked-list、deep-copy、shallow-copy

我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。另一种解决方案是采用单链表，并使用另一个指针引用相应的原始节点。但是，在这一点上，这不仅仅是关于拥有一个有效的解决方案。我使用的语言是Java，但我肯定有兴趣知道是否有其他语言也有这方面的功能。

浏览 15提问于2020-03-20得票数 0

回答已采纳

3回答

将单个链表转换为双向链表

java、linked-list、doubly-linked-list

我这里有一个用于生成拼贴的程序的链表。这运行得很好，但我想知道如何使它成为一个双向链表。我真的不知道什么是双重链接，也不知道如何创建一个。任何帮助都将不胜感激。有3个班级。

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

1回答

在C++中创建双向链表

c++、pointers、doubly-linked-list

我正在创建一个程序，它需要从CSV格式的电子表格中读取数据，并将其分配给C++.I中的双向链表。我已经创建了一个单向链表，但是我不知道如何使用这个想法来制作一个双向链表。我的单链表的代码:添加到列表中： if (!

浏览 1提问于2016-03-30得票数 0

1回答

Java中有没有双向链表的实现？

java、linked-list

所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？如何实现我们自己的双向链表？

浏览 1提问于2015-07-12得票数 34

回答已采纳

3回答

我有一个关于c++链表的简单问题。

c、linked-list

我在链表中有一个简单的问题。据我所知，如果有头节点，node1和node2，头节点点node1，node1点node2和node2点NULL。

浏览 2提问于2021-01-22得票数 0

4回答

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

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

回答已采纳

2回答

是否有一个名称来删除一半的双向链表边缘？

java、c++、c、doubly-linked-list

注意:这并不是特定于Java/C/C++的，但是链表就像它们一样常见，我选择在这些语言和双向链表下标记它。如果这是错误的，我可以改变它！假设你有一个标准的双向链表实现： int Number; struct List *flink;你有下面的列表(稍微不相关，我一直在这样做，以允许快速修改和恢复链表，并具有以下内容： 1 <--

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

8回答