2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。
有人能为我简单的头脑解释一下吗？
谢谢。
浏览 0提问于2019-10-19得票数 0
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的) ?？在Linux中使用C。
浏览 1提问于2009-03-28得票数 2
回答已采纳
8回答
在Linux中调试C++
、、、
在使用Visual Studio一周后，我发现CodeBlocks和Linux中的其他IDE要差得多。我不知道我是否遗漏了什么，但我希望有一个像Linux中的VS那样的IDE。我尝试过gdb，但我发现它很难使用。例如，Linux中有没有什么东西可以像Visual Studio那样检查链表的值。
我需要试试DDD。(界面看起来很80年代:()
浏览 5提问于2011-05-07得票数 4
回答已采纳
1回答
使用序列文件读取链表
、、、
我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。我不是一个很喜欢C编程的人，所以我不知道如何做到这一点。我知道如何使用procfs (读/写)函数来读/写proc文件。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据存储在缓冲区中，稍后我将其复制给用户。问题是这个缓冲区可能会溢出，这就是为什么我要使用seq文件。
我理解seq文件的基本概念，但我不知道如何准确地执行列
浏览 1提问于2015-05-03得票数 1
你好，我正在尝试对链表进行排序，当我对链表进行排序时，它在visual studio上是有效的，但是当我将它移动到linux时，由于某种原因，链表不会被排序。我的排序获得一个指向列表指针的指针，这是我的排序代码:我这样调用函数：SortQueue(&pprocessQueue, ProcessPrIdCompare);，这是我的函数，该函数使用EnqueueInOrder，它将每个链接放在它的位置。
void SortQueue(Queue **pqueue, CompareFunction CompareElements)
{
Queue *ptemp = CreateQu
浏览 3提问于2010-08-29得票数 0
回答已采纳
1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。但是，我发现在find_vma()中没有对红黑树的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素，该怎么办？
浏览 0提问于2015-11-27得票数 5
在尝试执行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回答
这是一个面试问题，我仍然对此感到困惑。
实现2个APIs 1.访问共享内存中存在的链表的头部
2.访问head之后的元素
问题中的内核是Linux。
我在一个论坛上读到，应该使用偏移量，而不是使用指针(如果不使用指针，它仍然是链表吗)
我真的不太理解这部分。考虑到虚拟内存已经就位，我对将要发生的地址转换也很好奇。
很抱歉这个问题太含糊了，但这就是我能理解的全部。
任何帮助都是非常感谢的。
谢谢
浏览 0提问于2012-02-25得票数 1
我正在为一个使用2.6.24.3内核的嵌入式Linux项目开发一个用户空间应用程序。我的应用程序通过创建2个pthread在两个文件节点之间传递数据，每个pthread都处于休眠状态，直到异步IO操作完成，此时它将唤醒并运行完成处理程序。
完成处理程序需要跟踪有多少传输挂起，并维护一些链表，一个线程将添加到这些链表中，而另一个线程将删除这些链表。
// sleep here until events arrive or time out expires
for(;;) {
no_of_events = io_getevents(ctx, 1, num_events, events, &
浏览 7提问于2010-05-19得票数 6
回答已采纳
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
回答已采纳
我有一个链表实现，我正在试验Mergesort和QuickSort算法。
我不明白的是为什么std::list中的排序操作这么快。查看linux下的std::list，它似乎也是一个链表，而不是一个基于数组的列表。
我尝试的合并排序几乎与Dave Gamble的版本相同：
此外，我认为我应该尝试基于以下代码的简单快速排序：
令人惊讶的是，使用std::list和sort对1000万个随机数进行排序的速度大约是其他两种方法的10倍。
对于那些正在询问的人，是的，我需要为这个项目使用我自己的list类。
浏览 0提问于2011-07-18得票数 10
回答已采纳
3回答
我在Visual Studio Enterprise中对C++赋值进行编码。但是，我注意到，当我在linux中运行代码以在不同的平台上进行检查时，我会出现错误，因为无论您如何处理变量，visual studio都会将所有变量初始化为零。例如，我忘了将链表练习中的头指针设置为nullptr，VS仍然运行得很好，但是linux不能。我真的希望能够更早地捕捉到这些错误，那么有没有办法在VS中禁用这种自动初始化呢？
谢谢
浏览 2提问于2016-02-18得票数 3
我正在为使用Linux内核2.6.33的自定义硬件编写设备驱动程序。我需要使用DMA传输数据到设备和从设备。对于输出DMA，我想我应该使用链表API (struct list_head、list_add()等)来跟踪几个输出缓冲区。
当设备完成DMA传输时，它会产生一个中断。然后，中断处理程序将检索链表中要传输的项，并将其从列表中移除。
我的问题是，在中断处理程序中做这件事实际上是安全的吗？或者，此API中是否存在使其不安全的固有竞争条件？
Linux设备驱动程序的小节，第3版。没有提到这件事。Essential Linux Device Drivers一节更完整，但也没有涉及这个主题。
编辑
浏览 2提问于2013-05-20得票数 2
回答已采纳
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
嗨，我正在做一个关于编译内核的项目。然而，我正面临一个错误，它说
fork.c: In function `do_fork':
fork.c:764: request for member `list' in something not a structure or union
简要说明:我正在使用一个现成的链表，它是在内核中为每种类型的结构定义的。(所以我有自己的数据结构)此外，我为我的链表使用了预定义的函数，如添加，遍历，删除节点，但由于这个错误，我不能有任何进展。在这里你可以看到包含我的数据结构的头文件。
/* project_header.h> */
#ifnde
浏览 6提问于2013-01-02得票数 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
我在运行Linux。我尝试过遵循教程，但除了我的geth链表文件夹越来越大之外，什么也没有发生。我也不知道怎么和Geth一起去游泳池。也不知道怎么检查我开采了多少。总菜鸟，所以请尽量简单地解释。
浏览 0提问于2021-08-06得票数 -1
2回答
清除Linux内核链表
、、、
我正在尝试修改一些使用linux内核中使用的C链表的代码，比如fbida中使用的。但我实际上需要清理列表，从头开始，我不确定最安全的方法。我在网上也找不到一个例子。
关于如何安全地清除列表并释放所有内存，有什么建议吗？
浏览 2提问于2012-07-27得票数 2
1回答
我想知道如何在FAT文件系统中找到文件。
在Linux中，有一个根块告诉我根在哪里，我可以遍历目录i节点和它们的块指针，从目录条目中找到其他inode，但FAT表中没有这样的东西。更重要的是，迭代遍历所有链表的想法，我发现它非常混乱。
谁能解释一下我们如何在FAT中找到包含文件的磁盘块？
浏览 17提问于2015-05-11得票数 0
在C#中，有没有办法将链表转换成字符串？
我有一个句子的链表和另一个单词的链表。我想检查句子链表中的单词链表中的单词，并认为一个好的方法是将单词链表转换为字符串。
还考虑使用嵌套的while循环。
浏览 3提问于2021-11-24得票数 0
1回答
我正在用C语言开发哈希表，使用的是gcc。
对于冲突，我使用链表。
当我加载大约1 GB的文件时，mallinfo()显示：
Total non-mmapped bytes arena = 1753260032
# of free chunks ordblks = 2
# of free fastbin blocks smblks = 0
# of mapped regions hblks =
浏览 2提问于2014-11-16得票数 1
1回答
我用C语言写了一个简单的程序，试图更好地理解链表是如何工作的，但我在使我的程序释放链表使用的资源方面遇到了一些困难。 我实现了两个函数(push和apppend)来在列表的顶部添加一个元素，另一个函数在列表的底部添加一个元素。我使用第三个函数来释放链表使用的空间。 我的程序只是用一些值填充链表，然后调用函数"destroy_list“来释放链表使用的内存。但是由于某种原因，当我用append()填充我的列表时，看起来列表使用的内存并没有全部被释放。 下面是我在使用push()和append()填充链表时记录的内存使用情况的代码+一些屏幕截图： #include <stdlib.
浏览 17提问于2021-08-20得票数 1
回答已采纳
我一直在尝试从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
3回答
我是C++的新手，我正在处理链表。然而，当我在编写一个链表类时，我对此感到困惑。我正在试着为足球联赛写一段代码。我试图将每支球队都放在一个链表中，因为每支球队都有球员，所以我想把他们也存储在一个链表中。所以这个链表类应该有一个指向链表的成员，这个链表和我写的这个类的属性是一样的。这有可能吗？
浏览 0提问于2012-05-05得票数 2
回答已采纳
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
2回答
我以前在C++中使用过链表，它引用不同模块中的链表，使用指针来访问它的地址。
我用来做的是在创建链表之后，用来以长格式存储链表的地址。在另一个模块中是相同的应用程序，在类型转换地址后，我能够重建链表。
新的if C#世界，却找不到实现它的方法。请帮帮我
浏览 1提问于2011-06-07得票数 3
回答已采纳
有没有办法在objective c中创建链表?我是个新手，到目前为止，我在苹果开发人员指南中研究过，链表没有任何预定义的函数。双链表是否与objective-c中的链表相同？
请帮帮忙。
浏览 2提问于2012-09-12得票数 3
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
3回答
我是个链表新手，我会做一个电话簿程序。我需要将联系人信息存储在一个链表中:姓、名、街道地址、城市、州、邮政编码和电话号码。但在我将它们存储到列表中之后，我想要按姓氏对每个联系人进行排序。我不确定我应该创建一个标准的链表类还是一个链表模板？编辑:我需要对我的作业使用链表。我对链表的理解不是很好。我认为手动创建它将有助于我的理解。
浏览 0提问于2015-12-01得票数 1
2回答
我想要创建一个抽象的链表实现(具有对createList、create、addNode、deleteNode等的一般操作)。如何将这些功能提供给正在使用操作系统的人？(我正在使用Ubuntu。)
我可以声明一个函数：
In add.h:
int add(int a,int b); /* add.h having the declaration */
中的add.c:
#include "add.h"
int add(int a,int b) /* add.c having only definition */
{
return (a+b);
}
中
浏览 3提问于2012-11-20得票数 0
回答已采纳
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
1回答
Python链表-在链表之间排序
、、、、
假设我有一个数组，其中的元素是链表本身，其中的排序基于列表中存在的最高元素。链表中的元素可以是整数、浮点数或字符串。因此，具有最高值元素的链表在排序后位于数组中的第0个位置。我该如何在n个这样的链表之间进行排序？
浏览 0提问于2017-04-07得票数 0
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。
但在这个网页中，我发现从链表中删除一个元素是: O(1)。
从链表中删除时，上述大O符号中的哪一个是正确的。
谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
4回答
对数据结构的多线程访问
、、、、
我正在使用C、pthread和socket在Linux中编写应用程序。
这将是客户端-服务器应用程序，服务器将具有N+2线程，其中N个活动客户端，一个线程用于接受新连接并为客户端创建线程，最后一个线程将接受用户输入。
我将使用链表来保存一些与我的应用程序相关的数据，每个客户端都将在我的列表中关联一个节点。这些客户端线程将以一定的间隔更新存储在其节点中的信息，可能是一秒，也可能是两分钟，它将动态变化。
现在的问题是，如果用户请求，存储在链表中的信息需要写入标准输出。当然，在编写过程中，我应该获取互斥量。我担心整个列表只有一个互斥量会影响性能。
我在考虑将互斥锁关联到每个节点，但这将使删除某些指定
浏览 0提问于2012-06-09得票数 1
回答已采纳
4回答
我正在尝试筛选链表。因为我不想改变原来的链表，所以我想创建子链表并返回它。
我在这方面遇到了麻烦，因为我只知道如何从过滤过程中获得1个节点，但我不知道如何移动节点并将节点从原始链表添加到子链表中。
我有一个这样的结构(这表示哈希表中的一个条目)：
typedef struct Entry {
char *word;
int len;
struct Entry *next;
} Entry;
我的filter函数将接收单词长度和原始链表作为参数，然后查找具有相同len值的节点。每当它找到具有相同len值的节点时，它都会将该节点添加到另一个链表中。最后，它返回新的链表。
stru
浏览 0提问于2015-07-13得票数 3
我现在正在做一个项目，这个项目是在内核中操作链表。该项目将实现一个“玩具”锁定机制，其中所有的锁都在一个链表中。请在以下问题中帮助我：
1)如何在内核中创建链表？我可以在中使用函数吗？或者仅仅是malloc()，等等？
2)在这个项目中，锁是按锁组名称分组的，是不是应该有多个链表，每个链表代表一个锁组？谢谢!
浏览 1提问于2011-07-13得票数 0
回答已采纳
我正在用C语言编写一个多线程程序，其中一个核心周期性地从链表的头部抓取一个项，而其他核心将项附加到链表的后面(为了线程安全，使用CAS魔法，其他人为我提供了)。看起来我的程序会运行得更快，如果核心从列表的头部获取一个项目，只是启动对下一个项目的预取，而下一个项目肯定在另一个核心的缓存中。
目前我的目标是AMD Opteron6168，在Debian Linux上与gcc一起编译:我试图找到有关这方面的文档，但我对此并不熟悉。我所能找到的就是使用-O3来启用编译器插入的预取(我认为是for循环)，以及一些提到的AMD预取指令名，比如PREFETCHW。
我不知道如何找到我想要的东西的引用，或者如
浏览 0提问于2010-10-14得票数 0
回答已采纳
2回答
我正在研究Rust编程语言，并试图将我的C++思想转换为Rust。常见的数据结构，如列表和树，以前都是在C++中用指针实现的，我不确定如何在Rust中实现完全等价的数据结构。我感兴趣的数据结构是侵入式算法，类似于Boost侵入式库中的算法，它们在嵌入式/系统编程中很有用。
Rust (Dlist)中的链表示例非常简单，但它使用的是容器类型，其中实际类型在容器内。我正在寻找的侵入式算法是另一种方式:在插入或继承列表节点的位置有一个main类型。
此外，Linux中著名的链表也是列表数据位于结构成员中的另一个示例。这就像是侵入式算法的Boost成员变体。这使您可以在多个列表/树中多次使用您的类型。
浏览 0提问于2014-08-30得票数 12
我需要实现一个链表，链表中的每个记录都有"TTL:time to live“变量作为成员之一。因此，每次在链表中创建一条记录时，都会将TTL设置为某个值，并启动计时器。一旦定时器超时，必须立即从链表中删除该记录。
我想知道这是否可以在C中实现，如果可以，如何实现？
浏览 1提问于2013-09-21得票数 1
1回答
我正在尝试创建一个包含其他int链表的链表，我需要能够从主链接表访问int链表。
我的问题是，如何指向主链接表的节点以保持int链表的头部？
我创建了一个静态列表：dlist<Node<int>& > _plist;，我有一个函数：insertToHead ( T const& dataToInsert);，但在使用链表的类中，我只有一个指向头部的指针，类似于:Node<T>*。当我试图将Node<T>*传递给T const&时，它会给我一个错误。
这是使用链表的类的构造函数：
Set::Set(int numArray[
浏览 1提问于2012-09-19得票数 1
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) 。
浏览 105提问于2021-04-09
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
3回答
我们有一个学校项目，任何使用C语言的信息系统。为了保持一个动态大小的学生记录列表，我选择了一个链表数据结构。今天早上我的朋友让我看了他的系统。我对他的记录列表感到惊讶：
#include <stdio.h>
/* and the rest of the includes */
/* global unsized array */
int array[];
int main()
{
int n;
for (n=0; n < 5; n ++) {
array[n] = n;
}
for (n=0; n < 5; n
浏览 1提问于2013-03-09得票数 6
4回答
访问链表中的结构
、、、
我有一个指向链表中第一个结构的指针，但是我怎么能只打印出链表的第五个结构呢？
链表由100个结构组成，所有结构都按顺序排序，但是我如何才能打印出链表的第4和第7个结构？
struct human {
char name[STR];
char manuf[STR];
int age;
float weight;
struct human *next;
}
struct human *current; //Points to current structure.
struct human *first = NULL;
......
for (cu
浏览 1提问于2016-03-27得票数 0
我是新来的爪哇。我正在尝试制作两个链表。都包含指向某个数组元素的指针/引用。因此，如果我在数组中做了任何更改，它应该反映在链表中。对吗？在我的程序中，修改显示在数组中，但列表值是相同的。(我删除了一个元素。它不再在数组中了。但链表仍在显示它)
我正在传递对链表的引用。如果有效，为什么修改不起作用？看起来链表有自己的数据副本。但是，这不是reference的工作方式。
有什么解释吗？建议还可以使用什么来显示内存依赖关系？
浏览 1提问于2015-08-14得票数 0
1回答
我有一个School struct，它包含一个Student struct的链表，每个Student struct都包含一个Courses struct的链表。我对如何能够释放这两个链表感到有点困惑。我特别不确定如何释放Courses链表，因为它在另一个链表中。
struct Courses {
char *courseName;
int creditValue;
Courses *next;
} Courses;
struct Student {
char *studentName;
int studentAge;
Courses *cour
浏览 1提问于2016-01-31得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
