doubly-linked-list 相关问题

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

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

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

java generics nodes doubly-linked-list remove-method

回答 1 投票 0

如何在java中创建一个带有泛型类型的节点的get方法

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

java generics get nodes doubly-linked-list

回答 2 投票 0

双链表实现不起作用

我有一个双向链表实现如下：公共类DoublyLinkedList {DoublyLinkedListNode 头; public DoublyLinkedListNode getHead（）{...

java doubly-linked-list

回答 2 投票 0

单链和双链表中节点删除的时间复杂度

为什么双链表（O（1））中节点删除的时间复杂度比单链表（O（n））中的节点删除更快？

linked-list complexity-theory time-complexity singly-linked-list doubly-linked-list

回答 7 投票 12

双链表中的AddToTail函数导致核心转储

我目前正在尝试在cygwin64上用c ++语言编写一个双向链表列表。我的addToTail函数（将节点添加到列表末尾）会导致核心转储。我已经确定了...的路线

c++ doubly-linked-list coredump

回答 1 投票 0

当输入字母字符时，Tic-Tac-Toe用户输入无休止地循环

所以我在C中进行了一个tic tac toe游戏，我遇到了一个问题，我要求用户通过按下2撤消他们的移动。每次轮到他们，他们可以撤消移动或继续...

c arrays console-application doubly-linked-list

回答 2 投票 1

如何遍历双链表并为特定值创建新列表？

如何遍历双链表并在下面创建一个新的双链表或等于或大于或等于特定值？例如：[“A”，“B”，“C”]。下面（“B”）= [“A”，“B”]我得到了......

java generics doubly-linked-list

回答 1 投票 0

如何减少代码中的双向链表复杂性

//完成下面的sortedInsert函数。 / * *供您参考：* * DoublyLinkedListNode {* int data; * DoublyLinkedListNode接下来; * DoublyLinkedListNode prev; *} * * / ...

java doubly-linked-list

回答 1 投票 0

如何实现没有返回Doubly Linked列表大小的参数的函数？ int size（）const

我需要实现以下函数：int size（）const;函数返回列表中存储的数据的数量时间复杂度 - O（1）。基本上我有一个名为DList的类包含在......

c++ double doubly-linked-list

回答 1 投票 1

如何正确删除双圆链表中的元素？

我必须使用我自己的构造函数实现双循环链表，我已经完成了但是无法弄清楚为什么remove方法不起作用。我做了很多研究，但我......

java linked-list doubly-linked-list circular-list

回答 2 投票 0

ArrayList和LinkedList之间的性能差异

是的，这是一个古老的话题，但我仍有一些困惑。在Java中，人们说：如果我随机访问其元素，ArrayList比LinkedList更快。我认为随机访问意味着“给我第n个......

java arraylist doubly-linked-list

回答 11 投票 54

是否可以在JavaScript中创建XOR双向链表？

似乎JavaScript对象与^ XOR运算符不兼容。那么有没有办法创建一个XOR双链表？我可以做常规的单/双链表。我......

javascript linked-list xor doubly-linked-list

回答 2 投票 0

双向链表方法的问题

我一直在尝试创建（我一直在学习它）一个基于练习的双重链表，其中列表将与货车一起训练。练习要求创建一个类“旅行车”与......

java doubly-linked-list

回答 1 投票 0

如何使用接口在双链表中编写添加方法？ [关闭]

我必须使用interface在List中编写add方法。我试过但它甚至没有工作。谁能帮我。接口和列表类如下：/ ** *在...处插入指定的元素

java nodes doubly-linked-list

回答 1 投票 -1

如何在双向链表中插入一个元素并保持其排序 - c ++

这是c ++中双向链表的实现。我尝试在链表中插入元素，所以我在打印前添加了数字2,2,2,4,8,7，我称之为quicksort函数快速排序...

c++ doubly-linked-list

回答 1 投票 -2

双链表中的指针无法正常工作

我想生成一个随机的双向链表，其长度由用户选择。该列表将在头部插入第一个值，然后在...结尾处插入所有其他值。

c++ doubly-linked-list

回答 1 投票 0

根据其内容从双向链表中删除结构（在C中）

我的程序是一个基本的C接口，允许用户从列表中输入，打印，向前打印和删除MP3记录。该列表是作为双重链接的MP3结构列表实现的......

c dll doubly-linked-list

回答 1 投票 0

链表的最佳搜索算法

我必须尽可能高效地编写程序，将给定节点插入到已排序的LinkedList中。我正在考虑二进制搜索在平均和最差情况下如何比线性更快，但是当......

java algorithm linked-list runtime doubly-linked-list

回答 3 投票 2

在列表模板中搜索空格

我正在尝试搜索列表（模板）并检查列表是否包含空格。如果有空格，那么我想从列表中删除它们。名单 L1; if（！L1.empty（））{for（auto f ...

c++ templates linked-list doubly-linked-list

回答 2 投票 -1

std :: list应该被弃用吗？

根据Bjarne Stroustrup在他的Going Native 2012主题演讲中的幻灯片，在std :: list中的插入和删除在现代硬件上非常低效：Vector beats list for ...

c++ performance vector containers doubly-linked-list

回答 4 投票 9

doubly-linked-list 相关问题

最新问题