singly-linked-list 相关问题

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

Java - 从LinkedList中删除元素,除了第一个

我是Java的新手。我创建了一个方法,它将从LinkedList中删除除第一个之外的元素。想法是如果LinkedList的元素数据(在...中,则布尔值将设置为true)

回答 3 投票 2

检测单链接链表中循环的开始?

是否有任何方法可以使用不超过两个指针找到链接列表中的循环开始?我不想访问每个节点并标记它,并报告第一个节点已被看到....

回答 14 投票 24

Python HashTable和链表。如何从HashTable类打印列表

我有一个任务,我要做的是创建一个哈希表(哈希值x ^ 2%tablesize),当给出一个键值时,我必须将它添加到哈希表中。但是,如果两个键具有相同的哈希值,我...

回答 1 投票 1

链表插入,指针混乱

我环顾了论坛,但似乎无法找到这个非常普遍的问题的答案。下面的类是一个基本的单链表,pushBack以标准方式编写。 class linkedList {...

回答 1 投票 0

删除单链表的最后一个节点

下面是删除单链表的最后一个节点的功能。我不明白,为什么我们要创建一个临时节点?我尝试在没有临时节点的情况下使用节点本身,但是......

回答 4 投票 1

已排序的单链表和已排序的双向链表的运行时复杂性

在排序的单个和双向链表中插入和搜索的平均和最差运行时间是O(1)和O(n)。在最好的情况下,运行时的复杂性是否相同?换句话说,在最好的情况下,......

回答 1 投票 0

C ++错误在单链接列表中插入值(E0137)[关闭]

我创建了一个单链表,它运行得很好,直到我将“基本”数据结构从单个int值更改为各种变量。错误发生在......

回答 1 投票 0

删除函数的单链表问题以及通过strcmp C / C ++进行排序

我的单链表包含char * id; char firstname [15]; char lastname [15]; struct rec * next;。因此,我在此作业中遇到的主要问题是通过将ID传递给...来删除记录。

回答 1 投票 0

如何修复单链表方法中的错误追加

我有两个类一个节点和一个链接。我的错误来自linkList类中的append方法。我尝试.append(10)但它不打印10只应该是...

回答 2 投票 0

在链表中实现删除节点时Javascript对象内存的更改

我需要一些关于Javascript中的内存如何工作的指针。在我从链表的尾部删除第n个节点的实现中,我有一个占位符resultHead。在代码的最后我...

回答 1 投票 0

Head在单链表中保持与尾指针相同的值

我正在尝试创建一个包含两个参数的节点的单链表。每当我使用尾指针将另一个节点排队时,头指针的值与新节点的值相同。我......

回答 2 投票 0

在此函数中,正确的指针未返回到调用函数

问题是当我删除节点后打印列表打印功能打印0代替已删除的节点.....但我希望它什么都不打印。 //函数调用是delete_from_key(&...

回答 2 投票 2

如何将两个链接列表组合或合并以创建新列表?

我正在尝试将两个链接列表“list_1”和“list_2”组合在一起,然后将它们组合成“list_3”。我创建了两个列表,似乎无法弄清楚如何组合它们。代码 ...

回答 2 投票 0

为什么我的方法removeDuplicates()返回没有重复项的链接列表?

当我尝试实现一个删除重复项的方法时,它返回链表,副本仍在。我不确定它是变量赋值的问题还是可能是show()方法...

回答 1 投票 -1

有没有办法将转义序列转换为字符串?

我正在尝试将字符串中的转义序列添加到链接列表中。如果我有一个字符串“Hello \ nMoo \ tCow”有没有办法将\ n和\ t保存为字符串?空间怎么样?我想链接列表......

回答 1 投票 0

单链和双链表中节点删除的时间复杂度

为什么双链表(O(1))中节点删除的时间复杂度比单链表(O(n))中的节点删除更快?

回答 7 投票 12

如何使用Java中参数的索引进行递归来创建remove方法?

我在如何启动此方法时遇到问题。我试图在我的代码中使用递归创建一个删除方法。基本上我有一个公共和私人删除方法。 remove(int)方法,是......

回答 1 投票 0

如何将节点添加到倒数第二个位置?

所以我正在尝试创建一个方法,在链表的倒数第二个位置插入一个节点。前 - 我想把2放在我的[1,2,3]列表的倒数第二位,所以我的列表现在......

回答 1 投票 0

从单链接列表中提取前n个元素

我正在尝试编写一个接受整数n的方法,并返回一个新列表,其中包含当前对象List的前n个元素,其顺序与它们在当前列表中的显示顺序相同。 ...

回答 2 投票 0

功能使用链表分隔偶数和奇数

我正在尝试,从用户那里获得一个数字并创建2个链表,一个只有偶数,另一个有奇数,我必须返回已插入的总数,并且...

回答 2 投票 0

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