linked-list 相关问题

链表是一种数据结构,其中元素包含对下一个(以及可选的前一个)元素的引用。链接列表提供O(1)插入和删除具有已知内存位置的任何元素,O(1)列表并置,以及前(和可选后)位置的O(1)访问以及O(1)下一个元素访问。随机访问和随机索引插入/移除具有O(n)复杂性并且通常是未实现的。

如何删除链接列表中的第一个节点?

Sup人所以我在我的Linked List类中查看了一些我的方法,当从链表中删除一个节点时,我遇到了一个逻辑错误。我当时正在研究我的removeFirst()方法......

回答 4 投票 1

如何指向链表中的下一个节点并打印该值

我试图在c ++中将值存储在链表中并打印它们。但我不知道我是否正在编写正确的代码。当我创建一个新的节点插入值 - 打印时,这可行。但当 ...

回答 3 投票 1

从排序列表中删除重复项不通过所有测试用例

这是关于leetcode的问题。出于某种原因,我的代码仅适用于7/164测试用例。我想知道为什么我的算法效率不高。这是什么解决方案?我的代码出了什么问题? ...

回答 1 投票 -3

java-理解链接列表与节点的面试问题

我目前正在阅读破解编码面试并查看leetcode的问题,并在两个地方都遇到了同样的困惑。特别是LinkedList问题,经常......

回答 3 投票 0

如何从c中的双向链表中删除节点

我正在研究c中的双向链表,我有一个带有20个节点的双重链接tepm2,我想删除用户插入单词的节点。 struct node {struct node * prev; char word [100]; ...

回答 2 投票 -2

构造函数内部变量的定义会导致分段错误

我正在编写一个集合的实现,使用带有sentinal _head和_tail节点的双向链表。每个节点由Elem结构定义。我只包含了导致...的代码部分

回答 1 投票 -1

双重链接列表类中的迭代器

此代码来自Michael T.Goodrich的“数据结构”一书。我正在自学,所以我没有人为我解释这段代码:typedef int Elem; //列出基本元素类型类...

回答 2 投票 0

为什么我的代码跳过某些节点?

我正在编写此代码来存储学生的名字,姓氏,分数和邮政编码的数据记录。我几乎所有的一切都完成但我的Print()函数不打印节点2的第一个元素(...

回答 1 投票 0

双链表 - RemoveFirst方法

我需要以下代码的帮助:public boolean remove(Integer value){if(isEmpty()){throw new NoSuchElementException(); } if(!isEmpty()){if(head == tail){...

回答 2 投票 -1

需要澄清python linkedlist中的node.next指针

我无法理解python中的value属性传递。在下面的代码中,runner正在制作current的副本,而runner.nextis指向给定链表的下一个节点,而我们......

回答 1 投票 0

我在特定索引(Java)中为链接列表中的节点编写了一个删除方法,但它没有对列表进行任何更改?

代码不对输出进行任何更改,只是重新打印原始链表,我不知道问题是我的删除方法还是我用于堆栈的访问说明符。 ...

回答 1 投票 0

基于范围的链表的循环

我有一个在嵌套链表上运行的函数。该函数如下:void DoLiana(void){PlotPointer plot; TreePointer树; plot = FirstPlot;而(...

回答 2 投票 0

删除链表中的第一个节点

我试图删除链表中的第一个节点,我不知道如何去做。我的链表看起来像这个typedef struct availableForRent {int milage; char plateNum [8]; ...

回答 1 投票 0

双链接列表java反向函数错误

我的双链接列表有问题,因为控制台输出错误的尾部!我把它缩小到我认为在我的反向功能中的错误!如果有人可以看看并给...

回答 1 投票 -2

Python中链表中的'AttributeError'

此代码处理从Python中链接列表中删除重复项。问题似乎是在删除功能。 class Node(object):def __init __(self,data = None,next_node = None):...

回答 1 投票 1

Java中双链表的冒泡排序[重复]

我正在尝试为双链表实现冒泡排序,但我得到一个NullPointerException。这是代码:public void bubbleSort(){DLLNode tmp = this.first; //(1)......

回答 1 投票 1

LIST_HEAD_INIT和INIT_LIST_HEAD之间的区别

我正在尝试了解Linux内核链表API。根据Linux内核链接列表,我应该通过INIT_LIST_HEAD初始化列表头,但是这里(Linux内核程序)建议...

回答 2 投票 8

给定当前列表节点如何在当前引用的节点之后正确插入项x? [关闭]

给出一个当前的问题(对列表节点的引用),哪个语句可以在当前引用的节点之后正确插入项x?我的选择是:a。 current = new ListNode(x,...

回答 1 投票 -3

C链接列表 - 链接下一个链接列表节点

我有一个应用程序,它接受多个命令行参数,在它接受目标主机文件的参数中,将执行某些操作。 173.194.40.225 157.55.152 ....

回答 1 投票 1

使用多个类和链接列表

目前我正在尝试使用多个类(每个类都有自己的.cpp和头文件.h文件)并使用主.cpp链接它们。我想制作一个临时的新视频对象指针,传入参数,...

回答 2 投票 -1

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