doubly-linked-list 相关问题

双链表是由节点组成的计算机科学数据结构。每个节点有2个链接,一个到之前的节点,一个到后面的节点。通过遵循这些链接,数据结构可以向前和向后遍历,但不能以随机方式遍历。这些链接还可以轻松地将节点添加到结构的任意点。

双循环链表GetData方法

有人可以帮帮我吗? y无法获取数据结果= temp.data下面是我的语句public T getEntry(int givenPosition){T result = null; if(root == null)返回null;别的{...

回答 1 投票 0

成对乘以c ++双向链表的相对元素

我已经获得了以下任务:使用给定的双链实数列表,你必须乘以列表的相反元素(首先是最后一个,第二个是最后一个,等等)...

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 3

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

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

回答 1 投票 -1

Java中双链表的问题

我正在制作一个双链表,它将“盒子”存放在一个有5个架子的仓库里。每个货架都不能容纳一个链表,该链表保存着该货架上的“箱子”。我有一个问题,当我试图...

回答 1 投票 0

数据结构:算法的最佳和最差运行时间

我对哪个选项是正确的以及为什么感到困惑。这就是问题:从单个链表中的最后一个位置删除节点的最佳运行时间是什么。 (a)O(1)......

回答 1 投票 0

双链表 - RemoveFirst方法

我需要以下代码的帮助:public boolean remove(Integer value){if(isEmpty()){throw new NoSuchElementException(); } if(!isEmpty()){if(head == tail){...

回答 2 投票 -1

循环双链表Java - 解释

目前,我正在编写一个循环的双向链表,我的任务已完成,但我在理解代码100%时遇到了一些问题。这是代码:if(counter == 0){...

回答 2 投票 0

双链接列表java反向函数错误

我的双链接列表有问题,因为控制台输出错误的尾部!我把它缩小到我认为在我的反向功能中的错误!如果有人可以看看并给...

回答 1 投票 -2

为什么这个双链表程序会给我一个空指针异常? [重复]

基本上,问题是:给定一个字符列表,执行以下操作直到它只有一个元素:从头开始,删除列表中的每个第二个节点,例如执行此操作“...

回答 1 投票 -2

循环双向链表ListOf和删除函数不正确

我目前正在实现一个带有虚拟头节点的循环双向链表。我的添加函数(在给定索引处,在开头或结尾处添加元素)似乎完美无缺,但我......

回答 1 投票 0

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