腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
C++
中
创建
这个
从
单
链表
中
搜索
元素
的
函数
时
,
我
在
哪里
犯了
错误
?
c++
、
linked-list
我
正在尝试制作一个
函数
,它从
单
链表
中
搜索
元素
,并返回找到
的
值
的
地址。否则返回null。但是当我输入要
搜索
的
值
时
,只
搜索
第一个节点/位置
的
值。
我
认为while循环将遍历到最后,如果
元素
与列表
中
的
数据匹配,它将返回地址,但实际上根本没有发生这种情况。下面是
我</
浏览 10
提问于2019-03-16
得票数 0
回答已采纳
1
回答
如何返回指针
函数
?
c++
、
pointers
、
linked-list
、
singly-linked-list
、
doubly-linked-list
我
是
c++
的
新手,
我
被要求做一个类工作来做一个
函数
,
这个
函数
接受一个双向
链表
,并将它
的
元素
复制到一个
单
链表
中
,然后返回它,然而,
我
只给了
这个
函数
的
声明,当我做
这个
函数
时
,它要么不返回任何东西,要么它给我下面的
错误
,
浏览 0
提问于2020-04-06
得票数 0
6
回答
C++
中
是否有
链表
预定义库?
c++
、
linked-list
、
abstract-data-type
在
C++
中有没有一个
链表
,
我
可以只使用#include?或者,如果
我
想使用一个,
我
需要
创建
自己
的
吗?
浏览 1
提问于2009-11-15
得票数 23
回答已采纳
6
回答
使用每种方法
的
优缺点是什么?
.net
、
linked-list
我
被问到这样
的
问题,
我
有自己
的
说法,但我真的不确定该怎么说利弊?微软向其中一位候选人提出了
这个
问题。 然而,如何以更有序
的
方式解释这些项目的优缺点?
浏览 8
提问于2012-05-23
得票数 22
回答已采纳
3
回答
删除N个步骤
的
时间复杂度是怎样
的
?
arrays
、
data-structures
、
time-complexity
我
开始自学数据结构和算法,目前正在学习数组
的
时间复杂性。据我所知,计算机为数组分配内存,并通过内存地址注意数组
的
开头。对于删除,您是否仍然需要
搜索
数组
的
每个索引以查找要删除
的
数据
浏览 5
提问于2021-07-26
得票数 1
回答已采纳
6
回答
带有双向
链表
的
哈希表?
algorithm
、
hashtable
(CLRS)指出,使用双向
链表
的
哈希表能够比使用
单
链表
的
哈希表更快地删除项目。谁能告诉
我
在
Hashtable实现中使用双
链表
而不是
单
链表
删除
的
好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
6
回答
如何在排序
链表
上应用二进制
搜索
O(log )?
algorithm
、
data-structures
、
linked-list
、
binary-search
、
asymptotic-complexity
最近,
我
遇到了一个关于
链表
的
有趣问题。给出了排序
的
单
链表
,我们必须从
这个
链表
中
搜索
一个
元素
。 时间复杂度不应超过O(log n)。这似乎需要我们在
这个
链表
上应用二进制
搜索
。多么?由于
链表
不提供随机访问,如果我们尝试应用二进制
搜索
算法,它将达到O(n),因为我们需要找到
链表
的
长
浏览 23
提问于2011-03-12
得票数 40
回答已采纳
7
回答
是否可以将二进制
搜索
应用于
链表
以查找
元素
?
c
、
linked-list
、
binary-search
我
读了一个问题,是否可以
在
链表
上应用二进制
搜索
?有谁有办法做到这一点吗?
浏览 0
提问于2011-10-04
得票数 2
8
回答
为什么使用双链接列表删除哈希表
的
元素
是O(1)?
algorithm
、
hashtable
、
doubly-linked-list
在
CLRS
的
教科书“算法导论”
中
,有这样一段关于pg
的
内容。258。 如果列表是双链接
的
,我们可以
在
O(1)时间内删除
元素
。(请注意,链式哈希-DELETE将
元素
x作为输入,而不是它
的
键k,因此我们不必先
搜索
x。如果哈希表支持删除,那么它
的
链接列表应该是双链接
的
,以便我们可以快速删除一个项。如果列表仅被单独链接,那么要删除
元素
x,首先必须在列表中找到x,以便更新x
浏览 6
提问于2011-11-12
得票数 29
回答已采纳
2
回答
Head与
单
链表
中
的
尾指针保持相同
的
值
c
、
linked-list
、
singly-linked-list
我
正在尝试
创建
一个包含两个参数
的
节点
的
单
链表
。每当我使用尾指针将另一个节点排入队列
时
,头指针采用与新节点相同
的
值。
我
确信指针指向相同
的
内存位置或类似的东西,但我不确定如何修复
这个
问题。head = tail = newNode; } tail = newNode; }
我
想使用<
浏览 13
提问于2019-03-24
得票数 0
3
回答
将单个
链表
转换为双向
链表
java
、
linked-list
、
doubly-linked-list
我
这里有一个用于生成拼贴
的
程序
的
链表
。这运行得很好,但我想知道如何使它成为一个双向
链表
。
我
真的不知道什么是双重链接,也不知道如何
创建
一个。任何帮助都将不胜感激。 有3个班级。
浏览 5
提问于2012-03-03
得票数 0
8
回答
什么时候双向
链表
比
单
链表
更有效?
algorithm
、
linked-list
在
今天
的
一次面试
中
,
我
被问到
这个
问题。 除了回答、颠倒列表和向前和向后遍历之外,面试官还不断强调其中有一些“基本”
的
东西。
我
放弃了,当然
在
面试后做了一些研究。
在
双向
链表
中
插入和删除似乎比
单
链表
更有效。
我
不太确定如何才能更有效地使用双向
链表
,因为很明显需要更改更多
的
引用。有人能解释一下背后
的
秘密
浏览 0
提问于2013-03-22
得票数 51
回答已采纳
1
回答
使用数组和
链表
对列表进行线性和二进制
搜索
arrays
、
data-structures
、
linked-list
、
binary-search
、
linear-search
到目前为止,在数据结构
中
,
我
已经学习了使用数组
的
list和使用指针
的
链表
(single、double和circular)。大纲
中
的
下一件事是线性和二进制
搜索
。
我
找到了
链表
和
链表
的
线性
搜索
的
例子。对于二进制
搜索
,
我
在
使用数组
的
list中找到了一个示例,但没有用于
链表</
浏览 0
提问于2016-02-16
得票数 1
4
回答
使用while(1)编写
的
简单代码
中
的
错误
c
我
的
while(1)循环实现中有一些
错误
。这可能是个愚蠢
的
问题,但我没有意识到
这个
问题。printf("\nInvalid, please do re-enter\n"); }}
搜索
列表
中<
浏览 4
提问于2014-04-01
得票数 1
回答已采纳
3
回答
为什么
在
排序
链表
中
不能进行二进制
搜索
?
data-structures
是否可以
在
排序
链表
中使用二进制
搜索
来
搜索
元素
?如果这是不可能
的
,那么问题是“为什么它不可能”?
浏览 0
提问于2015-03-03
得票数 1
1
回答
在
C++
中有条件地删除
单
链表
中
的
元素
c++
我
在
删除
单
链表
中
的
元素
的
函数
中
遇到了问题。需要使用ShouldDelete()
函数
有条件地删除该
元素
。
我
没有
在
论坛
的
C++
中找到类似的请求,所以如果有任何帮助,
我
将不胜感激。
浏览 0
提问于2019-01-22
得票数 0
4
回答
为什么添加到列表
中
是不好
的
?
performance
、
scala
、
functional-programming
我
最近开始学习scala,
我
遇到了:: (cons)
函数
,它会预先添加到一个列表
中
。
在
“
在
Scala
中
编程”一书中,它指出没有append
函数
,因为追加到列表
的
性能是o(n),而前置
的
性能是o(1)。性能不依赖于实现吗?是否可以简单地实现具有前向和后向链接
的
列表,并将第一个和最后一个
元素
存储
在
容
浏览 3
提问于2009-08-24
得票数 69
回答已采纳
4
回答
最坏情况时间复杂度列表
arrays
、
algorithm
、
sorting
、
linked-list
、
time-complexity
我
知道对于数组实现,二分查找
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,
我
知道对于数组实现,插入排序
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,
我
该如何计算
单
链表
、双
链表
和循环
链表
实现
的
二进制
搜索
和插入
的
时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
8
回答
C++
的
容器类/库
c
、
containers
我
正在寻找一些东西,它给出了
链表
,数组,哈希表等
的
标准实现,以与
C++
STL相同
的
方式。主要关注点是: 客户端代码应该能够
在
不修改库
的
情况下为多种不同
的
数据类型
创建
容器。
创建
和使用容器
的
界面应该是直观
的
。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
2
回答
数组列表或
链表
选择哪一个
arraylist
、
data-structures
、
linked-list
我
得到了一个问题陈述,问题陈述是假设你正在为餐馆
创建
一个应用程序来接受顾客
的
订单。
我
还了
链表
。大量
的
插入正在发生(服务器添加订单),这是
链表
所擅长
的</em
浏览 1
提问于2017-10-29
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言——数据结构
数据结构详解——线性表
【译】Rust与智能指针
C/C+编程笔记:数据结构难点之单链表!一篇文章带你突破难点
《数据结构》第八篇、线性表中的链式存储
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券