1回答
我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。
浏览 0提问于2012-11-13得票数 0
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。我认为这可能是，但这只在单链列表中。
浏览 3提问于2011-09-15得票数 1
回答已采纳
4回答
如何在纯函数式语言中实现双向链表？也就是说，像Haskell这样的东西，你不在Monad中，所以你没有突变。有可能吗？(单链表显然非常简单)。
浏览 1提问于2009-12-04得票数 49
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
2回答
我在研究C中的单链表，我想问为什么我们给出参数，例如，在insert函数void insert_element(struct Node** head, int element)双指针中，但是在显示函数void它们都具有相同的地址(我们用&调用insert函数)。我们使用双指针，因为我们修改列表，插入或删除元素？
浏览 1提问于2018-05-15得票数 1
回答已采纳
2回答
在C语言中，如果我有一个树或链表，我必须声明一个用于插入的函数，比如这样我就可以插入一个新的根/头。
我的问题是，如何在C++中使用引用来编写它？
浏览 0提问于2012-03-01得票数 0
回答已采纳
4回答
双向链表实现
、、
我已经看了这里关于双向链表的大多数帖子，但仍然不清楚下面的内容。
我正在用Java练习Goodrich和Tamassia这本书。关于双向链表，如果我错了，请纠正我，它与单链表的不同之处在于，节点可以插入到任何地方，而不仅仅是在头部之后或尾部之后，使用next和prev节点，而在单链表中，在列表中的任何地方插入都是不可能的？如果要在双向链表中插入节点，则默认参数应该是要插入的节点之后的节点或要
浏览 1提问于2011-01-05得票数 1
回答已采纳
2回答
给定指向单链表上的中间节点(非头、非尾)的指针。如何在给定指针所指向的节点之前插入一个新节点？例如，给定单链表：给定一个指向C (ptr = &C)的指针和一个新节点F，如何获取注意:
浏览 0提问于2011-10-25得票数 4
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
1回答
我正在尝试编写我自己的(尽可能接近标准的)单链表实现。然而，我想知道人们期望这样一个列表的时间复杂度是多少？
特别是对于插入，我想知道我应该如何实现它。我在互联网上读过一些地方，有人说插入是O(1)，而另一些人说是O(n) -所有人都同意双向链表是O(1)。然而，我认为O(1)也适用于单链表？通常，它在给定的迭代器之前插入元素。然而，对于单链接列表，很难做到这一点(必须经过O(n)时间才能获得前面的元素&然后使用上面的方法)。
浏览 1提问于2012-12-09得票数 1
回答已采纳
6回答
我正在尝试将一个二进制搜索树扁平化为一个单链表。二叉搜索树： / \ / \ \ / 扁平化的单链表： new->key = key; return new;我有创建二分搜索树、插入值等
浏览 2提问于2013-04-11得票数 6
回答已采纳
8回答
我正在尝试用C语言实现一个单链表。有没有办法用C实现一个比这更快的链表？例如，摆脱内存分配(y.tail = malloc(sizeof(Node)))应该可以显著提高速度。
浏览 3提问于2010-06-19得票数 8
回答已采纳
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76提问于2008-11-20得票数 79
回答已采纳
forward_list是一个单一的链表(与标准列表容器不同)。list有在前面和后面插入的函数，但是forward_list没有在后面插入元素的函数(类似于push_back)。为什么不能在列表后面插入一个元素呢？
浏览 2提问于2013-04-02得票数 8
回答已采纳
1回答
我正在用C重写我几年前学到的所有数据结构，以提高我对数据结构和C语言的理解。我做的第一个是单链接列表，所以我正在为它们设计一个API。我还没有编写任何实现，但我想获得一些关于我的函数原型的反馈，以确保我所做的工作是合理的和合乎逻辑的。我有两个函数返回一个指向已删除节点的数据变量的指针。这些函数从列表中删除节点，保存指向数据的指针，并释放节点。这意味着用户需要释放返回的数据。这是糟糕的形式吗？我想要使API支持所有有用的事情，可以用一个单链接的列表来完成
浏览 0提问于2013-05-18得票数 3
1回答
我正在用C重写我几年前学到的所有数据结构，以提高我对数据结构和C语言的理解。我做的第一个是单链接列表，所以我正在为它们设计一个API。我还没有编写任何实现，但我想获得一些关于我的函数原型的反馈，以确保我所做的工作是合理的和合乎逻辑的。我有两个函数返回一个指向已删除节点的数据变量的指针。这些函数从列表中删除节点，保存指向数据的指针，并释放节点。这意味着用户需要释放返回的数据。这是糟糕的形式吗？我想要使API支持所有有用的事情，可以用一个单链接的列表来完成
浏览 1提问于2013-05-19得票数 4
回答已采纳
1回答
我想在一个空的单链表中插入几个节点。当我插入第一个节点时，它是正常的。但是，当我调用函数时，第一个节点会被第二个节点替换
第一次使用函数ListInsert()时，变量newNode位于内存单元0x7fffffffdf50中。第二次调用函数ListInsert()，*L = 0x7fffffffdf50，**L = {m_Data =第一个节点数据，m_nextNode = NULL}。如果我设置newNode = second node data，它实际上会替换第一个
浏览 1提问于2019-07-21得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
