腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
7
回答
链表
还是哈希表?
、
、
我有一个大约有5000个条目的
链表
(“不”同时插入),并且我正在遍历列表,在某些情况
下
寻找特定的条目(尽管这种情况并不常见),对于这种情况,我是否应该考虑将哈希表作为更优的选择,替换
链表
(它是双向链接和线性的在
Linux
中使用C。
浏览 1
提问于2009-03-28
得票数 2
回答已采纳
2
回答
list_for_each vs list_for_each_safe,安全性从何而来?
、
、
我不确定
Linux
内核中
链表
遍历代码的*_safe变体如何提供额外的安全性保证。谢谢。
浏览 0
提问于2019-10-19
得票数 0
8
回答
C++的容器类/库
、
我正在寻找一些东西,它给出了
链表
,数组,哈希表等的标准实现,以与C++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
2
回答
在嵌入式系统中使用具有基本实用程序功能的开源轻量级c++库是什么?
、
它将需要基本的实用程序,如
链表
、向量和哈希表。它还应该具有最小的运行时占用空间。
浏览 1
提问于2010-10-17
得票数 7
回答已采纳
1
回答
是什么让gcc的std::list排序实现如此之快?
、
、
、
我有一个
链表
实现,我正在试验Mergesort和QuickSort算法。 我不明白的是为什么std::list中的排序操作这么快。查看
linux
下
的std::list,它似乎也是一个
链表
,而不是一个基于数组的列表。
浏览 0
提问于2011-07-18
得票数 10
回答已采纳
2
回答
双指针在
linux
内核哈希表实现中的应用
、
、
我正在尝试理解
Linux
内核中
链表
和哈希表的实现。指向该实现的链接是。我理解
链表
的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。为什么不能使用单指针(就像
链表
一样的*prev )?请帮帮我。
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
3
回答
Linux
内核中的队列
、
、
、
我想可能有一个,因为它可能是常用的东西,并且有一个
链表
的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现,或者只是使用
链表
作为队列并希望得到最好的结果是一种常见的做法?
浏览 3
提问于2008-12-23
得票数 6
回答已采纳
1
回答
如何在FAT中查找包含文件的磁盘块
、
、
在
Linux
中,有一个根块告诉我根在哪里,我可以遍历目录i节点和它们的块指针,从目录条目中找到其他inode,但FAT表中没有这样的东西。更重要的是,迭代遍历所有
链表
的想法,我发现它非常混乱。谁能解释一
下
我们如何在FAT中找到包含文件的磁盘块?
浏览 17
提问于2015-05-11
得票数 0
1
回答
将C代码从visual studio迁移到
linux
、
你好,我正在尝试对
链表
进行排序,当我对
链表
进行排序时,它在visual studio上是有效的,但是当我将它移动到
linux
时,由于某种原因,
链表
不会被排序。
浏览 3
提问于2010-08-29
得票数 0
回答已采纳
2
回答
清除
Linux
内核
链表
、
、
、
我正在尝试修改一些使用
linux
内核中使用的C
链表
的代码,比如fbida中使用的。但我实际上需要清理列表,从头开始,我不确定最安全的方法。我在网上也找不到一个例子。
浏览 2
提问于2012-07-27
得票数 2
1
回答
LinkedList运营成本
、
、
在
链表
中查找元素的成本是多少?我知道在一个平衡的二叉树中找到一个元素的成本是O(log ),但是
链表
呢?
浏览 0
提问于2013-01-21
得票数 0
5
回答
如何在不使用递归的情况
下
将
链表
复制到另一个列表中
、
、
我正在学习数据结构和
链表
,但我不明白如何在没有递归的情况
下
制作
链表
的副本。有人能解释一
下
吗。
浏览 0
提问于2013-03-11
得票数 0
1
回答
我的应用程序的最佳链接列表或BST是什么
、
、
、
你可以使用的数据结构是
链表
和二进制搜索树(BST),我必须为我的项目选择最好的支持数据结构。还要讨论一
下
为什么您更喜欢这种数据结构而不是另一种?
浏览 0
提问于2012-06-26
得票数 0
回答已采纳
1
回答
从头开始实现Java.Util
链表
、
、
、
、
我想用java.util库不包含的函数实现一个单
链表
,比如:返回
链表
中的中间节点,并在
链表
中插入一个新的头。我的问题是: java.util
链表
是什么类型的
链表
(例如,单次、双次)?其次,我想知道您是否建议我从头开始实现
链表
。我关心的是能够在没有第三方库的情况
下
维护我自己的代码(因为依赖),并且能够对其进行自定义。我还想实现合并排序,我觉得有一个中间节点方法很重要。谢谢!!
浏览 11
提问于2020-11-18
得票数 0
8
回答
在
Linux
中调试C++
、
、
、
在使用Visual Studio一周后,我发现CodeBlocks和
Linux
中的其他IDE要差得多。我不知道我是否遗漏了什么,但我希望有一个像
Linux
中的VS那样的IDE。例如,
Linux
中有没有什么东西可以像Visual Studio那样检查
链表
的值。我需要试试DDD。(界面看起来很80年代:()
浏览 5
提问于2011-05-07
得票数 4
回答已采纳
17
回答
将表示为
链表
的两个大数字相加,而不反转
链表
假设你有两个大数字表示为
链表
,你如何将它们相加并将结果存储在一个单独的
链表
中。例如b = 3 -> 4您可以在不反转
链表
的情况
下
添加它们吗
浏览 7
提问于2011-09-03
得票数 11
2
回答
什么是“正交
链表
”?
、
、
我知道什么是
链表
,但我的问题是什么是正交
链表
?我在网上搜索了一
下
,但找不到任何有用的信息。我正在学习C++中的点赞列表,如果有任何关于
链表
的好书,请提出来。
浏览 4
提问于2011-03-01
得票数 11
回答已采纳
1
回答
不使用函数的单
链表
创建问题
、
、
d",&tp->data); kk=kk->link; kk->link=NULL;这两个程序是相同的,第二个程序是
链表
创建使用一个函数:void linked_list(struct list *kk, int n)第一个程序也是
链表
创建,但没有任何函数。
浏览 1
提问于2020-05-25
得票数 1
1
回答
多级数据结构(
链表
)
、
、
、
mychild; }; child { };我的方法是使用
链表
实现这一点*first_child; char *text;将上面的列表转换为STAILQ (sys/queue.h e.h
linux
node_t *next;} list_t; typedef STAILQ_HEAD(list_head_s, list_
浏览 0
提问于2013-05-27
得票数 3
回答已采纳
1
回答
搜索有序和无序
链表
、
在我正在为一个期末项目工作的程序中,我必须实现对有序和无序
链表
的搜索功能。在赋值中,明确了对每种类型都有一个搜索函数的期望。我在以前的类中使用过
链表
,我理解有序和无序之间的区别,但我在试图弄清楚搜索它们时会有什么区别时遇到了困难。在我看来,两者都应该遍历列表,直到找到键值,然后返回它。这些应该有什么不同呢?
浏览 4
提问于2016-04-28
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Linux下MySQL安装
Linux下安装Java
Linux下php安装
Linux下高效指令
走进Linux(下)——arch linux的安装教程
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券