linked-list 相关问题

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

Leetcode 问题 21:我的代码出现 NoneType 错误,而解决方案却没有。这是为什么?

我目前正在尝试解决LeetCode问题Nr。 21. 我是 Python 类的新手,不明白以下内容: 我的代码: # 单链表的定义。 # 列表节点类: # def __i...

回答 1 投票 0

计算 LinkedList size() 中个体名称的数量

我试图了解如何使用 size() 或 length() 来计算 LinkedList 中单个名称的数量。 我正在输入多个姓名和联系信息,但我希望了解...

回答 1 投票 0

链表的“头”是什么?

我正在使用Java中的链表工作,所以我试图掌握单个链表的概念。 头 -> 12 -> 34 -> 56 -> 空 head.next 将为 12(也与 node1 相同)。然而...

回答 5 投票 0

如何使用相同的冒泡排序布局来处理双向链表

下面的代码使用类函数对单链表进行排序。它将用户输入放入数组中,将该数组转换为链表,然后对其进行排序。我不确定我会发生什么变化...

回答 1 投票 0

我可以对某些节点使用分配而其他节点不在C中的链表中吗

我不明白为什么需要使用指针然后使用动态内存来分配结构。有什么阻止我这样做吗: typedef 结构节点 { 字符名称[100...

回答 2 投票 0

自定义分配器可以提高列表的缓存局部性吗?

这是一个相当假设的问题。 我对 cpu 缓存如何工作的了解有限。 我知道 cpu 将后续字节加载到缓存中。 由于列表使用指针/间接进入...

回答 2 投票 0

尾递归函数,以便在元素之前插入 x

我有一个作业,要求我在 C 中创建一个函数,以便在链表的最后一个 0 之前插入一个 arg x 。我已经尝试了所有方法,最后一次尝试感觉应该有效。但是

回答 1 投票 0

为什么原始链表在反向函数中作为参数传递后会丢失

当我尝试反转原始链表时,它在函数调用后丢失了。为什么会这样呢? 节点*反向(节点*头) { 节点 *prevNode = NULL, *currNode = head; while (currNod...

回答 1 投票 0

向后打印不起作用的Python双向链表

我正在学习链表,我正在创建双向链表。我的向后打印未按预期工作。为了获得更好的信息,我将重点介绍向后打印功能。 向后打印 班级

回答 2 投票 0

链表堆栈溢出

考虑这个简单的链表实现: 枚举缺点 { 空的, 缺点(T,盒子>), } fn 主() { 让 mut list = Cons::Empty; 对于我在 1..1_000_000 { ...

回答 1 投票 0

使用 LinkedList 时,Head 也会被修改

我试图检查回文链表,但 head 也被修改并到达结尾。有人可以帮助我为什么会发生这种情况以及如何解决它吗? /** * 单链接的定义...

回答 2 投票 0

我需要c

#包括 #包括 typedef int 数据类型; typedef 结构 singleLinkedList { 数据类型数据; 结构 singleLinkedList *下一个; }节点; typedef 节点 *linkList; 无效

回答 1 投票 0

无法编译计算递归链表的Java代码

我制作了两个不同版本的尝试编译计算链表的Java代码。我已经更改了主字符串以及变量的顺序,但我仍然遇到相同的错误...

回答 1 投票 0

在SmallTalk中使用LinkedList类?

我不确定我是否完全理解如何使用 SmallTalk Visual Works 提供的 LinkedList 类。我可以通过简单的操作来创建该类的实例: myList := LinkedList 新。 但是...

回答 3 投票 0

在没有类的情况下在java中实现单链表

我正在解决问题:https://www.codingninjas.com/studio/problems/introduction-to-linked-list_8144737?utm_source=striver&utm_medium=website&utm_campaign=a_zcoursetuf&leftPanelTa...

回答 1 投票 0

从文件读取日期到链表

void readDataFromFile(总统 **h) { FILE *fp = fopen("总统.txt", "r"); 如果(fp==NULL){ printf("Не удалось открыть файл! ”); 返回; ...

回答 1 投票 0

This 指针和链表

Stroustrup 在《C++ 的设计与演化》中写道: 如果没有这个或一些等效的机制,成员函数就不能用于链表操作。 他这句话是什么意思...

回答 1 投票 0

我正在使用 Rust 实现单个链表,但在尝试使用显示方法打印链表的值时遇到问题

我已经使用以下 Node 结构和 LnkdList 结构在 rust 中实现了链表程序。但是当我在 LnkdList 结构中实现显示方法时,我在 lo...

回答 1 投票 0

避免 GCC 编译器警告“返回从指针目标类型中丢弃‘const’限定符”

我有以下功能: item *already_met_the_number(const item *p, long n) { 而(p){ if (p->num == n) 返回p; 别的 p = p->下一个; }...

回答 2 投票 0

如何遍历Python链表

我想弄清楚如何使用递归在Python中遍历链表。 我知道如何使用常见循环遍历链表,例如: item_cur = my_linked_list.first 同时

回答 3 投票 0

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