doubly-linked-list 相关问题

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

如何使用以下结构初始化双向链表?

这是我的代码,我知道我没有写太多,但是我不知道如何用给定的结构初始化双向链表。给定的结构(我无法更改其中的任何结构)/ * ...

回答 1 投票 0

删除双向链接列表中的最后一个节点时出现分段错误

在过去的几个小时中,我一直在努力尝试找出在删除列表中的最后一个节点时导致“ Segmentation fault:11”的原因。这是我删除的代码:...

回答 1 投票 0

如何在不使用尾部指针的情况下实现双向链表

是否有必要在双向链表中使用尾指针?如何在没有尾指针的情况下实现双链列表插入,如果这样做的话,时间复杂度如何。

回答 2 投票 0

在C中具有双链表时出现分段错误问题

我正在尝试使用函数在双链表的前面插入节点,但是出现了分段错误错误,只是无法理解问题所在。对于指针的类型定义...

回答 1 投票 0

如何在不使用尾部指针的情况下在golang中实现双向链表

是否需要在双向链表中有一个尾指针?如何在没有尾指针的情况下实现双向链表插入,如果这样做的话,时间会很复杂。

回答 2 投票 0

排序插入的双向链接列表

我正在尝试创建一个插入排序功能,以便它可以对自身进行排序,然后可以按从上到下的升序显示,也可以从下到上的降序显示。可以...

回答 1 投票 0

修复我自己的双向链接列表中的内存泄漏

我正在尝试编写自己的双向链表。但是Valgrind说我这里有内存泄漏。我完全不知道瓦尔格朗德向我展示的话会发生什么坏事。你可以帮帮我吗?我是...

回答 1 投票 1

增量键,减量键,查找最大键,查找最小键(以O(1)时间为单位)

在面试中有人问我这个问题,但无法解决。设计一个执行以下Inc(Key)->的键的数据结构,并将其值加1。如果该键是第一次出现,则...

回答 3 投票 0

无法解决Java Deque迭代错误

[在测试时,我发现了代码中的错误。我在查找Deque Iterator的问题时遇到了麻烦。它没有正确地迭代,我也不知道如何解决它。我已经包括了...

回答 1 投票 0

我正在创建一个必须交换顺序的链表

我正在编写一个使用双向链表的程序。首先,它从输入中获取2个数字。第二个数字将在以后使用,但是第一个数字n在函数中用于布置...

回答 1 投票 0

运算符“ <

我在创建“ 的重载函数时遇到问题,> 您的运算符重载不会返回任何内容,因此它具有undefined behavior。 operator<<的实现存在几个问题: [sL.nodePtr必须为SortedList::nodePtr。 while循环都是错误的。它不考虑空列表,并且忽略非空列表的tail节点。哦,等等,您的列表将dummy 节点用于其head和tail,这完全没有必要,只会使类的设计复杂化。完全消除假人。 它没有return任何东西。它需要返回ot。 尝试以下方法: SortedList::SortedList() { //Set pointers equal to NULL head = NULL; tail = NULL; theSize = 0; } ostream& operator<<(ostream& ot, const SortedList& sL) { SortedList::nodePtr temp = sL.head; while (temp) { ot << temp->data << " "; temp = temp->next; } ot << "\n"; return ot; } 或者,您可以使用for循环而不是while循环: ostream& operator<<(ostream& ot, const SortedList& sL) { for(SortedList::nodePtr temp = sL.head; temp; temp = temp->next) { ot << temp->data << " "; } ot << "\n"; return ot; }

回答 2 投票 -1

Ocaml-从双向链接列表中删除中间节点

我正在尝试根据双向列表中的某个节点是否满足返回布尔值的函数来从该列表中删除一个元素。由于某些原因,替换节点的前一个指针(...

回答 1 投票 1

C ++双链表-在保持递增顺序的同时插入

我正在尝试创建一个函数,以将整数插入到双向链接列表中,同时保留列表的递增顺序。即如果我将10、5、4、3传递给列表,则列表的顺序为...

回答 1 投票 -1

具有多个元素并找到最大元素的链表

[当我创建链接列表以复制费用经理时,我一直坚持寻找费用最大的一天。我设法通过遍历找到了总数的最大值...

回答 2 投票 -1

如何查找双向链表的max元素?

从双向列表中的文件读取数据后,我必须确定此数据的最大值。这个主题对我来说是新的,所以我需要一些帮助。这就是我所拥有的:结构节点{int ...

回答 1 投票 0

为什么打印012而不是123

对于家庭作业,我必须创建一个由多个士兵组成的节点,并打印n位数字,即5,先打印1至5,然后再打印5至1,如果n是3而不是123,我得到012,我已经尝试了固定指针,对于...

回答 1 投票 0

Ocaml双向链表:从双向链表中删除满足条件的节点

我们有一个双链表,定义为:type'a llist = |无| (float *'a)*'a lcell *'a lcell和'a lcell =('a llist)ref的缺点我已经实现了add head函数,如下所示:let ...

回答 1 投票 0

无法取消引用结束列表迭代器

我目前正在从事有关浏览器历史记录的项目。我正在使用STL的列表实现来跟踪不同的网站。我大部分都想通了,但是我似乎无法解决...

回答 1 投票 0

试图在双向链表ocaml前面添加元素

我正在尝试将元素添加到双向链接列表的前面,但是,我得到的输出形式正确,但是cycle节点的值显示:{content = } ...

回答 2 投票 0

双向链表无法正确打印值

[当我调用方法以打印存储在我的双向链接列表的节点中的数据时,除了空字符串和0的#include #include 使用...

回答 1 投票 0

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