linked-list 相关问题

链表是一种数据结构,其中元素包含对下一个(以及可选的前一个)元素的引用。链接列表提供O(1)插入和删除具有已知内存位置的任何元素,O(1)列表并置,以及前(和可选后)位置的O(1)访问以及O(1)下一个元素访问。随机访问和随机索引插入/移除具有O(n)复杂性并且通常是未实现的。

根据另一个地图中的值对Java Map进行排序

作为输入,我有对象列表,每个对象都有名称和地图:1)名称:m1地图:{“c1”:3,“c2”:24“c3”:12} 2)名称:m2地图:{ “c1”:“A”,“c2”:“B”,“c3”:“C”} 3)名称:m3地图:{“c1”:...

回答 1 投票 -2

从链接列表中删除节点无法正常工作

我在尝试从C中的链表中删除节点时遇到一个问题。我完全不知道我在哪里错过了这个,但不知何故,错误的节点被删除而不是预期的节点,也是最后一个...

回答 1 投票 -1

C#,Linked List,最后两行有什么区别?

需要知道最后两行之间的区别,我试图同时运行两个...第一个好的并显示全部,但第二个不请尽快回答我。在此先感谢进入......

回答 1 投票 -6

C - 如何释放在其节点中具有链表的链表?

作为我在内核空间编写的程序的一部分,我创建了一个链接列表,其节点中有另一个链表。节点可以是两种类型,任一通道只有一个int值...

回答 1 投票 2

退出此函数后,为什么指针变量的值没有传递给指针参数?

根据我目前对C如何工作的了解,如果我以这种方式使用函数List_int_add(linklist,50)而不必分配linklist = List_int_add(linklist,50),则linklist的值...

回答 2 投票 1

双链表中的智能指针

我正在尝试在双向链表(大学任务)中实现智能指针。在此之前,我使用原始指针在纯C中完成了相同的任务。问题是我通过addNode()添加新节点到列表...

回答 1 投票 0

C中链表中的错误

程序在请求之前接受输入。输入第一个节点的值后,问题就开始了。这是一个简单的程序,它从用户那里获取输入并将其存储在链表中,然后......

回答 2 投票 0

这怎么不是Java可见性违规

链接列表的简单实现是将一个列表拆分为两个子列表。其他细节已被丢弃,以简化类SList {私人头;对象项;公共空白......

回答 4 投票 0

链接的字符串列表对于每个节点具有相同的字符串

我正在尝试创建一个链表,每个节点都存储一个字符串,但我遇到的问题是每个节点最终在每个节点中存储相同的字符串。在main()的末尾,我打印...

回答 3 投票 0

创建嵌套结构的新列表

我在尝试从旧的结构创建新的链接列表时遇到了一些麻烦。新链表的基础是属于用户指定的特定品种的狗将...

回答 1 投票 3

我的循环链接列表中的remove方法是否定义良好?

我正在构建一个循环链表,我想知道do_remove方法是否定义良好。当我运行该程序时,它告诉我它是,但是,我仍然有点困惑为什么我不...

回答 1 投票 0

具有O(1)插入和删除的双链表的紧凑多数组实现

我对CLRS(Cormen Intro to Algorithms 3ed)练习(10.3-4)的解决方案感到困惑。我的实现似乎能够在O(1)时间内执行删除+解除分配,而两个......

回答 1 投票 3

无法从文本字段Java获取文本

我遇到了if else语句的问题。我无法执行if else语句。实际上程序应该从文本字段中获取文本,然后转换为整数并验证...

回答 1 投票 0

推送到包含C中唯一唯一值的堆栈

我已经实现了一个带指针的堆栈,它的工作方式也是如此。现在,我需要它推送到堆栈,而不是推送副本。例如,如果我将'2'推入堆栈,推送另一个'...

回答 4 投票 3

在搜索现有成员的链表时返回布尔结果 - java

我正在为类编写一个程序,将用户输入无限循环并接受三个不同的命令(添加x,删除x,存在x)+一个整数值。当用户输入“存在x”时......

回答 4 投票 0

使用ListIterator在Java中的LinkedList上来回移动

我有一个LinkedList,我需要多次来回迭代。我正在使用它来跟踪将动态创建的工作流中的一系列页面。这不行为......

回答 3 投票 17

std :: deque(双端队列)真的是随机访问和恒定时间插入吗?

我继续听取人们和文档的意见,std :: deque是一个随机访问,如std :: vector,并且像链接列表一样是常量时间插入和删除。另外还有std :: deque ......

回答 1 投票 -1

返回指向循环链表的某个点的指针

我正在研究循环双向链表。例如,我有三个值1 2 3并且我将它传递给我在中间插入0的方法,就像那样:1 0 2 3我想知道它是不是......

回答 2 投票 -3

在链接列表中head = something之间的区别是什么?和head.next =某事; [关闭]

节点定义为类Node {int data;节点下一个;节点RemoveDuplicates(节点头){Node temp = head; while(temp.next!= null){if(temp.data == temp.next.data){...

回答 2 投票 -6

双链接列表上一个实例变量

因此,对于我的java编程类,我们了解了双链表,我得到了一个对象中3个节点的要点,这些节点相互指向。但是,在他给我们的实验室里,我完全......

回答 1 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.