linux 链表实现_linux链表实现_linux c语言链表实现 - 腾讯云开发者社区

、、

我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。

浏览 1提问于2010-06-17得票数 20

回答已采纳

3回答

Linux内核中的队列

、、、

我一直在寻找队列的常见内核实现的信息，即先进先出数据结构。我想可能有一个，因为它可能是常用的东西，并且有一个链表的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现，或者只是使用链表作为队列并希望得到最好的结果是一种常见的做法？

浏览 3提问于2008-12-23得票数 6

回答已采纳

8回答

C++的容器类/库

、

我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。

浏览 76提问于2008-11-20得票数 79

回答已采纳

1回答

多级数据结构(链表)

、、、

我希望实现一个多层次的数据结构，如下图所示。mychild; }; child { };我的方法是使用链表实现这一点*first_child; char *text;将上面的列表转换为STAILQ (sys/queue.h e.h linuxnode_t *next;} list_t;

浏览 0提问于2013-05-27得票数 3

回答已采纳

2回答

代码如何捕获异常？

、、、、

代码如何捕获异常(try，catch(...))？......mov dword ptr [ebp-10h],espmov dword ptr [ebp-4], 0功能：{ catch(...){}}

浏览 3提问于2012-12-07得票数 2

回答已采纳

2回答

Linux内核中的哈希表

、

Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。

浏览 2提问于2011-03-31得票数 22

回答已采纳

1回答

Linux:在共享内存中实现链表

、、、

我想知道是否有可能在共享内存(C，Linux)中创建链表。*shm_pt = shm_map + 3;对于糟糕的解释，我很抱歉:/

浏览 4提问于2013-01-30得票数 1

1回答

共享内存中的链表，linux内核

、

实现2个APIs 1.访问共享内存中存在的链表的头部问题中的内核是Linux。我在一个论坛上读到，应该使用偏移量，而不是使用指针(如果不使用指针，它仍然是链表吗) 我真的不太理解这部分。考虑到虚拟内存已经就位，我对将要发生的地址转换也很好奇。

浏览 0提问于2012-02-25得票数 1

2回答

链表实现的链表

、、、、

我最近研究了用于保存大量数据的链表。然而，我一直在想一个很好的方法来保存链表的链表数据。下面是我想要实现的伪代码{} { <list> StudentClassroom *room;{ <list> School *school;我想知道这是不是你在

浏览 1提问于2013-11-14得票数 1

1回答

是什么让gcc的std::list排序实现如此之快？

、、、

我有一个链表实现，我正在试验Mergesort和QuickSort算法。我不明白的是为什么std::list中的排序操作这么快。查看linux下的std::list，它似乎也是一个链表，而不是一个基于数组的列表。

浏览 0提问于2011-07-18得票数 10

回答已采纳

2回答

在嵌入式系统中使用具有基本实用程序功能的开源轻量级c++库是什么？

、

它将需要基本的实用程序，如链表、向量和哈希表。它还应该具有最小的运行时占用空间。

浏览 1提问于2010-10-17得票数 7

回答已采纳

1回答

循环队列实现使用单链表、双向链表还是数组？

、

为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？我基本上想说的是但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？

浏览 3提问于2017-01-13得票数 2

3回答

在java中实现链表？

、

根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？

浏览 0提问于2011-08-06得票数 1

回答已采纳

4回答

什么是没有定义数据存储的链表？

、、、

我在C中使用单链表，没有指向节点值的指针。

浏览 2提问于2011-08-19得票数 1

回答已采纳

1回答

从头开始实现Java.Util链表

、、、、

我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！

浏览 11提问于2020-11-18得票数 0

1回答

我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据存储在缓冲区中，稍后我将其复制给用户。这是表示链表节点的struct： unsigned int

浏览 1提问于2015-05-03得票数 1

2回答