5回答
我注意到，在Haskell和OCaml等函数式语言中，您可以使用列表执行两个操作。现在我不是语言设计和编译器构建方面的专家，但在我看来，这很像是一个简单的链表实现，只有一个指针指向第一项。如果我要用像C++这样的语言实现这个数据结构，我会发现添加一个指向最后一个元素的指针通常很简单。在这种情况下，如果这些语言是以这种方式实现的(假设它们确实使用了所述的链表)，则向最后一项添加“指针”将使将项添加到列表末尾变得更加有效，并允许与最后一个
浏览 3提问于2011-04-07得票数 5
回答已采纳
6回答
据我所知，Haskell中的list类型是使用链表在内部实现的。然而，该语言的用户不能看到实现的细节，也不能修改组成链表的“链接”以允许它指向不同的内存地址。我想，这是内部完成的。实现的链表类型是什么？add [] acc _ _ = reverse acc
add (x:xs) acc 0 a = add xs (x:a:a
浏览 0提问于2009-12-22得票数 14
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
2回答
我正在学习C语言，并尝试用C语言粗略地实现链表。长话短说，我有一个只包含一个空指针(元素)和另一个指向下一个节点的指针的结构。(后面的代码)我的问题是，当将头节点和其他节点传递到一个新函数中时，有没有办法确保这两个元素是相同类型的？这两个节点应该能够保存任何类型的数据。我尝试过与sizeof()进行比较，但无法考虑空指针。struct Node{ struct Node* next;这是节点的代码，我只需要一种方法将它
浏览 1提问于2012-03-20得票数 9
回答已采纳
我在Java语言中有一个链表，比如LinkedList<T> list = new LinkedList<T>();，我需要最有效地找到链表中的最大/最小元素，我该怎么做呢？如何使用Collections.max()函数从我的链表中查找最大元素？这个函数的时间复杂度是多少？
浏览 1提问于2012-08-21得票数 1
回答已采纳
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。Public class MyLinkedList{ public MyLinkedList
浏览 1提问于2013-02-12得票数 10
回答已采纳
2回答
我正在开发一种玩具语言，下面是我想要做的。这定义了一个向量，现在y包含了除first之外的x的所有元素。在原生方面，x是一个向量，当用户调用rest时，它将生成除第一个元素之外的自身的完整副本。这是一个问题，我只有2kb的内存，做一个完整的拷贝是昂贵的。使用链表可以解决这个特定的问题，但在这种情况下，链表本身就是一个内存占用问题。那么，对于共享元素的这些类型的操作(first rest是最频繁的操作)，是否存在一种内存高效的结构
浏览 0提问于2011-04-30得票数 1
回答已采纳
1回答
我是否可以知道是否有一种方法可以从循环数组中的某个索引中排出一个项？\x{e76f}\x{e76f}11\x{e 010}\x{e76f}\x{e76f}#**$}#^#\x{e76f}\x{e76f}11\x{e76f}76\x{e76f}\x{\x{e76f}\x{e76f}##*##.##**##.##**#.##.#.#**#.#.#**#.#.1-2-3-4-5-6-7-8
浏览 1提问于2012-12-14得票数 0
1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。我在想，这个问题的一个解决方案是创建一个链表的链表来表示我的倒排索引。我还没有见过链表的链表图形表示的许多示例，所以我假设它不是常用的或常规的表示。我想知道使用<em
浏览 14提问于2018-07-26得票数 4
回答已采纳
2回答
在C语言中，您可以创建自己的结构，并从那里创建一个链表，其中结构中的记录将指向下一条记录和前一条记录。 Perl肯定有办法做到这一点吧？会很想知道是怎么回事。 谢谢
浏览 29提问于2019-01-30得票数 3
回答已采纳
3回答
我用C语言创建了一个链表(结构)，但我希望能够调用一个函数，并让它自己向链表中添加4-5个结构。问题是，因为在C中，函数中创建的所有变量都留在堆栈/堆中，所以我不知道该如何完成这一任务。
浏览 2提问于2009-06-15得票数 1
回答已采纳
3回答
我有一个c程序，它从一个XML文件中获取设置。目前我正在使用Xerces遍历数据，但是将每个XML值映射到一个变量变得相当繁琐。重要的是，我得到的是c结构，而不是c++类，因为这段代码将在GPU上运行。
我找到了"XML Booster"，目前正在阅读文档。你知道其他的选择吗？需要在linux中可用。
浏览 0提问于2010-09-22得票数 1
我是C语言的新手，但我目前正在做一个项目，我不知道如何才能做需要做的事情。我有两个不同的结构数组，它们的定义完全不同，我正在尝试做与PHP的array_pop相同的操作，即删除数组结构的最后一个元素。
浏览 4提问于2013-10-07得票数 0
2回答
这就是我将元素添加到链表头部的方法 //typedef node* NodePtr {temp -> next = head;
}
浏览 1提问于2013-02-04得票数 0
回答已采纳
我正在努力用C实现一个动态链表，只是为了温习一下我的C语言技能。Node_t* tail; void (*add)(Node_t* head, void* data);我将这一切都写在它自己的C文件中，希望我可以将它包含在其他C文件中，并使用我编写的链表实现。您会注意到，我有一个指向函数的指针，该函数将向链表中添加一个节点。我的直觉告诉我这是不可能的，但我真的很喜欢让
浏览 3提问于2011-10-26得票数 4
回答已采纳
1回答
我正在试着写一个函数，它可以找到O(1)中链表的长度。我知道如何在O(n)中实现它，但我不知道如何在固定时间内实现它……这有可能吗？
浏览 0提问于2018-06-15得票数 0
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
