doubly-linked-list 相关问题

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

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

用于列出任务的Linux内核模块-BFS

我正在尝试使用Linux模块实现“广度优先搜索”以显示内核任务列表,但无法执行。以下是DFS的模块,谁能建议BFS作废dfs(struct ...

回答 1 投票 0

气泡通过双向链接排序

使用C第四版的Kochans编程学习C。我使用的是指针,我的练习是编写上一章中排序函数的指针版本。这是一种泡沫排序。我咬...

回答 1 投票 0

队列接口

我必须为更大的项目实现FIFO队列接口。队列需要处理任何类型的数据,因此我决定将void *指针用作队列节点的值,并使用...

回答 1 投票 2

创建双链表问题

我的问题是,当我尝试打印此10个元素列表时,Eclipse中什么也没有发生。我读到它的原因是某个地方存在Null指针异常,但我似乎找不到它。预先感谢...

回答 1 投票 0

如何返回指针函数?

我是C ++的新手,我被要求做班级工作来做一个函数,该函数需要一个双向链表,然后将其元素复制到一个单链表中,然后返回它,但是,给了我这个函数的名称...] >

回答 2 投票 0

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