linked-list 相关问题

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

为什么循环列表不能解决约瑟夫问题？

我正在开发解决C语言约瑟夫问题的程序。我在这里必须使用循环链表。目前我有这个代码来创建列表： void create_list(int N, 结构节点* head){ ...

c pointers linked-list circular-list josephus

回答 1 投票 0

双指针算法 vs. Floyd 寻环算法 vs. 兔龟算法 vs. 快慢算法。有什么区别？

在研究找环算法时，我经常遇到这些表达式，但我不确定它们只是同义词还是它们之间有区别。

algorithm linked-list floyd-cycle-finding

回答 1 投票 0

为什么当使用单独的链接时，哈希图插入`O(1)`不是最坏的情况？

我已经了解了哈希图是如何实现的：如果使用单独的链接，则为链表数组。我知道当插入键值对（key，val）时，hashmap会插入对{key，val...

arrays hash linked-list hashmap hash-collision

回答 1 投票 0

如何释放C中链表中动态分配的内存

我尝试在C中实现一个链表，由于没有释放一些malloc的变量，我遇到了一些内存泄漏。我不确定何时以及如何释放它们，因为我无法在你之前释放它们......

c memory-leaks linked-list malloc

回答 1 投票 0

我得到“从不兼容的指针类型‘ListNode *’对‘struct ListNode *’的赋值”，即使我声明了 `typedef struct { … } ListNode;`

我正在尝试使用 C 创建一个链接列表，当我尝试编译它时，我不断收到此错误，警告：从不兼容的指针类型“ListNode *”分配给“struct ListNode *”[-Wincompa...

c struct linked-list

回答 2 投票 0

警告：从不兼容的指针类型“ListNode *”分配给“struct ListNode *”[-Win兼容指针类型]

c struct linked-list

回答 1 投票 0

对于Python中的以下代码，我收到错误--AttributeError: 'str' object has no attribute 'next'

类节点： def __init__(自身，数据)： self.data = 数据 self.next = 无类链表： def __init__(自身): self.head = 无 def printList(自身): t...

python python-3.x linked-list

回答 1 投票 0

向链接列表添加内容时，列表中的其他项目采用最后添加的项目的名称

我有一个c控制台应用程序，它接受用户的输入来对列表执行操作。当用户输入“add”来添加项目时，它将添加该项目，但它将采用...的名称

arrays c string linked-list

回答 1 投票 0

使用冒泡排序对单链表进行排序

我编写了以下代码，用于使用冒泡排序对单链表进行排序。排序过程应根据列表中的节点包含的数据对它们进行排序。仅对节点进行排序

sorting data-structures linked-list bubble-sort

回答 1 投票 0

添加节点后返回指向链表开头的指针？

结构节点 { 结构节点*下一个；整数； } 节点；节点 *插入(int i) { 节点*头；对于 (int c = 0; c < i; c++) { head = malloc(sizeof(Node)); head.num = i; ...

c pointers linked-list

回答 2 投票 0

在我的单链表中添加一个随机数，但它总是添加相同的随机数

我正在制作一个单链表，并且我添加到列表中的数字需要是随机的。我似乎无法每次都获得随机数，而是打印相同的随机数 10 次

java random linked-list singly-linked-list

回答 1 投票 0

Counter=Counter->nextptr 在链表中到底是如何工作的？

我刚刚开始使用 C++ 中的链接列表。我的问题很长，但如果有人能花时间回答我，我将不胜感激。我的问题的总结是，当前-...

c++ data-structures linked-list singly-linked-list dsa

回答 1 投票 0

Counter=Counter->nextptr 在链表中到底是如何工作的？

我刚刚开始使用 DSA，但我对 C++ 中的 LinkedList 中的某些内容感到困惑。我的问题很长，但如果有人花时间回答我的愚蠢问题，我将非常感激，因为

c++ data-structures linked-list singly-linked-list dsa

回答 1 投票 0

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

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

python linked-list nonetype

回答 1 投票 0

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

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

java linked-list

回答 1 投票 0

链表的“头”是什么？

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

java data-structures linked-list

回答 5 投票 0

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

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

c++ sorting linked-list doubly-linked-list

回答 1 投票 0

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

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

c linked-list

回答 2 投票 0

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

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

c++ linked-list cache-locality

回答 2 投票 0

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

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

c recursion linked-list

回答 1 投票 0

linked-list 相关问题

最新问题