2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。
有人能为我简单的头脑解释一下吗？
谢谢。
浏览 0提问于2019-10-19得票数 0
我有一个链表实现，我正在试验Mergesort和QuickSort算法。
我不明白的是为什么std::list中的排序操作这么快。查看linux下的std::list，它似乎也是一个链表，而不是一个基于数组的列表。
我尝试的合并排序几乎与Dave Gamble的版本相同：
此外，我认为我应该尝试基于以下代码的简单快速排序：
令人惊讶的是，使用std::list和sort对1000万个随机数进行排序的速度大约是其他两种方法的10倍。
对于那些正在询问的人，是的，我需要为这个项目使用我自己的list类。
浏览 0提问于2011-07-18得票数 10
回答已采纳
2回答
清除Linux内核链表
、、、
我正在尝试修改一些使用linux内核中使用的C链表的代码，比如fbida中使用的。但我实际上需要清理列表，从头开始，我不确定最安全的方法。我在网上也找不到一个例子。
关于如何安全地清除列表并释放所有内存，有什么建议吗？
浏览 2提问于2012-07-27得票数 2
1回答
使用序列文件读取链表
、、、
我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。我不是一个很喜欢C编程的人，所以我不知道如何做到这一点。我知道如何使用procfs (读/写)函数来读/写proc文件。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据存储在缓冲区中，稍后我将其复制给用户。问题是这个缓冲区可能会溢出，这就是为什么我要使用seq文件。
我理解seq文件的基本概念，但我不知道如何准确地执行列
浏览 1提问于2015-05-03得票数 1
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的) ?？在Linux中使用C。
浏览 1提问于2009-03-28得票数 2
回答已采纳
有没有办法在objective c中创建链表?我是个新手，到目前为止，我在苹果开发人员指南中研究过，链表没有任何预定义的函数。双链表是否与objective-c中的链表相同？
请帮帮忙。
浏览 2提问于2012-09-12得票数 3
3回答
我是个链表新手，我会做一个电话簿程序。我需要将联系人信息存储在一个链表中:姓、名、街道地址、城市、州、邮政编码和电话号码。但在我将它们存储到列表中之后，我想要按姓氏对每个联系人进行排序。我不确定我应该创建一个标准的链表类还是一个链表模板？编辑:我需要对我的作业使用链表。我对链表的理解不是很好。我认为手动创建它将有助于我的理解。
浏览 0提问于2015-12-01得票数 1
4回答
我知道如何使用数组实现链表。例如，我们按如下方式定义一个结构：
struct Node{
int data;
int link;
}
"data“存储信息，"link”将索引存储在下一个节点的数组中。
谁能告诉我，与“普通”链表相比，使用数组实现链表的优点和缺点是什么？任何建议都将不胜感激。
浏览 0提问于2012-05-07得票数 8
回答已采纳
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。
这样会更快。我想使用指针数组需要额外的内存访问层。但同时，假设我们已经知道链表的长度，那么访问链表会更慢，mergesort仍然需要迭代链表，从内存跳到内存，直到你得到一个指向链表中间节点的指针，我认为这比数组的时间更长。
有谁有什么见解吗？对于排序的数据，它是否更具上下文意义？
浏览 0提问于2018-11-02得票数 0
你好，我正在尝试对链表进行排序，当我对链表进行排序时，它在visual studio上是有效的，但是当我将它移动到linux时，由于某种原因，链表不会被排序。我的排序获得一个指向列表指针的指针，这是我的排序代码:我这样调用函数：SortQueue(&pprocessQueue, ProcessPrIdCompare);，这是我的函数，该函数使用EnqueueInOrder，它将每个链接放在它的位置。
void SortQueue(Queue **pqueue, CompareFunction CompareElements)
{
Queue *ptemp = CreateQu
浏览 3提问于2010-08-29得票数 0
回答已采纳
我遇到了两种实现双向链表的方法：
#define LIST_ENTRY(type) \
struct { \
struct type *le_next; /* next element */ \
struct type **le_prev; /* address of previous next element */ \
}
这种方法是在FreeBsd queue.h中实现的，我想知道为什么它使用指针指向le_prev
struct li
浏览 1提问于2014-11-14得票数 1
2回答
有人能帮我入门吗?我不知道如何创建一个可以包含两个数据字段的链接表
为链表类编写Java程序。构成链表的节点应该包含两个数据字段:1.ID(唯一)2.AGE。链表中的所有节点都按年龄递增排序。在链表上执行以下操作。
(a)遍历链表并打印所有节点的ID、Age。
(b)在保持列表排序的同时向列表中插入新节点。
(c)从给定ID的列表中删除节点。
(d)查询链表。基本上，查询有两种类型。一种是输入唯一的ID，并显示相应的年龄。另一种方法是输入年龄，然后显示该年龄的所有ID。
(e)将此链接列表更改为按年龄递减排序的排序列表。您还应该在程序中至少有3个节点的示例上尝试上述操作，并提供执行结果的屏幕截
浏览 5提问于2011-03-08得票数 1
linux内核中的sk_buff数据结构被组织成一个双向链表，但是这个链表的最后一个成员和第一个成员指向一个sk_buff_head struct。但是，next和prev成员被声明为指向sk_buff而不是sk_buff_head的指针。这怎麽可能？
struct sk_buff {
struct sk_buff * next;
struct sk_buff * prev;
struct sk_buff_head * list;
struct sock * sk;
struct timeval stamp;
struct net_device * dev;
浏览 2提问于2014-06-18得票数 1
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
我使用的是链表的java.util实现。我想知道为什么它允许我们添加null元素，甚至可以遍历它们？
这不会破坏链表的意义吗?在链表中，我们有一个指向下一个元素的元素，如果我们添加null元素并试图迭代它，那么传统的链表实现将会崩溃。
浏览 1提问于2014-01-18得票数 10
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
2回答
我正在为一个赋值编写链表的两个实现，一个是双向链表，另一个是循环双向链表。现在，由于表示链接列表中的Link的类在两个实现中都是相同的，所以我希望在这两个实现中都使用它。
现在我想知道哪种方法会更好：
在第一个实现中将Link类实现为包私有静态成员类，然后在第二个实现中使用该类，或者使Link类成为包私有类。
浏览 2提问于2010-05-14得票数 1
回答已采纳
假设我有一个由{12,25,46, 27 ,57}组成的链表，我选择k为4。我希望有一种方法来迭代这个链表，并只打印27作为输出。
我还想知道如何以同样的方式删除变量。因此，如果我从列表中选择变量3，我希望链表打印为{12,25,27,57}。
浏览 0提问于2021-03-05得票数 0
3回答
堆排序可以使用链表和数组来实现。
最理想的方法是使用链表还是数组？
使用数组和链表构建堆的时间复杂度是O(nlogn)吗？
删除的时间复杂度是多少？
浏览 2提问于2013-01-29得票数 0
6回答
使用数组链表的优点是什么？
我读到，如果数据很大，并且允许插入(例如，文本缓冲区)，那么常用的折中方法是使用数组的链表。
但是没有解释使用这种结构的好处是什么。
或者至少我没有得到它。
那么，使用数组链表的好处是什么?何时使用？
浏览 0提问于2012-01-26得票数 3
很多时候，栈被实现为链表，数组表示不够好，在数组中我们可以很容易地执行推送弹出，链表而不是数组使代码变得复杂，并且与数组实现相比没有优势。
你能举个例子说明链表实现更有益的地方吗，或者我们不能没有它。
浏览 2提问于2012-08-21得票数 4
回答已采纳
3回答
我想知道size()函数是返回一个内部存储变量(它给出链表的大小)，还是遍历链表并计算元素的nb？
浏览 2提问于2012-03-22得票数 0
回答已采纳
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象的数据的数据位置，因为它们是连续的(这是真的吗？)。在这种情况下，对链表进行排序似乎会更快。
编辑！：现在带图片：
所以我想问题的表达方式更好:排序对象、链表和向量哪个更快(尽管这可能取决于对象的大小)？另外，链表的排序是否如3)所示，向量的排序是否如2)所示？
浏览 1提问于2012-09-15得票数 3
回答已采纳
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
2回答
我正在向一个非程序员解释基本的数据结构。我解释了数组或列表是一个集合。例如，数组是数字、名称或事物的集合:一个铅笔盒，里面有许多铅笔。
在解释了列表之后，我试图解释链表，将它们描述为列表连接(链接)的地方。然而，在大多数链表的例子中，我看不到链表的连接。而是将对象或节点链接起来。
我的问题是:为什么它被称为“链表”？为什么不是“链接节点”或“链接对象”？
浏览 12提问于2016-09-08得票数 0
回答已采纳
7回答
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？
其次，一些地方还建议在链表的中间插入一个元素是O(1)，这是因为我对此感到困惑，因为遍历到列表的中间以插入它的推理是相同的。
有人能澄清一下吗？谢谢。
浏览 0提问于2009-12-19得票数 8
1回答
有没有人可以分享他们对如何在C#中做一个循环链表的深度复制(可能的代码解释)的看法？
基本上我正在寻找的是，我们如何深度复制有循环的循环单链表，然后对其进行深度复制……
我们很少有算法可以识别链表中的循环，然后找出链表的头部。但是在那之后，我们如何从整个列表中分离出副本..
浏览 0提问于2015-03-14得票数 0
2回答
链表实现的链表
、、、、
我最近研究了用于保存大量数据的链表。然而，我一直在想一个很好的方法来保存链表的链表数据。
下面是我想要实现的伪代码
struct Student
{
string Name;
}
struct Classroom
{
string Teacher;
<list> Student *student;
};
struct School
{
string School_Name;
<list> Classroom *room;
};
struct State
{
string State_Name;
<
浏览 1提问于2013-11-14得票数 1
1回答
旋转链表
、、
在为期末考试做练习的时候，我遇到了一个轮换链表的问题。因此，如果链表是[3,6,2,7]，那么在调用之后它将是[6,2,7,3]。然而，在编写代码时，我意外地反转了它。有没有人能发现我的错误，或许能给我指出正确的方向。在我的代码运行之后，我得到[7,2,6,3]。此外，正如您所看到的，我必须将链表实现为字典
def rotateLinkedList(lis):
ptr = lis
temp = ptr['data']
while ptr['next'] == None:
temp = ptr['data']
浏览 0提问于2015-12-13得票数 0
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
2回答
我的书只在一页上提到了循环链表，并说你可以通过使单链表或双链表的头部和尾部相互链接来创建它们。但是接下来的编程练习说：
“循环链表不需要头部或尾部。相反，您只需要对当前节点的引用，这是迭代器返回的nextNode。实现这样一个类。对于非空列表，Iterator.hasNext方法将始终返回true。”
我真的不确定我应该如何处理这件事。
浏览 1提问于2014-03-02得票数 0
我需要实现一个链表，链表中的每个记录都有"TTL:time to live“变量作为成员之一。因此，每次在链表中创建一条记录时，都会将TTL设置为某个值，并启动计时器。一旦定时器超时，必须立即从链表中删除该记录。
我想知道这是否可以在C中实现，如果可以，如何实现？
浏览 1提问于2013-09-21得票数 1
我正在尝试实现linkedList类，添加一个方法reverse(int )来反转链表。例如，我有一个链表{A -> B -> C -> D -> E)。
我尽量避免使用迭代器、构造新节点和复制数据值。有谁知道怎么做吗？我知道有一篇关于反转链表的文章，但那篇文章是反转整个链表的。
非常感谢你的帮助！
浏览 1提问于2015-11-01得票数 1
8回答
在Linux中调试C++
、、、
在使用Visual Studio一周后，我发现CodeBlocks和Linux中的其他IDE要差得多。我不知道我是否遗漏了什么，但我希望有一个像Linux中的VS那样的IDE。我尝试过gdb，但我发现它很难使用。例如，Linux中有没有什么东西可以像Visual Studio那样检查链表的值。
我需要试试DDD。(界面看起来很80年代:()
浏览 5提问于2011-05-07得票数 4
回答已采纳
在第11章:书的访问类型：Rendez-vous with Ada by Naiditch (1995)中，奈迪奇给出了一个相当完整的例子，说明了如何创建一个包含餐厅信息的链表。我在很大程度上理解了书中的例子的数据结构。我可以理解，用户在链表中输入的任何信息都将只存在于程序的生命周期中。作者没有将任何关于餐厅的信息存储为文本文件。那么，如果用户输入的所有信息在用户退出程序后都没有存储，那么链表示例还有什么用呢？
将用户输入的信息存储在文本文件中，然后将其读取到链表中，以便对它们进行进一步的操作，这有意义吗？但是，执行诸如添加或删除条目之类的操作将干扰最初从其读取链表的原始文本文件。
谢谢。
P
浏览 0提问于2014-04-04得票数 0
2回答
这是双向链表的多数组表示形式的图像。在原始链表中，键为4的对象跟随在键为16的对象之后。这里4出现在key2中，16出现在key5中。这里的概念是使用不带指针和对象的数组实现双向链表。有人能解释一下这些元素是如何相互联系的吗？
浏览 1提问于2013-02-16得票数 3
回答已采纳
我一直在尝试从https://linux-kernel-labs.github.io/refs/heads/master/labs/block_device_drivers.html了解Linux块驱动程序。 我查看了register_blkdev()函数的后台代码，发现 struct blk_major_name{
struct blk_major_name *next;
int major;
char name[16];
} *major_names[BLKDEV_MAJOR_HASH_SIZE]; 我从register_blkdev()的代码中了解到： majo
浏览 33提问于2021-01-10得票数 1
我现在正在做一个项目，这个项目是在内核中操作链表。该项目将实现一个“玩具”锁定机制，其中所有的锁都在一个链表中。请在以下问题中帮助我：
1)如何在内核中创建链表？我可以在中使用函数吗？或者仅仅是malloc()，等等？
2)在这个项目中，锁是按锁组名称分组的，是不是应该有多个链表，每个链表代表一个锁组？谢谢!
浏览 1提问于2011-07-13得票数 0
回答已采纳
1回答
多级数据结构(链表)
、、、
我希望实现一个多层次的数据结构，如下图所示。
object {
object A {
child {
myChild;
};
child 1 {
mychild;
};
};
object B {
child {
};
};
};
我的方法是使用链表实现这一点，如下所示。
typedef struct node_s {
struct node_s *next;
struct nod
浏览 0提问于2013-05-27得票数 3
回答已采纳
2回答
我正在学习数据结构，在做链表的时候，我在想，除了自引用结构之外，在C中是否还有另一种类型的声明来实现链表。
这是我第一次需要在C中使用结构，每个人都只使用自引用结构来实现。我想知道是否有任何其他可能的方法来实现没有自引用结构的链表。
浏览 1提问于2019-09-27得票数 0
在尝试执行SSL-条带时，我得到了这个错误：
iptables:不使用该名称的链表/目标/匹配
在运行命令时：
iptables -t nat -A -PREROUTING -p tcp --destination-port 80 -j REDIRECT --to-port 8080
在Kali Linux中。
浏览 0提问于2020-07-09得票数 0
1回答
我看到LinkedList的JDK实现内部包含Node内部类，其中包含指向下一个和上一个的地址。
所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？
如何实现我们自己的双向链表？
浏览 1提问于2015-07-12得票数 34
回答已采纳
我目前正在处理一个项目，该项目要求我遍历值列表，并在列表中已有的每个值之间添加一个新值。这将在每次迭代中发生，因此列表将呈指数级增长。我决定将列表实现为链表将是一个很好的想法。现在，JS没有默认的链表数据结构，我创建一个也没有问题。
但我的问题是，是否值得从头开始创建一个简单的链表，或者只创建一个数组并使用splice()插入每个元素是否更好？实际上，由于开销的原因，它的效率会降低吗？
浏览 1提问于2014-03-09得票数 9
例如，我的讲师说过，在使用链表进行操作时，不要释放任何内存，并删除指针。此外，他说，在对双向链表进行操作时，应该确保边缘情况是正确的。有没有人可以对此进行扩展？我不确定我完全明白他的意思。
例如，这是我们正在处理的链表类型：
struct Node {
Node *next;
Node *prev;
T datum;
};
Node *first; // points to first Node in list, or 0 if list is empty
Node *last; // points to last Node
浏览 0提问于2015-12-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
