我有一个链表实现，我正在试验Mergesort和QuickSort算法。
我不明白的是为什么std::list中的排序操作这么快。查看linux下的std::list，它似乎也是一个链表，而不是一个基于数组的列表。
浏览 0提问于2011-07-18得票数 10
回答已采纳
我正在为一个使用2.6.24.3内核的嵌入式Linux项目开发一个用户空间应用程序。我的应用程序通过创建2个pthread在两个文件节点之间传递数据，每个pthread都处于休眠状态，直到异步IO操作完成，此时它将唤醒并运行完成处理程序。完成处理程序需要跟踪有多少传输挂起，并维护一些链表，一个线程将添加到这些链表中，而另一个线程将删除这些链表。或者，如果做不到这一点，Linux是否可以配置为在持有互斥/自旋锁时防止产生pthread？
浏览 7提问于2010-05-19得票数 6
回答已采纳
它将需要基本的实用程序，如链表、向量和哈希表。它还应该具有最小的运行时占用空间。
浏览 1提问于2010-10-17得票数 7
回答已采纳
1回答
使用序列文件读取链表
、、、
我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据存储在缓冲区中，稍后我将其复制给用户。这是表示链表节点的struct： unsigned int id;
浏览 1提问于2015-05-03得票数 1
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
1回答
使用链表的二进制堆的复杂性
、、、、
我正在尝试比较使用数组和链表实现二进制堆的方法。我认为数组在任何方面都更好，因为所有的操作都可以比使用链表的操作更快或相等。它也需要更少的内存。但是，对于二进制堆来说，使用链表比使用数组更好，有什么原因吗？
浏览 0提问于2013-02-09得票数 0
回答已采纳
2回答
我想要创建一个抽象的链表实现(具有对createList、create、addNode、deleteNode等的一般操作)。如何将这些功能提供给正在使用操作系统的人？(我正在使用Ubuntu。)return (a+b);中的main.c:#include"add.h"{}
如何在Linux我不想强迫API的用户将add.h文件复制到他们的工作目录中；我希望有一些方法
浏览 3提问于2012-11-20得票数 0
回答已采纳
3回答
Linux内核中的队列
、、、
我想可能有一个，因为它可能是常用的东西，并且有一个链表的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现，或者只是使用链表作为队列并希望得到最好的结果是一种常见的做法？
浏览 3提问于2008-12-23得票数 6
回答已采纳
8回答
我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76提问于2008-11-20得票数 79
回答已采纳
数组中Insert和delete操作的最坏运行时间是O(n)，因为我们可能需要进行n次移位。那么为什么在执行插入/删除密集型操作时，链表是首选的。
浏览 2提问于2018-07-18得票数 6
回答已采纳
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的在Linux中使用C。
浏览 1提问于2009-03-28得票数 2
回答已采纳
2回答
实现“线程安全”链表
、、、
对链表的操作照常进行:查找、插入、删除、修改节点内容。我遇到了一个让链表操作的整个过程保持“线程安全”的ann实现。但我想知道我能不能这样做： link list operation也就是说，我将一个互斥锁与每个链表相关联，并在启动操作时如上所述地使用它
对于视图来说将是
浏览 1提问于2011-06-11得票数 1
回答已采纳
我读过关于链表和数组的文章，大多数我读到的是数组在搜索方面更好，链表在插入和删除方面更好，但没有证据。我需要有人告诉我为什么？！
浏览 0提问于2018-10-21得票数 0
4回答
链表中的随机性
、、
我们能在链表中获得随机性吗？我正在实现太空射击游戏，在游戏中，敌人应该随机发射子弹。我将敌人存储在链表中，我想随机选择一些敌人并从他们中射击。如何使用链表执行此操作？
浏览 1提问于2012-11-19得票数 0
回答已采纳
我现在正在做一个项目，这个项目是在内核中操作链表。该项目将实现一个“玩具”锁定机制，其中所有的锁都在一个链表中。请在以下问题中帮助我：
1)如何在内核中创建链表？我可以在中使用函数吗？2)在这个项目中，锁是按锁组名称分组的，是不是应该有多个链表，每个链表代表一个锁组？谢谢!
浏览 1提问于2011-07-13得票数 0
回答已采纳
1回答
所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？
如何实现我们自己的双向链表？
浏览 1提问于2015-07-12得票数 34
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
