我在网上看到的所有实现都使用指针声明节点，然后使用malloc为它们创建空间，如下所示： struct Node int data; };(sizeof(struct Node)); third = (struct Node*)malloc(sizeof(struct Node));
...但我也可以在没有指针和
浏览 59提问于2019-05-04得票数 2
8回答
我正在尝试用C语言实现一个单链表。你在互联网上看到的一个常见的实现是这样的 int head;} Node;Node cons(int head,Node tail) { y.head = head; *y.tail =
浏览 3提问于2010-06-19得票数 8
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
2回答
我提出了一个学习C语言的项目，但我遇到了一些麻烦。这个项目是一个简单的纸牌游戏，玩家有两套牌，一套是一套大小的纸牌，另一套是他们的纸牌集合，可以根据需要大小。一开始我在想：但是，如果我是正确的，malloc()返回
浏览 1提问于2012-06-14得票数 2
回答已采纳
1回答
我目前正在学习C语言，我的一个实践就是用C语言创建一个链表。typedef struct deck int index;} decks;decks* head = malloc(sizeof(decks));
d
浏览 1提问于2019-03-12得票数 0
1回答
链表的数组表示
、、、
我正在读Robert Sedgwick写的《C++中的算法》一书。有人提到，链表可以用数组表示。有人能用数组展示链表的简单实现吗？谢谢!
浏览 0提问于2010-11-26得票数 5
3回答
好吧，首先，我必须承认，我真的没有实现链表，嗯，说实话，我最近没有使用C语言。 while(ptr) /* p ins't null */ ptr = ptr-&g
浏览 0提问于2012-09-29得票数 0
回答已采纳
1回答
我用C语言写了一个简单的程序，试图更好地理解链表是如何工作的，但我在使我的程序释放链表使用的资源方面遇到了一些困难。我实现了两个函数(push和apppend)来在列表的顶部添加一个元素，另一个函数在列表的底部添加一个元素。我使用第三个函数来释放链表使用的空间。我的<
浏览 17提问于2021-08-20得票数 1
回答已采纳
4回答
我正在尝试用C实现一个使用数组的堆栈。我想要一个整数数组，并且每次我尝试推送一个int时，我都想分配一些新的内存。但我对malloc()的理解是，它返回一个指向它在某个地方分配的内存的指针，如果我有一个整型指针数组，这是可以的，但我没有。或者malloc()只适合使用指针数组？
编辑:我想我是在试着把一
浏览 0提问于2017-09-25得票数 0
1回答
我用C语言实现了一个链表程序，create_node函数给出了一个警告:函数返回局部变量的地址。我读过关于使用malloc的文章，但我想了解没有它的原始问题和解决方案会是什么。谢谢。
浏览 0提问于2017-09-27得票数 0
2回答
为什么malloc()基于链表？
、、、、
在最坏的情况下，在一个部分上(这是正确的术语吗？)在n大小的内存中，链表需要O(n)时间来分配合适大小的内存块。
但是，如果malloc是基于树的，例如区间树，则只需要O(logn)时间。此外，树可以在不需要额外时间(就时间复杂度而言)的情况下满足"Find the smallest block of free memory whose size is larger themx"、"Always
浏览 1提问于2015-06-29得票数 1
1回答
关于实现malloc的各种分配方案，我有几个问题。对于显式列表，如果我使用类似于LIFO的堆栈实现malloc，那么让指针指向以前释放的内存的目的到底是什么？比如，为什么你需要双向链表？单链表不是也能正常工作吗？在查看隔离列表分配方案时，这些列表是单向的，对吗？另外，合并机制到底是什么？例如，如果释放了4个单词，您是否会先尝试在您周围<
浏览 2提问于2012-04-04得票数 5
回答已采纳
4回答
我用C语言实现了一个基本的链表，作为开发一个简单shell的项目的一部分-它通过维护shell在后台运行的pids的列表来支持进程的后台。代码如下。使用queue_process(some_pid)插入第一次可以很好地工作，但随后链表的行为就好像列表中从来没有任何节点一样(即"No existing processes
浏览 2提问于2011-02-01得票数 0
回答已采纳
2回答
我昨天打开了一个帖子，询问我应该如何继续。这就是我到目前为止所得到的(很抱歉我的语言，这个程序是用阿尔巴尼亚编写的，但我相信你已经明白了这一点)。.");
浏览 3提问于2014-05-15得票数 0
8回答
= NULL ) printf(" %d ",temp.i); }我试图在不使用malloc的情况下创建一个链表编程只打印根目录，后面没有节点。我找不到窃听器。如果有任何内存问题，gcc编译器将抛出分段错误。(？)请忽略糟糕的编程风格..
浏览 1提问于2010-10-04得票数 22
回答已采纳
1回答
我想出了用C语言创建链表的方法： void queue(Node ** head, Node * object) Node * tmp = (Node *)malloc(sizeof(Nodetmp->next = NULL; else { tmp->next = NULL;} 这个想法相当简单，将一个指向对象的指针传递给queue(
浏览 6提问于2019-02-13得票数 0
回答已采纳
我需要使用一个结构的静态链表，该结构包含一个数据元素、一个id元素和函数中的下一个元素。我的函数是用id调用的，如果链表中有一个id为id的元素，我必须返回它以便以后使用。如果没有，我必须在列表的末尾创建它并返回它。这是通过一个名为lstforc的函数执行的 问题是，当我将我
浏览 24提问于2019-10-13得票数 0
回答已采纳
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
我正在尝试用C实现一个链表，我很难弄清楚为什么在编译时会出现以下错误：/*definition of entry type*/{ short int address;
struct ent
浏览 8提问于2017-03-12得票数 0
回答已采纳
7回答
对于一个面试问题:我如何编写新的"malloc“和"free”函数？我不认为“使用new和delete”是一个可以接受的答案，或者使用类似于LocalAlloc/HeapAlloc的东西
浏览 8提问于2013-02-06得票数 7
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号