go语言实现单链表 - 腾讯云开发者社区

文章/答案/技术大牛

发布

2回答

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

c、algorithm、data-structures、linked-list

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

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

回答已采纳

4回答

纯函数式编程语言中的双向链表

data-structures、haskell、functional-programming、linked-list

如何在纯函数式语言中实现双向链表？也就是说，像Haskell这样的东西，你不在Monad中，所以你没有突变。有可能吗？(单链表显然非常简单)。

浏览 1提问于2009-12-04得票数 49

回答已采纳

1回答

在双向链表的中间插入- Python

python、list、linked-list

我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。

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

1回答

在计数字代码上应用fork()和pipe() (或fifo())

c、linux、pipe、fork

EIO)); }} // Recursively go

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

8回答

需要:用C++编写非常快速的链表

c、performance、linked-list

我正在尝试用C语言实现一个单链表。你在互联网上看到的一个常见的实现是这样的 int head;} Node;Node cons(int head,有没有办法用C实现一个比这更快的链表？例如，摆脱内存分配(y.tail = malloc(sizeof(Node)))应该可以显著提高速度。

浏览 3提问于2010-06-19得票数 8

回答已采纳

1回答

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

java、algorithm

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

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

6回答

带有双向链表的哈希表？

algorithm、hashtable

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

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

回答已采纳

1回答

从头开始实现Java.Util链表

java、data-structures、linked-list、nodes、doubly-linked-list

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

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

8回答

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

c、data-structures

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

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

1回答

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

sorting、data-structures、linked-list

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

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

3回答

实现单链表

java

我的SinglyLinkedList<E>类实现了一个接口LinkedList，在这里我重新定义了一些方法，比如add(), get(), contains()等等。

浏览 4提问于2015-04-18得票数 2

回答已采纳

1回答

实现单链表

python、linked-list

但我确定如何实现这一点。class LinkedList(): # insert code 当“链表”出现在求职面试问题中时，我提出的问题是否超出了预期

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

回答已采纳

6回答

ArrayList和单链表是一回事吗？

java、arraylist、singly-linked-list

在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。>(); list.add(num);System.out.print(list); 我想知道，ArrayList和单链表是一回事吗

浏览 0提问于2012-12-13得票数 6

回答已采纳

0回答

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

node.js、编程算法

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

浏览 229提问于2021-04-09

1回答