1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。但是，我发现在find_vma()中没有对红黑树的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素，该怎么办？
浏览 0提问于2015-11-27得票数 5
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。
有人能为我简单的头脑解释一下吗？
谢谢。
浏览 0提问于2019-10-19得票数 0
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的) ?？在Linux中使用C。
浏览 1提问于2009-03-28得票数 2
回答已采纳
1回答
使用序列文件读取链表
、、、
我正在尝试使用序列文件在linux内核中实现链表(或循环链表，因为它是在<linux/list.h>中定义的)遍历，同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。我不是一个很喜欢C编程的人，所以我不知道如何做到这一点。我知道如何使用procfs (读/写)函数来读/写proc文件。现在我正在使用它们，所以当客户机应用程序在proc read函数中从linux内核请求数据时，我只是简单地遍历列表并将所有数据存储在缓冲区中，稍后我将其复制给用户。问题是这个缓冲区可能会溢出，这就是为什么我要使用seq文件。
我理解seq文件的基本概念，但我不知道如何准确地执行列
浏览 1提问于2015-05-03得票数 1
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
2回答
清除Linux内核链表
、、、
我正在尝试修改一些使用linux内核中使用的C链表的代码，比如fbida中使用的。但我实际上需要清理列表，从头开始，我不确定最安全的方法。我在网上也找不到一个例子。
关于如何安全地清除列表并释放所有内存，有什么建议吗？
浏览 2提问于2012-07-27得票数 2
你好，我正在尝试对链表进行排序，当我对链表进行排序时，它在visual studio上是有效的，但是当我将它移动到linux时，由于某种原因，链表不会被排序。我的排序获得一个指向列表指针的指针，这是我的排序代码:我这样调用函数：SortQueue(&pprocessQueue, ProcessPrIdCompare);，这是我的函数，该函数使用EnqueueInOrder，它将每个链接放在它的位置。
void SortQueue(Queue **pqueue, CompareFunction CompareElements)
{
Queue *ptemp = CreateQu
浏览 3提问于2010-08-29得票数 0
回答已采纳
2回答
我正在开发一个多线程套接字侦听器(守护进程)。
我使用pthread库成功地实现了多线程。
当设备连接到守护进程时，它会发送一个标识号，我的问题是：
如何存储每个线程标识号，以便当我从该设备接收到某些数据时知道它的ID。
在delphi中有一个叫做threadvar (分配给每个线程的变量)的.If是不可能的，有没有一个我可以用来存储列表的库？我不打算重新发明weel (例如创建我自己的链表)
我在Linux Mint上使用GNUCC
浏览 3提问于2012-06-18得票数 1
回答已采纳
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
我在LeetCode上得到了一个运行时错误，但对于最大的测试用例，这在我的Linux系统上运行良好，只需0.046个用户时间。输出与LeetCode上的预期输出完全匹配。我的解决方案使用了hashmap和双向链表。hashmap存储了一个指向链表节点的迭代器(除了key->value对之外)，这样列表就可以被更新为O(1)而不是O(n)。我得到了它工作的几个测试用例，但我得到一个运行时错误的测试用例缓存大小为512和2019年的指令。 class LRUCache {
public:
LRUCache(int _capacity) { capacity = _capacity;
浏览 22提问于2019-01-31得票数 0
回答已采纳
2回答
我在分配内存是Linux内核空间时遇到了问题。我已经使用下面两个结构创建了一个链表：
struct Node{
char *ptr;
struct Node *next;
};
struct List{
struct Node *head;
struct Node *tail;
};
现在，当我尝试分配list struct时，请编辑以反映正确的代码
struct List *ll = kmalloc(sizeof(struct List), GFP_KERNEL)
我得到了：
error: Initializer element is not constan
浏览 0提问于2013-10-28得票数 0
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
4回答
我有一个拆分链表的C程序。逻辑是这样的-如果链表有偶数个节点，则将其一分为二。否则将其拆分，使父链表比子链表多一个节点。当我运行下面的代码时，主循环中的display_LL函数正确地打印出'p‘链表。它正确地拆分了。但是display_LL函数会打印'r‘链表NULL。
而当我从'frontbacksplit_LL‘函数内部打印链表时，'p’和'r‘链表显示正确。
为什么会有这种不同的行为，我不明白。
这是作用域问题吗？如果是这样，我需要在代码中进行哪些更改？
请假设链表'p‘不是空链表。它有节点。为了清楚起见，我只是省略了代码。此外，displ
浏览 4提问于2012-02-08得票数 2
1回答
我使用递归以逆序打印链表。我修改了一下代码，并在递归调用的上面添加了另一个print语句，希望它能按原始顺序打印链表，但它只打印链表的第一个元素。我的链表包含以下数据 0 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 链表类- class node_obj:
def __init__(self, d):
self.data = d
self.next = None 我的递归函数- def recursive_revers1(head):
if head != None:
print('
浏览 15提问于2019-09-22得票数 0
回答已采纳
8回答
在Linux中调试C++
、、、
在使用Visual Studio一周后，我发现CodeBlocks和Linux中的其他IDE要差得多。我不知道我是否遗漏了什么，但我希望有一个像Linux中的VS那样的IDE。我尝试过gdb，但我发现它很难使用。例如，Linux中有没有什么东西可以像Visual Studio那样检查链表的值。
我需要试试DDD。(界面看起来很80年代:()
浏览 5提问于2011-05-07得票数 4
回答已采纳
1回答
我知道链表不是构建堆的合适数据结构。
这里的一个答案()说堆排序可以在O(nlogn)中使用链表完成，这与数组相同。
我认为堆操作将在链表中花费O(n)时间，我们将需要(n/2)个堆操作导致O(n^2)的时间复杂度。
谁能告诉我如何使用链表实现O(nlogn)复杂度(用于堆排序)？
浏览 13提问于2018-01-31得票数 0
1回答
Python链表-在链表之间排序
、、、、
假设我有一个数组，其中的元素是链表本身，其中的排序基于列表中存在的最高元素。链表中的元素可以是整数、浮点数或字符串。因此，具有最高值元素的链表在排序后位于数组中的第0个位置。我该如何在n个这样的链表之间进行排序？
浏览 0提问于2017-04-07得票数 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回答
多级数据结构(链表)
、、、
我希望实现一个多层次的数据结构，如下图所示。
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
回答已采纳
1回答
这是一个面试问题，我仍然对此感到困惑。
实现2个APIs 1.访问共享内存中存在的链表的头部
2.访问head之后的元素
问题中的内核是Linux。
我在一个论坛上读到，应该使用偏移量，而不是使用指针(如果不使用指针，它仍然是链表吗)
我真的不太理解这部分。考虑到虚拟内存已经就位，我对将要发生的地址转换也很好奇。
很抱歉这个问题太含糊了，但这就是我能理解的全部。
任何帮助都是非常感谢的。
谢谢
浏览 0提问于2012-02-25得票数 1
3回答
我遇到过很多链表函数和C函数，它们打算将双指针代替单个指针传递给function.For示例，下面的函数用于在链表中进行排序插入：
void sortedinsert(struct node **headref,struct node *newnode)
{
while(*headref!=NULL&&(*headref)->data<newnode->data)
headref=&((*headref)->next);
newnode->ne
浏览 1提问于2013-01-16得票数 0
回答已采纳
因此，我知道如何使用链表并使用add方法逐个输入条目。但是，我不想按条目添加条目。有没有办法在链表中声明带有初始值的链表？
例如，如果我想在列表中包含1.0和2.0，是否可以在一行中完成某些操作？类似于：
List<Double> temp1 = new LinkedList<Double>(1,2);
浏览 0提问于2012-04-27得票数 43
回答已采纳
我正在为一个使用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
回答已采纳
我正在写一个打印链表的小程序。该列表包含一个字符串和一个指向下一个节点的指针。
我将链表传递给一个函数，该函数添加一个新节点并填充数据字段。
当我返回到main函数并尝试打印列表内容时，我得到了分段错误错误，尽管从函数add_node我可以打印节点的内容。
我希望能够将一个列表和一个字符串传递给函数，并且该函数必须使用我传递的字符串向列表添加一个新节点。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
char filename[25];
st
浏览 4提问于2013-01-18得票数 2
回答已采纳
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
6回答
据我所知，Haskell中的list类型是使用链表在内部实现的。然而，该语言的用户不能看到实现的细节，也不能修改组成链表的“链接”以允许它指向不同的内存地址。我想，这是内部完成的。
那么，如何才能像Haskell中那样限定列表类型呢？它是“数据类型”还是“抽象数据类型”？实现的链表类型是什么？
另外，既然Prelude提供的列表类型不是链表类型，那么如何实现基本的链表功能呢？
以下面这段代码为例，该代码旨在将元素a添加到列表的索引n处：
add [] acc _ _ = reverse acc
add (x:xs) acc 0 a = add xs (x:a:acc) (-1) a
add
浏览 0提问于2009-12-22得票数 14
回答已采纳
2回答
假设我有一个如下的链表结构：
struct linked_list
{
struct linked_list *next;
int data;
};
typedef struct linked_list node;
并使用以下函数打印链表：
void print(node *ptr)
{
while(ptr!=NULL)
{
printf("%d ->",ptr->data);
ptr=ptr->next;
}
}
现在，在main()函数中，当我写下以下代码时：
print(head);
浏览 0提问于2012-07-30得票数 0
回答已采纳
我需要实现一个链表，链表中的每个记录都有"TTL:time to live“变量作为成员之一。因此，每次在链表中创建一条记录时，都会将TTL设置为某个值，并启动计时器。一旦定时器超时，必须立即从链表中删除该记录。
我想知道这是否可以在C中实现，如果可以，如何实现？
浏览 1提问于2013-09-21得票数 1
3回答
从C函数返回链表结构
、、、、
我已经创建了以下链表结构：
struct node {
struct data *data;
struct node *next;
};
我的问题是，当我试图创建一个返回这个链表结构的函数时，我得到了以下错误消息：
"Conflicting types for 'function'".
我的函数如下所示：
struct list_node *function(location piece){
struct list_node *details;
details = malloc( sizeof(struct list_node
浏览 2提问于2015-06-04得票数 1
1回答
我正在尝试将数值型表达式行标记为CS项目的链表。我必须使用我自己在上一个实验中创建的链表。
我对一行的每个数字和运算符进行标记，并在标记每个标记时将它们插入到我的链表中的节点中。当我编写程序来打印每个标记时，每个标记都会被打印出来。但是，当我告诉它打印包含每个令牌作为节点的链表时，缺少一些操作符。我不知道这种行为的原因是什么。
下面是创建包含每个令牌的链表的方法：
public static LinkedListTest ReadInFile(String path){
File file = new File(path);
LinkedListTest list =
浏览 1提问于2014-02-23得票数 0
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。
下面是一个双向链表的示例：
dll = ['So true', ['^very much', ['try it', ['Not yet', None, [...]], [...]], [...]], None]
注意，ddl元素的结构类似于:字符串，指向上一个节点的指针，指向下一个节点的指针
我正在尝试创建一个变量，它将双向链表中字符'^'的值作为“游标”(只是一个虚拟游标，但它实际上只是'^'字符的索引
浏览 1提问于2018-11-10得票数 1
2回答
我正在为我的数据结构类开发一个c++项目，使用嵌套链表。 我应该写一个程序，从一个文件中读取学生的名字，并创建一个链表。链表中的每个条目都应该有学生的名字，一个指向下一个学生的指针，以及一个指向该学生成绩链表的指针。该程序允许教师输入每个学生的成绩。 就目前而言，我担心找不到正确的入门方式。 这本书提供了一个图表，展示了数据结构应该是什么样子的示例：diagram struct Grade{
float score;
};
struct GradeNode{
Grade grade_ptr; //points to Grade above
GradeNode *next_gnode
浏览 24提问于2019-01-31得票数 0
回答已采纳
1回答
字符串链表中的内存泄漏
、、、
我做了一个模板化的双向链表。在我的析构函数中，我在所有节点上调用delete。因此，我没有任何原语的内存泄漏，但是如果我创建了std::string的链表，就会有内存泄漏。我不知道怎么处理这件事。
node_pointer next(first);
first = first->_next;
delete next;
在遍历链表时，我调用了上面的方法。
浏览 2提问于2014-02-19得票数 0
到目前为止，我知道的还不多，但我正在尝试掌握使用链表的诀窍。
结构：
struct Node
{
int value;
Node *next;
};
如何将节点添加到列表的末尾？我只是尝试接受一个列表头部的指针和一个int值，作为一个新节点添加进来。当我尝试运行我当前拥有的东西时，我得到了一个异常。
void addNode(Node* head, int x)
{
Node* temp = new Node;
temp->data = x;
temp->next = NULL;
if(!head)
{
浏览 5提问于2015-05-29得票数 3
3回答
链表移除元素函数的C实现
、、、
我正在读一本教科书，偶然发现了下面的函数，用于从链表中删除一个元素。CELL类型定义如下；
typedef struct CELL CELL;
struct CELL {
int element;
CELL* next;
};
void delete(int x, CELL** pL) {
if ((*pL) != NULL) {
if (x == (*pL)->element)
(*pL) = (*pL)->next;
else
delete(x, &((*pL)-&
浏览 1提问于2017-05-09得票数 0
2回答
在scala中，循环遍历对象的链表(scala.collection.mutable.LinkedList)的好方法是什么？例如，我想让' For‘循环遍历链表上的每个对象并对其进行处理。
浏览 2提问于2010-11-04得票数 2
回答已采纳
1回答
我正在创建一个链表，我现在遇到了问题。基本上，当我释放函数中的head节点时，它会在函数本身中工作。但是当我试图从main函数访问我的链表时，我访问了最近释放的head，但只释放了其中一个有效负载。
下面是我的代码片段：
struct item
{
UINT time ;
UINT id ;
UINT event ;
struct item *next ;
};
这是我的节点结构，其中包含3个不同的有效负载。这是我的初始化。请注意，为了练习，我手动初始化了3个节点：
struct
浏览 2提问于2012-08-29得票数 1
假设我有一个自己创建的链表。它有自己的析构函数，可以释放内存。此链接列表不会重载new或delete。
现在，我正在尝试创建一个由上述链表组成的数组(如果我理解正确的话，可以使用开放散列)。然后，我在这个开放散列类的构造函数中分配必要的内存。在构造函数中调用的new运算符足以为数组正确分配内存，对吧？我不确定，因为我还没有为链表类重载new。
另外，假设我的链表数组名为elements，我可以在析构函数中只写"delete[] elements“吗？这会为数组中的每个元素调用析构函数并正确地释放内存吗？
最后，如果我的两个假设都是正确的(例如，我不需要重载new和delete就可以在我
浏览 3提问于2008-12-25得票数 4
4回答
我正在尝试筛选链表。因为我不想改变原来的链表，所以我想创建子链表并返回它。
我在这方面遇到了麻烦，因为我只知道如何从过滤过程中获得1个节点，但我不知道如何移动节点并将节点从原始链表添加到子链表中。
我有一个这样的结构(这表示哈希表中的一个条目)：
typedef struct Entry {
char *word;
int len;
struct Entry *next;
} Entry;
我的filter函数将接收单词长度和原始链表作为参数，然后查找具有相同len值的节点。每当它找到具有相同len值的节点时，它都会将该节点添加到另一个链表中。最后，它返回新的链表。
stru
浏览 0提问于2015-07-13得票数 3
1回答
我正在尝试创建一个函数，该函数接受一个链表并搜索链表中的每个节点。如果节点具有匹配的int、i1，则使用i2进行交换。最后，返回一个链表，该链表是其替换的副本。
迭代地，我想我可以创建一个列表的副本，遍历每个节点，然后检查并替换。
for(LN copy = list; copy != null; copy = copy.next;)
if (copy.value == i1)
copy.value == i2;
return copy;
原型是
public static LN copySwap (LN list, int i1, int i2);
我不确定如何才能开始递归地实现这
浏览 0提问于2012-10-14得票数 1
回答已采纳
我有一个链表实现，我正在试验Mergesort和QuickSort算法。
我不明白的是为什么std::list中的排序操作这么快。查看linux下的std::list，它似乎也是一个链表，而不是一个基于数组的列表。
我尝试的合并排序几乎与Dave Gamble的版本相同：
此外，我认为我应该尝试基于以下代码的简单快速排序：
令人惊讶的是，使用std::list和sort对1000万个随机数进行排序的速度大约是其他两种方法的10倍。
对于那些正在询问的人，是的，我需要为这个项目使用我自己的list类。
浏览 0提问于2011-07-18得票数 10
回答已采纳
我在运行Linux。我尝试过遵循教程，但除了我的geth链表文件夹越来越大之外，什么也没有发生。我也不知道怎么和Geth一起去游泳池。也不知道怎么检查我开采了多少。总菜鸟，所以请尽量简单地解释。
浏览 0提问于2021-08-06得票数 -1
我写了一些链表的代码:链表的定义：
struct Node {
// data is used to store an integer value in this node
int data;
// a pointer points to the next node
Node* link;
// inializes the node with a 0 value in data and a null pointer in link
Node() : data(0), link(NULL) {};
// destructor release
浏览 0提问于2013-03-29得票数 0
我希望创建两个链表，并编写一个显示函数，该函数接受第一个链表或第二个链表的头部作为参数，即(一个接受第一个链表的head1或第二个链表的head2的函数).However，我得到一个空指针异常。
package com.main.addtwoele;
public class LinkedList {
Node head1, head2;
public void insert(Node head, int data) {
Node newNode = new Node(data);
Node temp = head;
hea
浏览 1提问于2019-04-10得票数 0
我正在使用python中的链表。 下面是我用来构建链表的两个类： class node:
def __init__(self, value):
self.value = value
self.next = None
class linkedList:
def __init__(self):
self.head = None
# Two linked lists are being created:
l1 = linkedList() #1st linked list
l1.head = node(1)
n
浏览 27提问于2020-12-25得票数 0
回答已采纳
2回答
在文件中维护链表
、、、
作为编程作业的一部分，我必须在文本文件中维护一个链表。我使用链表数据结构很方便，但使用C++中的文件就不太方便了。有人能给我一个想法或概述如何接近它吗？我应该能够添加或删除链表，也能够添加或删除链表中的节点，或者应该重用在一个链表上删除的空间。每个列表都有一个数字(整数)，所有节点大小相同，包含整数。
我的想法是，
1)维护一个包含编号(包含链表编号)的文件
0 - NULL
1 - head_offset for_linked_list_num 1
0 - NULL
1 - head_offset_for_linked_list_num 3
1 - head_offset_for_link
浏览 2提问于2012-04-06得票数 1
回答已采纳
3回答
要引用的默认值，c++
、、、
所以我创建了一个链表，它包含了我创建的类对象的引用。
我想做一个在链表中搜索的方法，如果对象存在，则返回一个常量引用，否则，如果对象不存在，则返回某个值。
它应该是哪个值？如果是int，我会返回0，如果是指针，我会返回NULL...
const Node& NodeList::NodeNumSearch(int num) const
{
Member *TempHead=MemberHead;
while(TempHead!=NULL)
{
if(TempHead->GetNode().getNum() == num)
浏览 0提问于2012-05-01得票数 0
2回答
我不能在链表中使用链表
、、、、
当我开始学习链表时，我有了一个想法。我的想法是这样的。我想将1,2,5插入到链表中。在链表的另一个字段中，我想添加以1,2,5开头的2位数字，如图所示。(C表示组合)
int main() {
struct Node* head = NULL;
insertEnd(&head,1);
insertEnd(&head,2);
insertEnd(&head,5);
printLinkedList(head);
insertStartsWith(&head,5,51);
insertStartsWith(&head,5,52);
insertStartsW
浏览 17提问于2019-08-16得票数 1
回答已采纳
可能重复：
假设我们想从链表中随机选择一个元素，但是我们不知道链表的长度。
设计了一种尽可能短的运行时间随机选择元素的算法。
浏览 6提问于2012-10-03得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
