腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在双向
链表
的中间
插入
- Python
、
、
我是stackoverflow和Python
语言
的新手,我有一个问题。我知道如何在Python中
实现
单
链表
,但在使用双
链表
时遇到了麻烦,更具体地说,是
插入
到双
链表
的中间。
浏览 0
提问于2012-11-13
得票数 0
2
回答
两个多项式乘法的
单
链表
与双
链表
的差分
实现
、
、
、
对两个多项式的乘法
实现
单
链表
和双
链表
的区别是什么? 使用这些
c
、
c
++、java、
c
#、vb.net
语言
中的任何一种算法或可行的程序都是非常好的。我认为这可能是,但这只在
单
链列表中。
浏览 3
提问于2011-09-15
得票数 1
回答已采纳
1
回答
从头开始
实现
Java.Util
链表
、
、
、
、
我想用java.util库不包含的函数
实现
一个
单
链表
,比如:返回
链表
中的中间节点,并在
链表
中
插入
一个新的头。我的问题是: java.util
链表
是什么类型的
链表
(例如,
单
次、双次)?其次,我想知道您是否建议我从头开始
实现
链表
。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖),并且能够对其进行自定义。我还想
实现
合并排序,我觉得有一个中间节点方法很重要。谢谢!!
浏览 11
提问于2020-11-18
得票数 0
1
回答
对
链表
中的数字进行排序所用的时间
、
、
如果我们使用
单
链表
或双
链表
,排序的时间是一样的吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或
实现
哪种排序技术来对数字进行排序,都需要几乎相同的时间吗?
浏览 2
提问于2015-11-20
得票数 0
8
回答
需要:用
C
++编写非常快速的
链表
、
、
我正在尝试用
C
语言
实现
一个
单
链表
。你在互联网上看到的一个常见的
实现
是这样的 int head;} Node;Node cons(int head,有没有办法用
C
实现
一个比这更快的
链表
?例如,摆脱内存分配(y.tail = malloc(sizeof(Node)))应该可以显著提高速度。
浏览 3
提问于2010-06-19
得票数 8
回答已采纳
4
回答
纯函数式编程
语言
中的双向
链表
、
、
、
如何在纯函数式
语言
中
实现
双向
链表
?也就是说,像Haskell这样的东西,你不在Monad中,所以你没有突变。有可能吗?(
单
链表
显然非常简单)。
浏览 1
提问于2009-12-04
得票数 49
回答已采纳
8
回答
有没有开放源码的带有通用数据结构的
C
库?
、
我正在寻找一个具有常见的可重用数据结构的
C
库,如
链表
、哈希表等。类似于随分发的源代码。
浏览 0
提问于2009-03-21
得票数 122
4
回答
最坏情况时间复杂度列表
、
、
、
、
我知道对于数组
实现
,二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,我知道对于数组
实现
,
插入
排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我该如何计算
单
链表
、双
链表
和循环
链表
实现
的二进制搜索和
插入
的时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
12
回答
您是否在业务编程中使用
链表
、双向
链表
等?
、
像
链表
这样的数据结构对于真正的编程来说是纯粹的理论上的东西,还是你真的在使用它们?它们是否包含在泛型中,这样您就不需要构建它们(假设您的
语言
具有泛型)?编辑:泛型可以让你不必构建
链表
之类的东西吗?
浏览 0
提问于2009-06-22
得票数 7
回答已采纳
8
回答
C
++的容器类/库
、
有谁知道
C
容器库吗?我正在寻找一些东西,它给出了
链表
,数组,哈希表等的标准
实现
,以与
C
++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
2
回答
Python中有
链表
预定义库吗?
、
、
我知道在
c
++中它已经存在了,现在我很好奇它是否也存在于#include <list>中。
浏览 0
提问于2013-11-03
得票数 24
回答已采纳
6
回答
微软问:单列表还是双列表?使用每种方法的优缺点是什么?
、
单
链表
允许您单向访问。而双向
链表
具有next和previous双向。 然而,如何以更有序的方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
1
回答
单
链表
&时间复杂度
、
、
我正在尝试编写我自己的(尽可能接近标准的)
单
链表
实现
。然而,我想知道人们期望这样一个列表的时间复杂度是多少? 特别是对于
插入
,我想知道我应该如何
实现
它。我在互联网上读过一些地方,有人说
插入
是O(1),而另一些人说是O(n) -所有人都同意双向
链表
是O(1)。然而,我认为O(1)也适用于
单
链表
?通常,它在给定的迭代器之前
插入
元素。然而,对于
单
链接列表,很难做到这一点(必须经过O(n)时间才能获得前面的
浏览 1
提问于2012-12-09
得票数 1
回答已采纳
3
回答
使用
链表
实现
的堆栈ADT的时间复杂度
、
、
、
、
对于使用LinkedList
实现
的Stack抽象数据类型,put(x)和get()函数的时间复杂度是多少? 我的第一个想法是它们都是O(1)。我认为LinkedList的标准
实现
不会有这个功能,这是正确的吗?
浏览 1
提问于2011-06-30
得票数 2
回答已采纳
4
回答
双向
链表
实现
、
、
我已经看了这里关于双向
链表
的大多数帖子,但仍然不清楚下面的内容。 我正在用Java练习Goodrich和Tamassia这本书。关于双向
链表
,如果我错了,请纠正我,它与
单
链表
的不同之处在于,节点可以
插入
到任何地方,而不仅仅是在头部之后或尾部之后,使用next和prev节点,而在
单
链表
中,在列表中的任何地方
插入
都是不可能的?如果要在双向
链表
中
插入
节点,则默认参数应该是要
插入
的节点之后的节点或要
浏览 1
提问于2011-01-05
得票数 1
回答已采纳
2
回答
如何将新节点
插入
到
单
链表
中,其中没有指向其头部的指针?
、
、
、
、
给定指向
单
链表
上的中间节点(非头、非尾)的指针。如何在给定指针所指向的节点之前
插入
一个新节点?例如,给定单
链表
:给定一个指向
C
(ptr = &
C
)的指针和一个新节点F,如何获取注意:
浏览 0
提问于2011-10-25
得票数 4
回答已采纳
0
回答
堆栈和队列
实现
中操作的时间复杂度
、
、
、
我正在研究数据结构,并且对堆栈和队列的不同
实现
中的时间复杂性有一些怀疑。对于堆栈,如果可以在列表的开头或末尾添加节点,则
单
链表
和数组
实现
都将提供O(1)时间复杂度。 我是对的还是我漏掉了什么?
浏览 21
提问于2016-12-25
得票数 0
3
回答
单
链表
实现
C
++
、
、
、
、
链表
C
++ 我对数据结构很陌生,我必须为一个项目
实现
我自己的数据结构。我已经在
C
++中
实现
了这种
单
链接列表数据结构。我想问问在这个问题上比我更有经验的人,我的
实现
是否得到了足够的优化,以及我的内存使用和分配是否正常(因为我认为我的内存可能被破坏了)。欢迎任何其他建议和修正。
浏览 0
提问于2018-03-27
得票数 9
回答已采纳
1
回答
Malloc分配方案
、
、
关于
实现
malloc的各种分配方案,我有几个问题。对于显式列表,如果我使用类似于LIFO的堆栈
实现
malloc,那么让指针指向以前释放的内存的目的到底是什么?比如,为什么你需要双向
链表
?
单
链表
不是也能正常工作吗?在查看隔离列表分配方案时,这些列表是单向的,对吗?另外,合并机制到底是什么?例如,如果释放了4个单词,您是否会先尝试在您周围的空闲空间中加入它,然后再将其
插入
到相应的隔离
链表
中?或者,您会简单地将4
浏览 2
提问于2012-04-04
得票数 5
回答已采纳
1
回答
循环队列
实现
使用
单
链表
、双向
链表
还是数组?
、
为了
实现
循环队列,你使用的是
单
链表
、双
链表
还是数组?什么时候?为什么?我基本上想说的是但是,什么时候才能使用双
链表
在
单
链表
上
实现
循环队列,反之亦然?
浏览 3
提问于2017-01-13
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言-结构体单向链表插入结点
什么是单链表反转?用C语言实现单链表反转。内附完整代码示例。
C/C+编程笔记:如何使用C+实现单链表?单链表第一部分
【C语言教程】双向链表学习总结和C语言代码实现!值得学习
Go语言链表实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券