linked-list 相关问题

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

在python上添加链表方法

我正在尝试为Python上的链表编写一个add方法，但它的行为不符合预期。类链表： def __init__(自身): self.item=无 self.next=无 def 添加（选择...

python class oop methods linked-list

回答 1 投票 0

C++ 数据结构与算法中的双链表

所以我在C和C++的数据结构和算法中看到了这个代码片段： class DLinkedList { // 双向链表民众： DLinkedList(); // 构造函数〜DLinkedList(); // 析构函数 ...

c++ linked-list doubly-linked-list

回答 4 投票 0

删除对象是否会调用其元素析构函数？ [重复]

我有一个单链表，由指向下一个节点的指针和数据（这是一个指向对象的指针）组成。我的问题是：如果我使用delete从链表中删除一个节点，ob会...

c++ linked-list

回答 1 投票 0

数据结构单链表

假设我在单链表中有一个头指针 H，我将如何用伪代码完成这个任务？将H指向的单链表中的节点反转。注意：不能添加新节点已创建。

data-structures linked-list nodes reverse

回答 2 投票 0

在 Java 中创建并打印给定长度的 int 值的链表

首先创建链表，然后打印它，然后测量它的长度： // 简单链表类公共类列表节点{ 整数值；列表下一个节点；列表节点（int val）{ 这个.val =...

java recursion linked-list

回答 1 投票 0

(C++) 删除对象是否会调用其元素析构函数？ [重复]

我有一个单链表，由指向下一个节点的指针和数据（这是一个指向对象的指针）组成。我的问题是：如果我使用delete从链表中删除一个节点，ob会...

c++ linked-list

回答 1 投票 0

如何仅使用指针修改链表

我有一个Option>类型的链表，这个列表的一个节点包含两个属性：value（i32）和next（Option>）。我创建了一个点向量...

pointers rust linked-list

回答 1 投票 0

查找链表的最大孪生和时超出内存限制

我正在使用Java来解决这个LeetCode问题：在大小为 n 的链表中，其中 n 为偶数，链表的第 i 个节点（0 索引）被称为第 (n-1-i) 个节点的孪生节点，如果 0 <= i &l...

java linked-list

回答 1 投票 0

在链接列表的最大双和问题上获取超出内存限制的错误 - LeetCode

我正在使用java来解决这个问题：https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/：在大小为 n 的链表中，其中 n 为偶数，链表的第 i 个节点（0 索引）是

java linked-list dsa

回答 1 投票 0

链表的归并排序

Leetcode 上的合并排序代码出现堆栈溢出错误。 ListNode *findMiddle(ListNode *head){ if (!head) 返回 nullptr; ListNode *慢=头； ListNode *fast=head; 同时（快！=

c++ linked-list singly-linked-list

回答 1 投票 0

如何迭代地将 csv 文件的行放入链表中？

我被要求将csv文件的行提取到链表中，链表的每个节点将存储一行数据，其中链表内的“数据”指针指向一个st...

c data-structures linked-list singly-linked-list

回答 1 投票 0

LinkedList 无法解析为类型

导入java.util.LinkedList；公共类 QueueUsingLinkedList{ 公共静态无效主（字符串参数[]）{ 队列 qe = new LinkedList<>(); } } 当我导入

java import linked-list

回答 1 投票 0

为什么C++中的双向循环链表末尾有一个尾随零？

我有一个关于 C++ 中双向链接循环列表的数据结构问题。我使用类模板实现了一个双向链接的循环列表。当通过

c++ data-structures linked-list doubly-linked-list circular-list

回答 1 投票 0

使用函数向链表添加新节点时，为什么需要返回新节点？

目前我正在尝试创建一个链接列表。这是我用来创建节点的类：类节点{ 民众：整数项；节点* ptr_next; 节点（int new_item = 0，节点*

c++ pointers linked-list return

回答 1 投票 0

我不明白这个函数是如何工作的，这是链表实现中的reverse()函数

以下是实现单链表的代码：类链表 { 构造函数（值）{ 这个.头= { 值：值，下一个：空， }; this.tail = this.head; 这.长...

javascript data-structures linked-list big-o singly-linked-list

回答 1 投票 0

双链表节点就地重新排序以确保内存连续性

我正在开发一个程序，该程序处理在有界内存区域内分配的双向链表： constexpr std::size_t numNodes = 15; 节点*块=新节点[numNodes]; 我想要...

c++ algorithm sorting linked-list

回答 1 投票 0

从反向链表生成数字

我创建了一个函数 intverseNum(Node *head) 来从反向链表中获取数字。例如。对于链接列表：- 1->2->3->4，数字将为 4321。但程序返回 4320。 #在...

c++ linked-list

回答 1 投票 0

运行时错误：字段“val”，因为“<local5>.next”为空（链接列表反转错误）[重复]

prev.next.val 在 while 循环内工作正常，但如果我在外部打印相同的内容，则会出现错误。我无法理解为什么？但是如果我在 while 循环之外打印 prev.next.val w...

java linked-list nullpointerexception runtime-error singly-linked-list

回答 1 投票 0

反向链接列表错误。 java.lang.NullPointerException：无法读取字段“val”，因为“<local5>.next”为空

prev.next.val 在 while 循环内工作正常，但如果我在外部打印相同的内容，则会出现错误。我不明白为什么？但是如果我在 while 循环之外打印 prev.next.val w...

java linked-list nullpointerexception runtime-error singly-linked-list

回答 1 投票 0

反转C中的单链表并返回新头

请问我错过了什么？我试图反转单链表（就地），但我返回的只是一个节点（指向列表头部的指针）。我尝试过使用 void 函数（作为...

c linked-list reverse

回答 1 投票 0

linked-list 相关问题

最新问题