我正在努力用C实现一个动态链表，只是为了温习一下我的C语言技能。下面是我用来表示LinkedList的简单结构：
typedef struct List
{
Node_t* head;
Node_t* tail;
uint32_t length;
void (*add)(Node_t* head, void* data);
} List_t;
我将这一切都写在它自己的C文件中，希望我可以将它包含在其他C文件中，并使用我编写的链表实现。
您会注意到，我有一个指向函数的指针，该函数将向链表中添加一个节点。(除了add之外，我还有其他几个函数，但我只想先弄清楚这个函数)
如果
浏览 3提问于2011-10-26得票数 4
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
2回答
对于一个处理访问控制列表的赋值，它需要首先构造一个双向链表，因为Java在SUN API中没有包含这个链表。我可以理解如果教授想让我们从头开始创建双向链表，以了解它是如何工作的(就像编写排序程序与使用baked in方法)，但为什么要将它排除在库之外？
这让我开始思考，是什么决定了数据结构是否包含在basic语言库中？例如，在Java中，为什么有LinkedList类而没有DoublyLinkedList？
浏览 1提问于2010-01-04得票数 2
回答已采纳
我目前有一个固定大小的链表HashMap，我想知道通过调用get()然后修改该链表的内容(添加/减去节点等)来修改两个不同键的值是否安全？我知道由于可能的大小调整问题，同时修改不同的键是不安全的，但1)散列映射的大小是固定的，并且链表都是从头开始初始化的(作为空列表)和2)我怀疑在这种情况下HashMap会存储指向链表的指针，因此修改列表实际上不会修改hashmap的内容，但我不能确定。
有更熟悉Java的人能回答这个问题吗？我没有使用线程安全数据结构的原因是因为我的项目规范禁止使用线程安全数据结构。谢谢!
浏览 2提问于2013-04-30得票数 1
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
我想写一个链表，它可以让数据字段存储任何内置或用户定义的类型。在C++中，我只需要使用模板，但在C中如何实现呢？
对于我想要存储的每种数据类型，我必须重写链表结构和它的一堆操作吗？联合不会起作用，因为它可以存储的类型是预先定义的。
浏览 4提问于2011-09-14得票数 7
回答已采纳
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。
所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
2回答
我的问题很笼统。我刚开始学习数据结构，我是通过链表学习的。我知道它们是一个节点序列。每个节点可以存储一些数据，并且它知道列表中的下一个节点。
因此，一个节点有一个对象O和一个指向下一个称为对象B的对象的指针，该对象又有另一个指针。直到我们到达指向null指针的节点。
但是假设我将整数存储在一个链表中的一个节点中，该链表指向另一个持有字符串的节点。首先，这是允许的吗？第二，这又有什么用呢？
另外，在链表上最常见的操作是什么？getSize()、remove()、insert()、getElement()、concatenate()
如果我要存储一百万个手机号码，使用链表是否有效？如果不是，链表的
浏览 0提问于2014-03-23得票数 6
回答已采纳
2回答
基本上，我正在用c语言做一个tcp项目，这样多个客户端就可以通过fork连接到我的服务器。在我的服务器中，我有一个链表结构，用来保存客户端发送的数据。但是，当我从客户端向位于服务器中的链表发送数据时，服务器会为该客户端创建一个新的链表。而不是将所有客户端数据添加到同一链表。我知道这肯定不是链表的问题。Fork()复制了进程，所以在调用fork之后，我的程序实际上有两个实例在运行。所以，是的，我意识到客户端不是在与同一台服务器通信？我应该如何解决这个问题？我能摆脱fork吗？请从概念上向我解释我必须做什么。我没有张贴我的实际代码，因为它是敏感的。但我基本上是这样做的：
服务器：
#include
浏览 1提问于2018-03-04得票数 0
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。
但在这个网页中，我发现从链表中删除一个元素是: O(1)。
从链表中删除时，上述大O符号中的哪一个是正确的。
谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
对于C和C++，是指具有指向其头节点的指针的链表。但是，所有节点都是通过malloc()或new在堆上分配的。当头指针超出它的作用域时，例如它的函数退出，堆上分配的所有节点都将丢失。对吗？这是内存泄漏吗？
C/C++如何处理这类问题？它会自动调用分配器吗？(例如free()或delete)？
浏览 0提问于2011-11-20得票数 1
回答已采纳
3回答
为什么高级语言(Javascript、PHP等)不要将链表、队列、二叉树等数据结构作为标准库的一部分提供？是出于历史/现实/文化原因，还是我遗漏了一些更基本的东西。
浏览 3提问于2010-11-28得票数 5
回答已采纳
与使用传统的C结构来管理标准数据结构(如链表、堆栈、树、队列..etc )相比，使用基于C++的类/对象有什么优势？如果问题不清楚，请告诉我。
浏览 2提问于2010-06-09得票数 3
4回答
删除单链表
、、、
我正在做单链表实现，我记得Linus Torvalds在上谈到过它。
在单链表中，为了删除一个节点，我们应该有权访问前一个节点，然后更改它当前所指向的节点。
像这样
所以不管怎样，我们应该有权访问上一个节点。
但是Linus Torvalds通过在C中使用地址的概念删除了特殊情况，因此head也有“前一事物”，即指向head的head地址。因此，他使用了C的指针和地址特性来消除特殊情况。
特殊情况下的正常代码
特殊情况的代码变成正常情况的代码
我认为在单链表中这种特殊情况的移除不能在python中完成，因为我们没有指针的概念(因此我不能在head之前进行一步)？我说的对吗？
浏览 0提问于2017-01-05得票数 2
5回答
我想知道为什么许多语言(Java、C++、Python、Perl等)使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果关注的是数组的大小，那么这意味着我们有太多的冲突，所以我们已经有了哈希函数的问题，而不是我们解决冲突的方式。我是不是误解了什么？
浏览 1提问于2015-05-14得票数 4
3回答
我正在用C语言实现一个CMap，其中一部分需要在链表类型的结构中存储信息，我手动管理该结构的内存。因此，这个struct的前4个字节是指向下一个关键字的指针，下一个部分是字符串( struct )，最后一个部分是值。
假设void *e = ptr定义了一个这样的链表。然后，ptr + 4引用字符串部分的开头。我想将该字符串值赋给另一个字符串，到目前为止，我所做的是：
char *string = (char *)ptr + 4;
然而，我不认为这是正确的。
浏览 0提问于2011-10-26得票数 0
6回答
我正在尝试自己学习数据结构和算法。我用C语言写了我自己的双向链表，现在我想写一些算法在这个链表上执行。交换列表项的首选方式是什么？交换内容还是重新排列指向下一列表项和上一列表项的指针更好？
浏览 1提问于2009-10-24得票数 2
回答已采纳
2回答
我有一个数据库，它有一个表，看起来有点像这样：
Root | Connector
A | B
B | C
C | D
D | E
E | -
因此，我希望检索任何给定根的链，直到连接器为空
例如:A链表示a->B->C->D->E，而C链表示C->D->E
我正在使用mysql数据库。
提前感谢
浏览 1提问于2012-12-17得票数 1
回答已采纳
2回答
二维链表
、、
A [] [] > 1[] > 2[] > 3[null]
|
B [] [] > 1[] > 2[null]
|
C [] [] > 1[] > 2[] > 3[] > 4[] > 5[null]
|
D[null][] > 2[] > 3[] > 4[null]
有两维链表，如何使用单链表来构建这个数据结构？A>B>C>D是链表，A节点有1>2>3链表。
public class Node
public Object data;
public Node ne
浏览 2提问于2021-04-10得票数 1
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
3回答
给定一个循环链表，实现一个在循环开始时返回节点的算法。
定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。
示例:输入:A->B->C->D->E->c与前面的输出C相同:c
浏览 1提问于2012-06-08得票数 0
API从几个不同的源返回以下内容：
{
data: {'...'},
version: 56
}
这样做的目的是只保留最新版本：
// Our local state
var localDocument = {
data: null,
version: -1
};
var updateIfCurrent(document) {
if (document.version > localDocument.version) {
localDocument = document;
}
}
$http.get('/foo', up
浏览 1提问于2013-11-27得票数 0
回答已采纳
3回答
如何在C#中替换链表中的元素？而在java中，可以使用set或add方法替换列表中的特定元素……我找不到如何在C#中替换它。
浏览 0提问于2011-12-13得票数 4
回答已采纳
最近，我遇到了一个问题，当我解决下一个问题时：
链表和数组之间有什么区别？
A.当两者都被排序时搜索的复杂性
B.动态添加/删除
C.随机存取效率
D.数据存储类型
我知道A、B和C是正确的，但我对D感到困惑。任何帮助都将不胜感激。
浏览 3提问于2013-04-07得票数 0
回答已采纳
9回答
1)我可以在不使用指针(不使用结构)的情况下用C创建一个链表吗？
2) Java不使用指针，那么如何在Java中实现链表呢？
浏览 2提问于2012-01-26得票数 3
回答已采纳
1回答
如何在C中创建一个纯功能的链表？链表是我应该做的吗？我正在尝试创建一个对象列表，但是我不知道如何在不修改外部状态的情况下从函数中添加一个项目到列表中。
我基本上想要的是：
void AddItemToList(Item item);
能够从任何地方被调用，而调用者不必担心将列表添加到哪个列表。
现在我只需要：
void AddTypeToList(entityType_t *type, entityType_t *listHead)
{
type->next = listHead;
listHead = type;
}
void RegisterEntityType(e
浏览 0提问于2013-05-31得票数 3
回答已采纳
4回答
无锁的算法库
、、
有没有用C(而不是C++)编写的实现无锁算法(队列、链表等)的库？我看过像英特尔这样的库，但我想使用泛型库，至少比英特尔的泛型库更通用。
浏览 3提问于2011-07-04得票数 9
回答已采纳
我正在写一个小工具，用于从javascript代码生成php检查，我想知道是否有人知道将函数代码转换为命令式代码的标准方法？
我找到了这篇论文：，它很好地解释了去功能化。
Lambdalifting和去功能化在某种程度上回答了这个问题，但是数据结构呢，我们仍然在解析列表，就好像它们都是链接表一样。是否有办法将函数式语言的链表转换为其他高级数据结构，如c++向量或java数组列表？
浏览 0提问于2011-11-30得票数 2
回答已采纳
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。
二叉树结构
struct node{
node* left;
node* right;
int data;
}
单链表
struct node{
node* link;
int data;
}
在此图中，节点"2“有两个链接，而节点"4”有三个链接。
我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
2回答
我正在尝试创建一个链表，它将存储单词以及它们在.txt文件中出现的次数。在阅读之前，我正在尝试创建一个链表，看看它是否正常。在测试过程中，它崩溃了。
#include <iostream>
#include <string>
struct n {
std::string word;
int occurance;
n* next;
};
typedef n node;
int main() {
node* root;
root = (node*)malloc(sizeof(node*));
root->
浏览 4提问于2021-01-15得票数 0
3回答
我想写一个方法来从单链表中删除具有重复数据值的连续项。该方法应返回删除的项数。该方法应根据需要清理内存，并应假定内存是使用new分配的。
例如，传入列表
->a->b->c->c->a->b->a->a->null应为
->a->b->c->a->b->a->null并返回3
列表项定义和函数声明如下
struct litem { char data；litem* next；}；
int remove_consecutive_duplicates( litem*& list )；
I hav
浏览 0提问于2010-07-03得票数 1
4回答
作为C中变量(即int a)的地址，&a可以获得。
如何在Java中做到这一点？就像。链表的元素是不连续的。如何打印使用集合框架创建的链接列表元素的地址？
如果上面的事情是不可能的，我们如何证明数组的元素是连续的，而链接列表的元素不是连续的呢？
浏览 4提问于2015-10-24得票数 12
回答已采纳
1回答
我正在尝试用一个C程序实现一个插件系统。插件将被编译为共享库，并在编译期间链接。
假设我有一个单链表结构定义：
struct plugin_iface
{
int data,
struct plugin_iface* next
};
每个插件创建此结构的全局实例，所有这些实例都具有相同的名称：
struct plugin_iface IfaceList =
{
.data = 42,
.next = &IfaceList
} // Defined in the global scope in each plugin
正如我所料，next指向了它的父级-
浏览 3提问于2016-10-03得票数 0
2回答
我在上发现了许多数据结构，还研究了几本数据结构方面的书籍，发现它们各不相同。我想知道一个新的计算机专业毕业生应该具备哪些基本的或最低限度的数据结构知识？
此外，考虑到在实现方面存在差异，是否有必要在多个编程知识中了解它们的实现。如果我知道C中链表的实现，我应该知道它基于Java的实现吗？
如果你能帮我明确地理解，那就太好了：
基本数据结构( CS毕业生所必需的)
高级数据结构
编辑:我对数据结构列表更感兴趣。
浏览 4提问于2012-02-09得票数 0
回答已采纳
当我们用C++编写一个链表程序时，它将给我们提供我们可以在链表上执行的所有操作，如插入、删除、搜索等。但是一旦我们退出程序，那么创建的列表会发生什么呢？
如果我们把所有的数据写到一个文件中，那么有没有一种方法可以重建我们在退出程序之前创建的相同的链表，这将再次在相同的时间内给我们所有的操作带来复杂性？
浏览 1提问于2018-10-23得票数 0
1回答
我编写了一个代码来检查单链接列表是否是回文。我做了两个步骤：
第一个。反转原来的链接列表。
第二名。检查原始链接列表和反向链接列表是否具有相同的元素。
public static Boolean isPalindrome(Node input){
Node reversed= reverse(input);
while (input!=null){
if(input.item!=reversed.item)
return false;
input=input.next;
浏览 7提问于2015-05-08得票数 2
回答已采纳
1回答
在实现两个问题(有限状态机和遗传规划)的解决方案时，我面临着同样的问题，即有效地想要取消方法的执行。以有限状态机为例，
public class FiniteStateMachine {
public class runState(State state) {
state.run();
}
}
我无法控制State，我所能做的就是调用它的run方法。有时候，state行为可能很糟糕，例如，它们可能花费太多的时间或太多的字节码。我想阻止他们，也就是取消跑步。我如何做到这一点，而不能够改变状态，只有FiniteStateMachine和单线程代码。
浏览 0提问于2014-01-14得票数 0
回答已采纳
1回答
MIPS结构节点
、、
下面的链表节点是用C语言声明的：
struct node {
double val;
struct node *next;
}
假设一个问题需要的链路节点不超过20个。为链表保留20节点空间的MIPS语句是什么？
浏览 1提问于2011-10-14得票数 0
我对C编程很陌生，我正在用C学习C算法。
下面是我关于如何定义二叉树node数据结构的问题。
使用或不使用父节点指针
下面是定义Node数据结构的两个典型示例代码。
没有父节点指针
typedef struct binaryTreeNode_{
int key;
void *data;
binaryTreeNode_ *leftNode;
binaryTreeNode_ *rightNode;
} binaryTreeNode;
具有父节点指针
typedef struct binaryTreeNode_{
int key;
void *data;
binaryTr
浏览 14提问于2012-05-03得票数 6
回答已采纳
3回答
我在一周内有一个技术面试，我希望用C++或C#回答问题。我在Java方面有丰富的知识和经验。哪一个(C++或C#)更容易跳转，并在一周内准备好回答二叉树、链表等简单问题？我从来没有和他们中的任何一个合作过。所以语法相似性、概念等对我来说都很重要。我需要尽快从他们中的一个开始。
感谢您的评论。
浏览 5提问于2012-03-14得票数 0
5回答
我注意到，在Haskell和OCaml等函数式语言中，您可以使用列表执行两个操作。首先，你可以做x:xs，其中x是一个元素，xs是一个列表，结果是我们得到了一个新的列表，其中x在固定时间内附加到xs的开头。第二个是x++y，其中x和y都是列表，结果是我们得到了一个新的列表，其中y按照x中元素的数量以线性时间附加到x的末尾。现在我不是语言设计和编译器构建方面的专家，但在我看来，这很像是一个简单的链表实现，只有一个指针指向第一项。如果我要用像C++这样的语言实现这个数据结构，我会发现添加一个指向最后一个元素的指针通常很简单。在这种情况下，如果这些语言是以这种方式实现的(假设它们确实使用了所述的链表
浏览 3提问于2011-04-07得票数 5
回答已采纳
5回答
对于C应用程序(在*nix环境中)，我需要在内存中缓存大量(但可变的)小文件(1KB到10MB)。因为我不想耗尽我所有的内存，所以我想设置硬内存限制(比如64兆字节)，并将文件推入一个哈希表，将文件名作为关键字，并以最少的使用量处理这些条目。我认为我需要的是LRU缓存。
真的，我不想滚动我自己的，所以如果有人知道我在哪里可以找到可用的库，请给我指路？如果做不到这一点，有人能用C语言提供一个LRU缓存的简单示例吗？相关文章指出，哈希表具有双向链表，但我甚至不清楚双向链表如何保持LRU。
附注:我意识到这几乎就是memcache的功能，但这不是我的选择。我还查看了源代码，希望在LRU缓存方面给自己
浏览 5提问于2010-06-12得票数 4
回答已采纳
2回答
我正在学习数据结构，在做链表的时候，我在想，除了自引用结构之外，在C中是否还有另一种类型的声明来实现链表。
这是我第一次需要在C中使用结构，每个人都只使用自引用结构来实现。我想知道是否有任何其他可能的方法来实现没有自引用结构的链表。
浏览 1提问于2019-09-27得票数 0
1回答
我试图理解为什么我有时会在C中的赋值运算符的右侧看到包含数据类型的括号。 具体地说，我试图实现一个链表，因为我对C语言还很陌生，所以我使用this来指导我。 我遇到了这样一条线：struct node* link = (struct node*) malloc(sizeof(struct node)); 我猜它是instertFirst函数的一部分，该函数将一个新项添加到链表的头部。 根据我目前的理解，这一行的内容是:创建一个名为link的struct node指针，它指向一个新分配的内存块，该内存块的大小与node结构相同。 那么(struct node*)的目的到底是什么呢？我最好的猜测
浏览 36提问于2021-10-20得票数 1
回答已采纳
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
