在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
1回答
我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。有没有人能帮我写代码来做这件事？谢谢
浏览 0提问于2012-11-13得票数 0
1回答
如何实现跳过列表
、、、
我想知道如何在python中实现一个跳过列表。
我已经创建了一个链表，但在如何创建链表的不同级别，以及在搜索或插入节点到列表时如何遍历列表的每一层时，我遇到了问题。
浏览 1提问于2013-02-28得票数 0
25回答
在python中使用链表的最简单方法是什么？在方案中，链表简单地由'(1 2 3 4 5)定义。事实上，Python的列表[1, 2, 3, 4, 5]和元组(1, 2, 3, 4, 5)并不是链表，并且链表具有一些很好的属性，比如常量时间连接，并且能够引用它们的不同部分。让它们成为不可变的，它们真的很容易使用！
浏览 182提问于2008-11-11得票数 186
回答已采纳
5回答
我想知道为什么许多语言(Java、C++、Python、Perl等)使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果关注的是数组的大小，那么这意味着我们有太多的冲突，所以我们已经有了哈希函数的问题，而不是我们解决冲突的方式。我是不是误解了什么？
浏览 1提问于2015-05-14得票数 4
5回答
我想知道你们中是否有人可以给我讲解如何在python中删除链表中的元素，我并不是要代码，而是一个用英语写的伪算法。例如，我有一个链表1 -> 2 -> 2 -> 3 -> 4，我想删除其中一个2，我该怎么做呢？我想遍历链表，检查其中一个节点的数据是否等于它后面的节点的数据，如果是删除它。但我在拆卸部分时遇到了麻烦。谢谢!
浏览 0提问于2015-10-29得票数 2
1回答
由于python对象只是对实际内存对象的引用，因此无法检索对象的内存地址。
可以在Python中实现XOR链表吗？如果是，是如何实现的？
浏览 2提问于2017-09-25得票数 2
python中的列表是如何在内部存储的？它是一个数组吗？链表？还有别的吗？
或者解释器根据长度来猜测每个实例的正确结构，等等。
如果这个问题是依赖于实现的，那么经典的CPython呢？
浏览 0提问于2009-07-07得票数 16
回答已采纳
4回答
删除单链表
、、、
我正在做单链表实现，我记得Linus Torvalds在上谈到过它。
在单链表中，为了删除一个节点，我们应该有权访问前一个节点，然后更改它当前所指向的节点。
像这样
所以不管怎样，我们应该有权访问上一个节点。
但是Linus Torvalds通过在C中使用地址的概念删除了特殊情况，因此head也有“前一事物”，即指向head的head地址。因此，他使用了C的指针和地址特性来消除特殊情况。
特殊情况下的正常代码
特殊情况的代码变成正常情况的代码
我认为在单链表中这种特殊情况的移除不能在python中完成，因为我们没有指针的概念(因此我不能在head之前进行一步)？我说的对吗？
浏览 0提问于2017-01-05得票数 2
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代码(因为依赖)，并且能够对其进行自定义。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
浏览 11提问于2020-11-18得票数 0
有没有办法在objective c中创建链表?我是个新手，到目前为止，我在苹果开发人员指南中研究过，链表没有任何预定义的函数。双链表是否与objective-c中的链表相同？
请帮帮忙。
浏览 2提问于2012-09-12得票数 3
3回答
我是个链表新手，我会做一个电话簿程序。我需要将联系人信息存储在一个链表中:姓、名、街道地址、城市、州、邮政编码和电话号码。但在我将它们存储到列表中之后，我想要按姓氏对每个联系人进行排序。我不确定我应该创建一个标准的链表类还是一个链表模板？编辑:我需要对我的作业使用链表。我对链表的理解不是很好。我认为手动创建它将有助于我的理解。
浏览 0提问于2015-12-01得票数 1
3回答
这涉及到我在尝试解决链表反向问题时遇到的问题。 首先，我先给出一些链表定义的初步代码和快速生成链表的方法： class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def __repr__(self):
if self.next:
return "{}->{}".format(self.val, repr(self.next))
else:
return
浏览 27提问于2019-04-25得票数 4
回答已采纳
是一种类似于哈希表的数据结构(Python语言中的dict)的Java实现，具有可预测的迭代顺序。这意味着在遍历所有键的过程中，它们是按插入顺序排序的。这是通过另一个保持插入顺序的链表来完成的。
在Python中有没有等价物？
浏览 0提问于2009-03-17得票数 28
回答已采纳
4回答
我知道如何使用数组实现链表。例如，我们按如下方式定义一个结构：
struct Node{
int data;
int link;
}
"data“存储信息，"link”将索引存储在下一个节点的数组中。
谁能告诉我，与“普通”链表相比，使用数组实现链表的优点和缺点是什么？任何建议都将不胜感激。
浏览 0提问于2012-05-07得票数 8
回答已采纳
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。
这样会更快。我想使用指针数组需要额外的内存访问层。但同时，假设我们已经知道链表的长度，那么访问链表会更慢，mergesort仍然需要迭代链表，从内存跳到内存，直到你得到一个指向链表中间节点的指针，我认为这比数组的时间更长。
有谁有什么见解吗？对于排序的数据，它是否更具上下文意义？
浏览 0提问于2018-11-02得票数 0
3回答
我正在尝试解决python中的链表编码挑战。并且我只给出了下面的类来创建链表 # Definition for singly-linked list.
class ListNode(object):
def __init__(self, x):
self.val = x
self.next = None 我可以创建一个链表，如下所示 x = ListNode(1)
x.next = ListNode(4)
x.next.next = ListNode(5) 但是，我如何迭代地创建(在for循环中)
浏览 30提问于2019-05-05得票数 3
1回答
在用Python语言编写的机器学习项目中，我需要一个高效的循环缓冲区，比如collections.deque，但是可以恒定时间访问任何元素，比如numpy.array。问题是，deque显然是一个链表。在python库中有没有什么我不知道的高效的、容易实现的东西？
我想我可以在我的用例中简单地使用一个经过修改的固定大小的numpy.array，索引为0，但这是针对我的python文化的，因为这并不是我第一次需要这样的东西。
浏览 4提问于2020-04-15得票数 1
有人能解释一下像Python，Ruby这样的流行语言是如何在内部实现哈希表进行符号查找的吗？他们是使用经典的“带链表的数组”方法，还是使用平衡树？
我需要一种简单(较少的LOC)和快速的方法来索引用C编写的DSL中的符号。我想知道其他人发现什么是最有效和实用的。
浏览 4提问于2009-05-24得票数 26
回答已采纳
2回答
有人能帮我入门吗?我不知道如何创建一个可以包含两个数据字段的链接表
为链表类编写Java程序。构成链表的节点应该包含两个数据字段:1.ID(唯一)2.AGE。链表中的所有节点都按年龄递增排序。在链表上执行以下操作。
(a)遍历链表并打印所有节点的ID、Age。
(b)在保持列表排序的同时向列表中插入新节点。
(c)从给定ID的列表中删除节点。
(d)查询链表。基本上，查询有两种类型。一种是输入唯一的ID，并显示相应的年龄。另一种方法是输入年龄，然后显示该年龄的所有ID。
(e)将此链接列表更改为按年龄递减排序的排序列表。您还应该在程序中至少有3个节点的示例上尝试上述操作，并提供执行结果的屏幕截
浏览 5提问于2011-03-08得票数 1
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
我使用的是链表的java.util实现。我想知道为什么它允许我们添加null元素，甚至可以遍历它们？
这不会破坏链表的意义吗?在链表中，我们有一个指向下一个元素的元素，如果我们添加null元素并试图迭代它，那么传统的链表实现将会崩溃。
浏览 1提问于2014-01-18得票数 10
1回答
我们有两个单链表；因此，我们只能在一个方向上遍历结构。此外，我们只能访问链表的头部。该算法的目标是将两个链表的数字求和，并产生第三个链表和答案。例如，给定617 + 295 = 912，链表6，1，7+ 2，9，5应该产生结果9，1，2。
为了简单起见，我们将假定原始列表的长度相同。同样，我没有实现链表数据结构；相反，我使用的是Python的内置列表，但将它们视为链表。
我想出的解决方案如下(Python代码)
def sum_lists(l1, l2):
lista = []
carry = sum_forward(l1, l2, 0, lista)
if carry
浏览 0提问于2019-04-26得票数 0
1回答
我正在使用python按照给定的顺序对链表进行重新排序。例如，如果我们有一个链表：
1 -> 2 -> 3 -> 4 -> 5 -> 6
我们想要这样排序，现在的顺序是(4,0,5,2,1,3)，那么产生的链表将是：
5 -> 1 -> 6 -> 3 -> 2 -> 4
我在跟踪索引时遇到了麻烦，我似乎在重新排序的时候总是断开链接，有没有类似问题的实现/伪代码？
浏览 1提问于2017-05-14得票数 0
3回答
我一直在尝试使用python中的链表来根据列表中的偶数来计算列表的和。我已经写了链表部分的代码，但我不知道如何让它真正只取偶数并对它们求和。我的代码现在看起来像这样：
def createList(plist):
linkedList = None
# goes backwards, adding each element to the beginning
# of the list.
for index in range(len(plist)-1, -1, -1):
linkedList = insertValueHead(linkedLi
浏览 6提问于2014-08-05得票数 0
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
假设我有一个由{12,25,46, 27 ,57}组成的链表，我选择k为4。我希望有一种方法来迭代这个链表，并只打印27作为输出。
我还想知道如何以同样的方式删除变量。因此，如果我从列表中选择变量3，我希望链表打印为{12,25,27,57}。
浏览 0提问于2021-03-05得票数 0
我正在阅读StevenS.Skiena的“算法设计手册”，我遇到的一个问题是它主要使用指针。我正在使用Python，它没有指针；那么，我应该如何在Python中实现基于指针的数据结构呢？
例如，在第3章中，一些练习包括将二叉树转换为链接列表。二叉树和链表都涉及节点之间的指针。什么是Python的等价物？
浏览 1提问于2018-05-03得票数 1
回答已采纳
2回答
我正在为一个赋值编写链表的两个实现，一个是双向链表，另一个是循环双向链表。现在，由于表示链接列表中的Link的类在两个实现中都是相同的，所以我希望在这两个实现中都使用它。
现在我想知道哪种方法会更好：
在第一个实现中将Link类实现为包私有静态成员类，然后在第二个实现中使用该类，或者使Link类成为包私有类。
浏览 2提问于2010-05-14得票数 1
回答已采纳
3回答
堆排序可以使用链表和数组来实现。
最理想的方法是使用链表还是数组？
使用数组和链表构建堆的时间复杂度是O(nlogn)吗？
删除的时间复杂度是多少？
浏览 2提问于2013-01-29得票数 0
6回答
使用数组链表的优点是什么？
我读到，如果数据很大，并且允许插入(例如，文本缓冲区)，那么常用的折中方法是使用数组的链表。
但是没有解释使用这种结构的好处是什么。
或者至少我没有得到它。
那么，使用数组链表的好处是什么?何时使用？
浏览 0提问于2012-01-26得票数 3
很多时候，栈被实现为链表，数组表示不够好，在数组中我们可以很容易地执行推送弹出，链表而不是数组使代码变得复杂，并且与数组实现相比没有优势。
你能举个例子说明链表实现更有益的地方吗，或者我们不能没有它。
浏览 2提问于2012-08-21得票数 4
回答已采纳
3回答
我想知道size()函数是返回一个内部存储变量(它给出链表的大小)，还是遍历链表并计算元素的nb？
浏览 2提问于2012-03-22得票数 0
回答已采纳
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象的数据的数据位置，因为它们是连续的(这是真的吗？)。在这种情况下，对链表进行排序似乎会更快。
编辑！：现在带图片：
所以我想问题的表达方式更好:排序对象、链表和向量哪个更快(尽管这可能取决于对象的大小)？另外，链表的排序是否如3)所示，向量的排序是否如2)所示？
浏览 1提问于2012-09-15得票数 3
回答已采纳
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
2回答
我正在向一个非程序员解释基本的数据结构。我解释了数组或列表是一个集合。例如，数组是数字、名称或事物的集合:一个铅笔盒，里面有许多铅笔。
在解释了列表之后，我试图解释链表，将它们描述为列表连接(链接)的地方。然而，在大多数链表的例子中，我看不到链表的连接。而是将对象或节点链接起来。
我的问题是:为什么它被称为“链表”？为什么不是“链接节点”或“链接对象”？
浏览 12提问于2016-09-08得票数 0
回答已采纳
2回答
链表实现的链表
、、、、
我最近研究了用于保存大量数据的链表。然而，我一直在想一个很好的方法来保存链表的链表数据。
下面是我想要实现的伪代码
struct Student
{
string Name;
}
struct Classroom
{
string Teacher;
<list> Student *student;
};
struct School
{
string School_Name;
<list> Classroom *room;
};
struct State
{
string State_Name;
<
浏览 1提问于2013-11-14得票数 1
7回答
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？
其次，一些地方还建议在链表的中间插入一个元素是O(1)，这是因为我对此感到困惑，因为遍历到列表的中间以插入它的推理是相同的。
有人能澄清一下吗？谢谢。
浏览 0提问于2009-12-19得票数 8
1回答
有没有人可以分享他们对如何在C#中做一个循环链表的深度复制(可能的代码解释)的看法？
基本上我正在寻找的是，我们如何深度复制有循环的循环单链表，然后对其进行深度复制……
我们很少有算法可以识别链表中的循环，然后找出链表的头部。但是在那之后，我们如何从整个列表中分离出副本..
浏览 0提问于2015-03-14得票数 0
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
1回答
旋转链表
、、
在为期末考试做练习的时候，我遇到了一个轮换链表的问题。因此，如果链表是[3,6,2,7]，那么在调用之后它将是[6,2,7,3]。然而，在编写代码时，我意外地反转了它。有没有人能发现我的错误，或许能给我指出正确的方向。在我的代码运行之后，我得到[7,2,6,3]。此外，正如您所看到的，我必须将链表实现为字典
def rotateLinkedList(lis):
ptr = lis
temp = ptr['data']
while ptr['next'] == None:
temp = ptr['data']
浏览 0提问于2015-12-13得票数 0
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
2回答
我的书只在一页上提到了循环链表，并说你可以通过使单链表或双链表的头部和尾部相互链接来创建它们。但是接下来的编程练习说：
“循环链表不需要头部或尾部。相反，您只需要对当前节点的引用，这是迭代器返回的nextNode。实现这样一个类。对于非空列表，Iterator.hasNext方法将始终返回true。”
我真的不确定我应该如何处理这件事。
浏览 1提问于2014-03-02得票数 0
我需要实现一个链表，链表中的每个记录都有"TTL:time to live“变量作为成员之一。因此，每次在链表中创建一条记录时，都会将TTL设置为某个值，并启动计时器。一旦定时器超时，必须立即从链表中删除该记录。
我想知道这是否可以在C中实现，如果可以，如何实现？
浏览 1提问于2013-09-21得票数 1
我正在尝试实现linkedList类，添加一个方法reverse(int )来反转链表。例如，我有一个链表{A -> B -> C -> D -> E)。
我尽量避免使用迭代器、构造新节点和复制数据值。有谁知道怎么做吗？我知道有一篇关于反转链表的文章，但那篇文章是反转整个链表的。
非常感谢你的帮助！
浏览 1提问于2015-11-01得票数 1
在第11章:书的访问类型：Rendez-vous with Ada by Naiditch (1995)中，奈迪奇给出了一个相当完整的例子，说明了如何创建一个包含餐厅信息的链表。我在很大程度上理解了书中的例子的数据结构。我可以理解，用户在链表中输入的任何信息都将只存在于程序的生命周期中。作者没有将任何关于餐厅的信息存储为文本文件。那么，如果用户输入的所有信息在用户退出程序后都没有存储，那么链表示例还有什么用呢？
将用户输入的信息存储在文本文件中，然后将其读取到链表中，以便对它们进行进一步的操作，这有意义吗？但是，执行诸如添加或删除条目之类的操作将干扰最初从其读取链表的原始文本文件。
谢谢。
P
浏览 0提问于2014-04-04得票数 0
2回答
这是双向链表的多数组表示形式的图像。在原始链表中，键为4的对象跟随在键为16的对象之后。这里4出现在key2中，16出现在key5中。这里的概念是使用不带指针和对象的数组实现双向链表。有人能解释一下这些元素是如何相互联系的吗？
浏览 1提问于2013-02-16得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
