doubly-linked-list 相关问题

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

我在双向链表的'removeElement(element)'中有问题

我在列表的remove元素中遇到问题。当我想删除列表中的元素时,它无法删除,但其他功能正常运行,例如在索引处添加和删除。 ...

回答 1 投票 0

如何递归实现get()

我想知道我的get方法在做什么错。我已经在使用循环之前完成了此操作,但是使用递归似乎无法获得相同的效果。我的size()方法可用于递归,但我非常...

回答 1 投票 0

二叉树到圆形双向链表

我正在尝试使用下面的函数使用二叉树创建一个循环的双向链表,但是在代码下方给出了它的抛出编译错误。 / * Node如下:struct Node {int data; ...

回答 1 投票 0

将我的DVL类中的范围函数添加到python中的双链表中

我目前正在查看python中的双向链表,并且遇到以下问题:我想创建一个范围函数-range(start,stop,step)-应该给我所有值...

回答 1 投票 0

从双向链表中间删除元素时得到错误的结果

用于双重LinkedList的代码:(主要关注delete_from_list函数的最后一个其他部分。)类节点:def __init __(self,data):self.data =数据self.prev = None ...

回答 2 投票 1

Remove Ith element

void removeIelement(Dlist&d,int i){if(d.head == NULL){cout <

回答 2 投票 0

无法通过while(1)循环迭代双链表-分段错误

我第一次来这里也是初学者,所以请多多包涵。我得到了一个处理双向链表的任务,并且给了我们两个打印功能,它们可以向前和向后打印链表。我们...

回答 1 投票 0

列出双链列表项C

我对C不熟悉。我正在尝试创建一个双向链接列表,其中数据字段是一个结构。但是,当我输出元素时,仅正确显示结构的第一个字段。结构n {...

回答 1 投票 0

如何通过递归删除圆环双向链环?

我需要编写递归函数,该函数将通过使用递归来删除循环双向链表中的所有元素,但是我不知道在此函数中应满足的基本条件。 ...

回答 2 投票 0

遍历列表时获得线程1:EXC_BAD_ACCESS(代码= 1,地址= 0x0)

[当我尝试遍历列表以搜索特定节点时,出现此错误-线程1:EXC_BAD_ACCESS(代码= 1,地址= 0x0)。我从头开始编写List类。这是我的List类,并且...

回答 1 投票 -3

使用递归将元素添加到有序双链表中

我想通过使用递归函数将新节点添加到我的有序双链表中。我写了这样的功能,但没有用。我认为问题出在以前的元素上。 int ...

回答 2 投票 -1

使用递归从双链表中删除元素

我想从双向链表中删除一个元素,但是我需要使用递归。我写函数,但是不起作用。有人可以告诉我我在哪里错了吗? int deleteNode(结构dll_node ** ...

回答 1 投票 0

Data.STM.LinkedList实现

我正在寻找Data.STM.LinkedList实现以获取高性能的链接列表。查看文档,长度函数在O(n)中运行-为什么? ...

回答 1 投票 1

编码销毁算法以分别销毁C中的双链表和单链表有什么区别?

在我的考试中,有一个这样的问题,我一直在想,在编码破坏算法中分别销毁C中的双链表和单链表有什么区别?]

回答 1 投票 0

是比较两个节点然后删除Θ(1)的运行时吗?

因此,所讨论的数据结构是双向链表。假设我们需要比较标头旁边的节点数据和标头旁边的节点数据。然后,取决于...

回答 1 投票 0

为什么要在const成员函数中更新成员变量?

我正在尝试实现一个链表,类似于它在STL中的实现方式。在实现迭代器的过程中,我制作了一些const成员函数(以便用户可以使用const ...

回答 1 投票 1

在ID的LinkedList中搜索关键字,如果尚未在列表的开头,则将其添加到列表的开头

我需要一些帮助:我正在制作一个程序,该程序可访问列表并“寻找”与其请求顺序相同的int ID。假设我有一个包含3个数字的缓存,即20 3010。...

回答 1 投票 0

找出此函数中使用的排序算法

[嗨,有人可以帮我解决该函数中使用的排序算法吗?public void sortList(){Node current = null,index = null;温度//检查列表是否为...

回答 1 投票 0

无法访问链接列表的相邻节点

我正在尝试在C ++中实现双向链接列表,并且遇到了问题。 #include #include struct Node {std :: string data;节点* prev_link; ...

回答 2 投票 0

打印存储类别的链表中的问题

我有一个名为(a)的类,其中包含(int x)和(Date d),所以我想通过一种我已经采用的方法来对按日期排序的链表进行排序,该方法采用l(LL存储日期)和m(LL存储类a),然后...

回答 1 投票 0

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