singly-linked-list 相关问题

一个链表,其中每个节点仅指向列表中的下一个节点,而不是双链表,其中每个节点都指向下一个节点和前一个节点。

如何制作递归单链表(C++)[已关闭]

我的书要求我对单链表进行递归定义。我完全不知道该怎么做。有人可以帮我提供样品吗?谢谢

回答 1 投票 0

带头、尾、大小管理的链表替换功能

我正在使用 C++ 开发 SinglyLinkedList 类,其中维护指向列表头和尾部的指针,以及用于跟踪节点数量的整数大小。我的目标是实施 r...

回答 1 投票 0

为什么以下代码中的结构体指针“p”没有使用分配给它的“temp”值进行更新?

#包括 #包括 结构节点{ 整数数据; 结构节点*链接; }; int main(int argc, char *argv[]) { 结构节点*p; p = 空; 追加...

回答 1 投票 0

Shuffle合并两个节点数相同的链表

我有两个函数用于合并两个链表,假设它们具有相同数量的元素 第一个: def shuffle_merge(self, l1,l2): 节点1 = l1.head 节点2 = l2.head ...

回答 1 投票 0

是否有一组通用指令来交换单链表中的相邻和不相邻记录?

对于单链表,交换不相邻的单元格可以通过以下操作来描述,假设“=>”表示“现在链接到”: Y => X->下一个 X => Y->下一个 之前Y => X 之前...

回答 1 投票 0

我在 python 上插入单链表时遇到问题

所以,我正在使用类在 python 中编写一个链表,在成功定义并运行我为该类设置的所有方法之后,我决定创建一个“插入”方法,wh...

回答 1 投票 0

为什么我会收到“MyLinkedList.this”无法从静态上下文引用?

导入java.util.LinkedList; 导入java.util.List; 导入 java.util.NoSuchElementException; 公共类 MyLinkedList { 私有ListNode头; 私有 int 大小; //内部类...

回答 1 投票 0

如何使用递归在单链表中插入节点: 1. 指向头节点的指针 2. 插入新节点的索引

下面的功能是我正在尝试处理的功能。我遇到的问题是我不知道如何将指向原始头的指针“保留”到列表中,因为这就是我所拥有的......

回答 5 投票 0

链表,交换节点

我正在尝试解决成对的交换节点(链表)。我有正确的代码,但在解释交换步骤时我陷入困境。 这是代码: def swapPairs(头): pre = 列表节点(0) 预。

回答 2 投票 0

以下哪一个实现是规范的:存储头部和大小变量,还是存储头部、尾部和大小?

对于单链表,我应该存储头和大小变量,还是头、尾和大小?

回答 1 投票 0

在LinkedList java中的特定元素之后插入

我试图编写函数 insertAfter 在 LinkedList 中的特定元素之后插入元素。下面是代码。 insertAfter 函数没有产生所需的输出。可以...

回答 3 投票 0

如何在链表中使用冒泡排序而不交换节点?

我正在尝试使用冒泡排序对链表进行排序。为什么我不能交换节点的值并产生所需的输出,而不是交换节点?下面的代码是我的方法。 结构...

回答 1 投票 0

链表的归并排序

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

回答 1 投票 0

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

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

回答 1 投票 0

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

以下是实现单链表的代码: 类链表 { 构造函数(值){ 这个.头= { 值: 值, 下一个:空, }; this.tail = this.head; 这.长...

回答 1 投票 0

单链表中的Shift方法

我有这个单链表: 类节点{ 构造函数(值){ this.val = val; this.next = null; } } 类单链表{ 构造函数(){ this.head = null; ...

回答 1 投票 0

单链表的合并排序给出正确的结果,但会泄漏内存

我正在做一项作业,以在 C++ 中实现单链表的合并排序。合并函数需要就地合并两个排序列表而不创建新节点。归并排序函数 sh...

回答 1 投票 0

需要在C++中实现单链表的归并排序(内存泄漏问题)

我正在做一项作业,以在 C++ 中实现单链表的合并排序。合并函数需要就地合并两个排序列表,而不创建新节点。归并排序函数 sh...

回答 1 投票 0

运行时错误:字段“val”,因为“<local5>.next”为空(链接列表反转错误)[重复]

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

回答 1 投票 0

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

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

回答 1 投票 0

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