linked-list 相关问题

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

为什么我的 Leetcode #1396 测试用例失败了

对于这个 leetcode 问题,我通过了 52/59 个测试用例,但我无法弄清楚为什么我没有通过其余的测试用例。我无法比较预期的输出和我得到的输出,因为 Leetcode

回答 1 投票 0

应该做哪些更正?

我正在尝试使用C在数据结构中创建一个堆栈。三个文件是.h main.c和methods.c。预期声明说明符或'Stack' int peek(之前的'...'存在问题堆栈*st...

回答 1 投票 0

栈的链表实现出错

我想做堆栈的链表实现,但是我的代码没有按预期工作。 我无法发现导致问题的原因,因此我将发布我的代码、当前的输出和

回答 1 投票 0

如果我们检查 head==null 为什么我们不在 Java 链表中检查 tail==null 呢?

我是 Java 初学者,目前正在完成 DSA 的 Udemy 课程。我正在学习链表,并正在研究分别向链表插入和删除节点的方法。 从...

回答 3 投票 0

为什么链表适用于节点名称,但不适用于指针?

我正在编写反转链表的代码。这是代码 节点*反向链接列表(节点*头) { 节点*温度=头; 节点* 上一个 = NULL; while(temp!= nullptr) { 节点* n...

回答 1 投票 0

从链表中删除具有特定值的节点

我目前正在编写一个程序,该程序有一个函数需要根据节点的值删除节点。 我已经尝试并试图弄清楚。 到目前为止我所拥有的只是函数签名: 节点*

回答 2 投票 0

链表的结束迭代器

我开始实现一个列表,并陷入了 end() 迭代器函数。我的理解是 end() 应该指向列表最后一个成员之后的一个元素。但由于在列表元素中...

回答 1 投票 0

构建结构体指针时,Char 指针成员无意中被替换为“�”

我正在用 C 构建一个命令行解析器,我在其中获取命令行输入并将其组织成一个结构体。该结构有一个命令成员,其中包含一个具有第一个命令的结构,其

回答 1 投票 0

运行时错误:“ListNode”类型的空指针内的成员访问 - 克隆链表

我正在尝试以相反的顺序克隆链表。 ListNode* cloneList(ListNode* head) { ListNode *prev = new ListNode(head->val); 头=头->下一个; 同时(头...

回答 2 投票 0

在列表中插入 Int 指针 (C)

我很新,需要一些关于大学作业代码的帮助。 我正在尝试编写用于在 C 中将节点插入到列表末尾的代码,但是创建新节点的某些内容不是 w...

回答 2 投票 0

如何使由链接节点定义的堆栈的 pop() 函数正确返回其字符串值?

我正在做一项练习,要求我使用建立在链接节点上的堆栈,并且每个节点的值必须是字符串,而不是像平常那样的数字。 但是,我找不到办法...

回答 1 投票 0

从Java中的List中删除重复的对象[重复]

我知道这种问题以前在 stackoverflow 上被问过很多次。但我的问题有点不同,我找不到任何类似的场景,所以在这里发布这个问题 问题: 我...

回答 4 投票 0

在 Java 中使用归并排序对 LL 进行排序

我正在尝试使用Java中的合并排序对链接列表进行排序。但是,我没有将排序的链接列表作为输出。这是代码:- /** * 单链表的定义。 *公开课

回答 1 投票 0

Java中删除循环链表尾部的节点

我试图理解的代码如下 公共无效deleteNodeFromTail(){ System.out.println(' 从 Tail 中删除节点 ' + tail.element + '); if(tail.next == tail) { 尾=空; ...

回答 1 投票 0

指针函数不返回任何东西但返回一些东西?

#包括 #包括 结构节点{ 整数数据; 结构节点*上一个; 结构节点*下一个; }; 结构节点 * addtoempty(结构节点 * x,int 值) { x=malloc(

回答 2 投票 0

*pointervar 和 (*pointervar) 之间的区别

在此页面上我找到了以下代码: //在链表前面插入一个新节点 void Push(struct Node** head, int node_data) { /* 1.创建并分配节点 */ 结构节点* newNode = ne...

回答 1 投票 0

我有一个 O(1) 可逆双链表,如何连接其中 2 个?

被要求创建一个可以在 O(1) 中删除/插入/初始化值的数据库,所以选择了链表。 后来我需要在 O(1) 内使其可逆。所以我把它做成了一个双链表,然后……

回答 1 投票 0

谁能告诉我为什么在末尾插入新节点后链表显示垃圾值?

我在显示链接列表值时遇到问题。显示功能似乎工作正常......直到我在末尾插入一个新节点。我花了很多时间试图解决这个问题,但没有......

回答 1 投票 0

从链表中删除重复项,错误检查

我需要从给定的链接列表中删除所有重复项,但我不确定我的函数是否安全并且可以工作。目前它适用于基本测试。 #包括 #包括

回答 1 投票 0

Dafny链接队列实现

我正在关注Leino的论文“面向对象软件的规范和验证”并尝试实现队列示例。我无法解决定义

回答 1 投票 0

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