腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
函数式
语言
中的列表设计
、
我注意到,在Haskell和OCaml等函数式
语言
中,您可以使用列表执行两个操作。现在我不是
语言
设计和编译器构建方面的专家,但在我看来,这很像是一个简单的
链表
实现,只有一个指针指向第一项。如果我要用像
C
++这样的
语言
实现这个数据结构,我会发现添加一个指向最后一个
元素
的指针通常很简单。在这种情况下,如果这些
语言
是以这种方式实现的(假设它们确实使用了所述的
链表
),则
向
最后一项添加“指针”将使将项添加到列表末尾变得更加有效,并允许与最后一个
浏览 3
提问于2011-04-07
得票数 5
回答已采纳
1
回答
有效地查找
链表
中倒数第n个
元素
、
在单
链表
/双
链表
中,从最后一个
元素
中查找第n个
元素
的有效方法是什么?
浏览 1
提问于2016-11-22
得票数 1
6
回答
Haskell中的列表:数据类型还是抽象数据类型?
、
、
、
、
据我所知,Haskell中的list类型是使用
链表
在内部实现的。然而,该
语言
的用户不能看到实现的细节,也不能修改组成
链表
的“链接”以允许它指向不同的内存地址。我想,这是内部完成的。实现的
链表
类型是什么?add [] acc _ _ = reverse acc add (x:xs) acc 0 a = add xs (x:a:a
浏览 0
提问于2009-12-22
得票数 14
回答已采纳
7
回答
如何在不使用指针的情况下实现
链表
?
、
在有指针的
c
++中实现
链表
是很容易的。但它们是如何在其他
语言
(如java、python等)中实现的呢?我不想为
链表
使用内置的类(JAVA支持),但我想要的是如何替换指针来创建
链表
?
浏览 2
提问于2012-08-25
得票数 7
回答已采纳
2
回答
有没有办法比较两个空指针来断言
C
中的同一类型?
、
、
、
我正在学习
C
语言
,并尝试用
C
语言
粗略地实现
链表
。长话短说,我有一个只包含一个空指针(
元素
)和另一个指向下一个节点的指针的结构。(后面的代码)我的问题是,当将头节点和其他节点传递到一个新函数中时,有没有办法确保这两个
元素
是相同类型的?这两个节点应该能够保存任何类型的数据。我尝试过与sizeof()进行比较,但无法考虑空指针。struct Node{ struct Node* next;这是节点的代码,我只需要一种方法将它
浏览 1
提问于2012-03-20
得票数 9
回答已采纳
4
回答
如何最有效地找到LinkedList中的最大和最小
元素
?
、
我在Java
语言
中有一个
链表
,比如LinkedList<T> list = new LinkedList<T>();,我需要最有效地找到
链表
中的最大/最小
元素
,我该怎么做呢?如何使用Collections.max()函数从我的
链表
中查找最大
元素
?这个函数的时间复杂度是多少?
浏览 1
提问于2012-08-21
得票数 1
回答已采纳
3
回答
用
C
和Java实现哈希表
、
在Java、HashMap和哈希表中,都使用哈希函数和数组/
链表
实现映射接口和存储键/值对。在
C
语言
中,哈希表可以使用数组/
链表
功能来实现,但没有像映射那样的键/值对的概念。所以我的问题是,哈希表的实现是否在
C
中实现,类似于Java中的Hashtable?或者它更接近于java中的HashSet (除了唯一
元素
只有条件)?
浏览 34
提问于2020-06-06
得票数 1
6
回答
为什么Java中的LinkedList不是真正的
链表
?
、
根据定义,
链表
是一个列表,它的每个
元素
都指向下一个
元素
(如果我们谈论的是双向
链表
,也可以是前一个
元素
) 。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
4
回答
链表
和流在技术上有什么区别?
、
它们似乎都以相同的方式做同样的事情:以特定的但不一定索引的顺序执行惰性操作,并且不一定要回溯。
浏览 1
提问于2012-08-24
得票数 2
1
回答
图形表示-
链表
的
链表
、
、
、
我知道邻接表是一种常见的数据结构,它使用
链表
数组来表示图。我正在用
C
语言
为一个简单的搜索引擎实现一个倒排索引,并打算使用邻接表。但是,我发现使用邻接表的一个缺点是,如果您不知道倒排索引中将有多少个单词,则必须假设索引中有任意数量的单词(数组
元素
)才能创建邻接表。这可能会导致使用过多的内存。我在想,这个问题的一个解决方案是创建一个
链表
的
链表
来表示我的倒排索引。我还没有见过
链表
的
链表
图形表示的许多示例,所以我假设它不是常用的或常规的表示。我想知道使用<em
浏览 14
提问于2018-07-26
得票数 4
回答已采纳
2
回答
在Perl中创建
链表
结构
、
在
C
语言
中,您可以创建自己的结构,并从那里创建一个
链表
,其中结构中的记录将指向下一条记录和前一条记录。 Perl肯定有办法做到这一点吧?会很想知道是怎么回事。 谢谢
浏览 29
提问于2019-01-30
得票数 3
回答已采纳
3
回答
C
++中
链表
的问题
、
我用
C
语言
创建了一个
链表
(结构),但我希望能够调用一个函数,并让它自己
向
链表
中添加4-5个结构。问题是,因为在
C
中,函数中创建的所有变量都留在堆栈/堆中,所以我不知道该如何完成这一任务。
浏览 2
提问于2009-06-15
得票数 1
回答已采纳
3
回答
XML ->
C
解析器生成器
、
、
、
我有一个
c
程序,它从一个XML文件中获取设置。目前我正在使用Xerces遍历数据,但是将每个XML值映射到一个变量变得相当繁琐。重要的是,我得到的是
c
结构,而不是
c
++类,因为这段代码将在GPU上运行。 我找到了"XML Booster",目前正在阅读文档。你知道其他的选择吗?需要在linux中可用。
浏览 0
提问于2010-09-22
得票数 1
3
回答
用
C
++模拟各种结构的array_pop
我是
C
语言
的新手,但我目前正在做一个项目,我不知道如何才能做需要做的事情。我有两个不同的结构数组,它们的定义完全不同,我正在尝试做与PHP的array_pop相同的操作,即删除数组结构的最后一个
元素
。
浏览 4
提问于2013-10-07
得票数 0
2
回答
向
链表
添加
元素
时的差异
、
、
这就是我将
元素
添加到
链表
头部的方法 //typedef node* NodePtr {temp -> next = head; }
浏览 1
提问于2013-02-04
得票数 0
回答已采纳
2
回答
C
语言
中的
链表
: OO设计的可能性有多大?
、
、
我正在努力用
C
实现一个动态
链表
,只是为了温习一下我的
C
语言
技能。Node_t* tail; void (*add)(Node_t* head, void* data);我将这一切都写在它自己的
C
文件中,希望我可以将它包含在其他
C
文件中,并使用我编写的
链表
实现。您会注意到,我有一个指向函数的指针,该函数将
向
链表
中添加一个节点。我的直觉告诉我这是不可能的,但我真的很喜欢让
浏览 3
提问于2011-10-26
得票数 4
回答已采纳
6
回答
数组和列表的区别
数组和列表有什么区别?
浏览 12
提问于2010-08-15
得票数 6
回答已采纳
1
回答
在固定时间python中查找
链表
的长度
、
、
、
我正在试着写一个函数,它可以找到O(1)中
链表
的长度。我知道如何在O(n)中实现它,但我不知道如何在固定时间内实现它……这有可能吗?
浏览 0
提问于2018-06-15
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言编程基础学习——链表详解!
C语言中链表结构的基本用法
C语言-结构体单向链表插入结点
【C语言教程】双向链表学习总结和C语言代码实现!值得学习
C语言/C加加编程学习—数据结构—链表类的声明及定义
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券