doubly-linked-list 相关问题

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

如何删除双链表中所有出现的特定字符?

我能知道为什么我的代码不起作用吗? if循环中的逻辑似乎是合理的,所以我认为错误要么在外部for循环中,要么我没有返回修改后的列表。结构列表* ...

回答 1 投票 1

我想在链表之间找到数字

我试图找到如何使用inBetween作为公共方法来获取列表中的数字。 DoubleLinked类:公共类DoublyLinkedList {private Link first; // ...

回答 1 投票 0

双链接列表中间插入不起作用

import math class节点:def __init __(self,val,next = None,prev = None):self.data = val self.next = next self.prev = prev class LinkedList:def __init __(self):...

回答 2 投票 2

我在双链表上遇到此打印功能时遇到问题

因此,对于一个班级,我应该使用双向链表创建一组航班行程。该程序应打印出境旅行然后打印回程旅行列表(即达拉斯...

回答 1 投票 -2

双链表没有进口

我目前正在进行Junit测试,以便在java中实现Doubly Linked列表。我理解它需要一遍又一遍地处理绘制的图片,但我不能让我的removeFirst方法工作。 ...

回答 1 投票 2

将单链接列表更改为双向链接列表

我想从singlely linkedList构建双重LinkedList,输出是[1,10,5,16]。我认为问题是附加,插入和删除功能有人可以帮我改变单链接吗?...

回答 1 投票 1

在C中删除双向链表中的头节点时出现问题

我正在尝试在C中实现双向链表。在编写代码时,我在尝试删除列表的第一个元素时遇到了问题。这是一个说明问题的玩具示例:...

回答 2 投票 1

如何使用Comparator 作为通用SortedDoublyLinkedList中的参数

我目前正在为一个类分配,我的任务是创建一个空的List,其中有一个Comparator作为参数,然后为该sortedDoublyLinkedList创建一个add方法,其中我......

回答 1 投票 0

删除双向链接列表中给定位置的节点

我试图删除给定索引处的节点,但我一直在测试失败,有时甚至会得到NullPointerException。这是我到目前为止所做的:public void remove(int pos){if(head == ...

回答 1 投票 0

删除第一个出现的Doubly Linked List Java

有人能告诉我我的代码中缺少什么。我试图删除给定节点值的第一次出现。它失败了很少的测试用例,但我不确定我错过了什么。这是我的代码:...

回答 1 投票 -3

使用Linked-List的图表表示

我在尝试找出如何在向某个配对顶点添加边缘时正确获取指针时遇到一些麻烦。下面是关于Vertexs之后链表应如何显示的简短概念......

回答 1 投票 0

使用插入排序在java中对双向链表进行排序

我正在尝试使用插入排序来对双向链表进行排序。在排序之前,双向链表按以下顺序具有以下元素:4,1,7,10。它应该是1,4的输出......

回答 1 投票 -2

在双向链表中更改泛型类型节点的值

我正在进行一项练习,我想在检查它是否在元素列表中之后创建一个更改节点值的方法。我试过通过创建一个新对象newNode和...来做到这一点

回答 1 投票 2

通过递归方式反向双向链表不在python中迭代

我如何通过递归双链表来编写反向函数。我在python中使用递归和重写来引用反向双链表的问题,但它带来了无限循环所以我......

回答 2 投票 3

已排序的单链表和已排序的双向链表的运行时复杂性

在排序的单个和双向链表中插入和搜索的平均和最差运行时间是O(1)和O(n)。在最好的情况下,运行时的复杂性是否相同?换句话说,在最好的情况下,......

回答 1 投票 0

删除双链表Java中具有最小值的泛型类型节点

这是我的getSmallest()方法的代码:public T getSmallest()抛出EmptyListException {if(isEmpty())抛出新的EmptyListException(“List is empty”); DLNode ...

回答 2 投票 2

如何使用java中的节点编写toString方法

所以,我不太确定我的toString方法有什么问题。当我运行我的测试时,我只是一直出错,这是不正确的。基本上我正在做的是实现循环......

回答 2 投票 0

如何在Java中编写带有DoublyLinkedList的add / insert方法

我需要帮助我在java中的add方法。它适用于双链表。我正在实现循环双链表数据结构。像单链表一样,双链表中的节点有......

回答 1 投票 -2

如何在java中执行循环双向链表添加方法

我正在循环DoublyLinkedList类以及Node内部类中实现add(E)方法。节点应该实现为私有内部类。 DoublyLinkedList的“第一”属性......

回答 3 投票 0

如何在Java中使用带有通用节点的Cyclic Doubly-Linked-List编写一个remove方法

我正在实现循环DoublyLinkedList数据结构。像单链表一样,双链表中的节点具有对下一节点的引用,但与单链表不同,节点在......

回答 1 投票 0

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