1回答
我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。有没有人能帮我写代码来做这件事？谢谢
浏览 0提问于2012-11-13得票数 0
25回答
在python中使用链表的最简单方法是什么？在方案中，链表简单地由'(1 2 3 4 5)定义。事实上，Python的列表[1, 2, 3, 4, 5]和元组(1, 2, 3, 4, 5)并不是链表，并且链表具有一些很好的属性，比如常量时间连接，并且能够引用它们的不同部分。让它们成为不可变的，它们真的很容易使用！
浏览 182提问于2008-11-11得票数 186
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
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回答
我们有两个单链表；因此，我们只能在一个方向上遍历结构。此外，我们只能访问链表的头部。该算法的目标是将两个链表的数字求和，并产生第三个链表和答案。例如，给定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
1回答
如何实现跳过列表
、、、
我想知道如何在python中实现一个跳过列表。
我已经创建了一个链表，但在如何创建链表的不同级别，以及在搜索或插入节点到列表时如何遍历列表的每一层时，我遇到了问题。
浏览 1提问于2013-02-28得票数 0
5回答
我想知道你们中是否有人可以给我讲解如何在python中删除链表中的元素，我并不是要代码，而是一个用英语写的伪算法。例如，我有一个链表1 -> 2 -> 2 -> 3 -> 4，我想删除其中一个2，我该怎么做呢？我想遍历链表，检查其中一个节点的数据是否等于它后面的节点的数据，如果是删除它。但我在拆卸部分时遇到了麻烦。谢谢!
浏览 0提问于2015-10-29得票数 2
1回答
由于python对象只是对实际内存对象的引用，因此无法检索对象的内存地址。
可以在Python中实现XOR链表吗？如果是，是如何实现的？
浏览 2提问于2017-09-25得票数 2
下面是我的链表节点的实现
class ListNode(object):
def __init__(self,val):
self.val = val
self.next = None
基于我对python如何管理内存的理解，我认为当我需要释放内存时，我仍然需要使用下面这样的函数，不是吗？
def free_linked_list(head):
while head:
next_node = head.next
del head # As long as no variable is pointed to this node, it w
浏览 9提问于2016-05-13得票数 2
5回答
我想知道为什么许多语言(Java、C++、Python、Perl等)使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果关注的是数组的大小，那么这意味着我们有太多的冲突，所以我们已经有了哈希函数的问题，而不是我们解决冲突的方式。我是不是误解了什么？
浏览 1提问于2015-05-14得票数 4
我正在使用python中的链表。 下面是我用来构建链表的两个类： class node:
def __init__(self, value):
self.value = value
self.next = None
class linkedList:
def __init__(self):
self.head = None
# Two linked lists are being created:
l1 = linkedList() #1st linked list
l1.head = node(1)
n
浏览 27提问于2020-12-25得票数 0
回答已采纳
我试图在链表的末尾添加一个节点(newNode)，为此，我试图遍历到链表的末尾。
我更喜欢的方式是创建一个对列表的head的引用，然后解析到最后一个元素。为此，我通常使用while循环。
Node ptr = head;
while (ptr.next != null) {
ptr = ptr.next;
}
ptr.next = newNode
我遇到了这个for循环，它实现了同样的功能。
Node p, q;
for (p = head; (q = p.next) != null; p = q);
p.next = newNode;
我习惯了Python和“Python”的编码方式。
浏览 0提问于2021-01-23得票数 0
我觉得我可以用链表做一些事情，但我不太确定如何实现它。
~叹息~我喜欢python中的这个。只会用字典。
非常感谢，雕像
浏览 0提问于2011-08-08得票数 0
回答已采纳
1回答
我正在使用Python绑定来查找OpenCV中的轮廓。我知道我在寻找对这个序列进行排序的可能性。
通常的python列表排序方法似乎不适用于这里，因为从OpenCV生成的链表结构。
你知道在python中按大小(面积/边界矩形)对轮廓进行排序的好方法吗？可以给出一些示例代码吗？
浏览 1提问于2009-06-09得票数 1
回答已采纳
3回答
python ctype递归结构
、、、、
我用C语言为一个驱动程序开发了一个动态链接库，我用C++写了一个测试程序，这个动态链接库运行良好。
现在我想使用Python与这个DLL进行交互。我已经成功地隐藏了大部分用户定义的C结构，但有一点我必须使用C结构。我是python的新手，所以我可能会弄错。
我的方法是使用ctype在python中重新定义一些结构，然后将变量传递给我的DLL。但是，在这些类中，我有一个自定义链表，它包含如下递归类型
class EthercatDatagram(Structure):
_fields_ = [("header", EthercatDatagramHeader),
浏览 2提问于2009-08-04得票数 11
回答已采纳
1回答
我试图教自己编程，刚刚遇到了数组和链接列表的概念。我可以想象list()和np.array()都被认为是数组。我听说集合包有一个对象类型deque，它是一个链接列表。Python中还有其他链接列表吗？Python字典dict()是链表还是数组？
谢谢!
浏览 4提问于2020-05-13得票数 2
回答已采纳
4回答
删除单链表
、、、
我正在做单链表实现，我记得Linus Torvalds在上谈到过它。
在单链表中，为了删除一个节点，我们应该有权访问前一个节点，然后更改它当前所指向的节点。
像这样
所以不管怎样，我们应该有权访问上一个节点。
但是Linus Torvalds通过在C中使用地址的概念删除了特殊情况，因此head也有“前一事物”，即指向head的head地址。因此，他使用了C的指针和地址特性来消除特殊情况。
特殊情况下的正常代码
特殊情况的代码变成正常情况的代码
我认为在单链表中这种特殊情况的移除不能在python中完成，因为我们没有指针的概念(因此我不能在head之前进行一步)？我说的对吗？
浏览 0提问于2017-01-05得票数 2
我正尝试在Common Lisp上实现XOR链表，但我需要获取变量的地址才能对其执行按位操作。有没有办法获得变量的内存地址，类似于python的id()函数？
浏览 1提问于2015-11-19得票数 5
使用gdb-python脚本，我尝试打印包含内核数据结构和列表的数据结构(例如结构list_head)，结构是
struct my_struct {
struct my_hardware_context ahw;
struct net_device *netdev;
struct pci_dev *pdev;
struct list_head mac_list;
struct list_head wait_list;
....
....
};
因此，当迭代这个结构my_struct时，如何识别这个结构中有一个链表，因为在gdb手册中没有任何用于链表的TYPE_COD
浏览 1提问于2013-05-30得票数 0
1回答
我的目标是创建一个链表，其中每个节点都包含一个套接字连接。我的问题是找到一个可以用来存储套接字连接的数据类型。我在python中没有这个问题，因为列表可以存储所有的数据类型。
在python中，我可以简单地做如下操作：
clientSocket, clientAddress = socket.accept()
LIST[]
LIST.append(clientSocket)
如果我在C++中创建一个链表，每个节点可能如下所示：
Class Node
{
public:
string username;
DATA TYPE socketConn;
浏览 0提问于2014-12-15得票数 0
2回答
我正在尝试用python创建一个链表类(我知道这毫无意义，但这是一个学习练习)，如果我试图删除链表的第一个元素，那么我所编写的删除节点的方法将不起作用。如果要删除的节点在链表中的任何其他位置，则该方法可以正常工作。有人能告诉我我哪里出错了吗？
到目前为止，我的代码如下：
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
def __repr__(self):
return repr(self.data)
浏览 0提问于2012-10-27得票数 0
回答已采纳
是一种类似于哈希表的数据结构(Python语言中的dict)的Java实现，具有可预测的迭代顺序。这意味着在遍历所有键的过程中，它们是按插入顺序排序的。这是通过另一个保持插入顺序的链表来完成的。
在Python中有没有等价物？
浏览 0提问于2009-03-17得票数 28
回答已采纳
def reverseList(self, head):
cur, prev = head, None
while cur:
cur.next, prev, cur = prev, cur, cur.next
return prev
这是python代码，它返回逆序链表，如下所示。
输入:1 -> 2 -> 3 ->空
输出:3 -> 2 -> 1 ->空
问题是，当我手写带有输入的输出时，它出现在process下面。
At the first while loop
cur.next = N,
prev = 1
浏览 20提问于2020-02-07得票数 0
回答已采纳
链表的经典输入问题:给定单链表的头，反转列表，并返回反向列表。
例如，输入: head = 1,2,3,4,5输出: 5,4,3,2,1
在python中，一个非常典型的解决方案是
def reverseList(self, head):
prev = None
curr = head
while curr:
next = curr.next
curr.next = prev
prev = curr
curr = next
return prev
在我看来，以下几点也会“起作用”
def
浏览 5提问于2022-07-16得票数 0
回答已采纳
我有一个fortran链表，大致类似于
type :: node
type(node), pointer :: next => null()
integer :: value
end type node
理想情况下，我希望使用Cpython与此进行交互。我在python中多次使用Fortran子例程，使用f2py程序创建共享对象。但是，f2py不能与派生类型一起使用。
我的问题很简单，是否有可能用cpython访问Fortran中的链表之类的东西。我假设我需要遵循从fortran到c再到cpython的路线。但是，我读到fortran派生类型要与c互操作，“每个组件必须具
浏览 0提问于2013-01-30得票数 2
回答已采纳
3回答
递归反向链表
、、
我有一个用Python递归反转链表的算法的问题。
def reverse(lis, prev = None):
if lis.next != None:
reverse(lis.next, lis)
lis.next = prev
输入：3 1 4
输出：3
你知道为什么它不工作吗？
浏览 1提问于2017-01-24得票数 0
假设我想用python发送一个列表，并且我将拥有一个具有3个构造函数的MyList类。发送空列表将不返回任何内容，发送列表将其转换为链表，发送链表将复制其项并从中创建另一个链表 任务1: i)创建一个Node类，它将包含两个字段，即一个整数元素和一个对下一个节点的引用。ii)创建名为MyList.The的链表抽象数据类型列表中的元素是由整数类型键(所有键都是唯一的)和对下一个节点的引用组成的节点。 任务2:构造函数：(3) MyList ()前提条件:无。Post-condition:这是MyList类的默认构造函数。此构造函数创建一个空列表。 b. MyList (int [] a)或My
浏览 20提问于2021-03-18得票数 0
回答已采纳
我正在尝试编写一个类，它使用堆栈中的Push和Pop (使用单链表)。我不确定如何编写推送和弹出函数。我真的需要一个用Python编写的具有以下函数的简单示例。
Push
Pop
ifEmpty
浏览 2提问于2010-01-29得票数 1
回答已采纳
我正在阅读StevenS.Skiena的“算法设计手册”，我遇到的一个问题是它主要使用指针。我正在使用Python，它没有指针；那么，我应该如何在Python中实现基于指针的数据结构呢？
例如，在第3章中，一些练习包括将二叉树转换为链接列表。二叉树和链表都涉及节点之间的指针。什么是Python的等价物？
浏览 1提问于2018-05-03得票数 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中的列表是如何在内部存储的？它是一个数组吗？链表？还有别的吗？
或者解释器根据长度来猜测每个实例的正确结构，等等。
如果这个问题是依赖于实现的，那么经典的CPython呢？
浏览 0提问于2009-07-07得票数 16
回答已采纳
2回答
这里有大量的数据，有各种各样的分组。我想检查新数据是否适合任何组，如果适合，我想将该数据放入该组。如果数据不适合任何一个组，我想创建一个新组。所以，我想使用链表来达到这个目的，或者有其他方法可以做到这一点吗？
另外，我有办法检查数据和组代表之间的相似性(让我们暂时不去)，但我不知道如何将数据添加到组(每个组可能是列表)或创建一个新的，如果需要的话。我想我需要的是python的链表实现，不是吗？
浏览 0提问于2011-08-16得票数 0
回答已采纳
我想知道C有没有类似于python pickle模块的东西，它可以将一些结构化数据转储到磁盘上，然后再加载回来。
我知道我可以将我的结构逐个字节地写到磁盘上的文件中，然后再读回它，但是使用这种方法仍然有相当多的工作要做。例如，如果我有一个单一的链表结构，我可以从头到尾遍历这个链表，并将每个节点的数据写入磁盘。当我从磁盘上的文件中读回列表时，我必须重新构建每对节点之间的所有链接。
请告诉我有没有更简单的方法。
非常感谢！
浏览 0提问于2011-05-13得票数 2
回答已采纳
2回答
在Python中实现双向链表的反向是如何工作的？特别是current = current.prev and head=temp.prev def reverse(head):
temp = None
current = head
while current is not None:
temp = current.prev
current.prev = current.next
current.next = temp
current = current.prev
浏览 25提问于2020-07-16得票数 0
回答已采纳
1回答
我正在尝试使用C api为Python创建一个链表。这个东西是有效的：
typedef struct list {
int item;
struct list *next;
} list;
void insert(list **self, int item) {
list *p = malloc(sizeof(list));
p->item = item;
p->next = *self;
*self = p;
}
int main() {
list *myList = NULL;
insert(&myLi
浏览 3提问于2015-12-24得票数 1
2回答
有没有方法检测Python中循环列表的第一个元素？在Java和C++中，您只需建立一个指向第一个元素的指针。
问题一:给定一个循环链表，实现一个在循环开始时返回节点的算法。
浏览 3提问于2014-10-25得票数 0
回答已采纳
1回答
我有一个问题，关于在具有绑定赋值的链表中，突变是如何工作的。 假设我们在python中有以下链表数据类型： class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next 假设我们有一个对象a并将curr绑定到a a = ListNode(1, ListNode(2))
curr = a 两者都是1 -> 2 ->。现在如果我尝试改变curr curr.next = ListNode(3)
curr = curr.next 现在a是1
浏览 15提问于2020-09-16得票数 1
回答已采纳
1回答
我正在尝试使用Python创建一个长度为n的链表。我已经实现了简单列表、一个有效的连接函数和一个有效的create_list函数；但是，我只想知道是否有比使用我的连接函数(为测试而设计)更有效的方法来创建链表。
简单列表类：
class Cell:
def __init__( self, data, next = None ):
self.data = data
self.next = next
连接函数：
def list_concat(A, B):
current = A
while current.next != None:
浏览 0提问于2012-01-24得票数 1
回答已采纳
1回答
我正在寻找一种有效的方法来解决Python中的特定问题。我有一个到达的事件流，每个事件都有一个关联的时间戳。从概念上讲，我将这些事件添加到时间排序列表的末尾，并对它们进行一些处理，对各种计数和平均值进行一些更改(取决于事件的类型)。当我删除列表开头的事件并对计数和平均值进行相关调整时，事件在15分钟后超时。collections模块中的deque类非常适合这一点。
现在问题来了，我想扩展这个想法，但也要保留过去5分钟和1分钟内事件的计数和平均值。在我看来，我不能有效地在这些时间段内对事件进行超时，而同时使用单个双端队列。我可以将一对索引保存到下一个事件的双列队列中，以便在5分钟和1分钟的界限处
浏览 0提问于2011-08-11得票数 3
回答已采纳
1回答
我有一个Python语言的链表，我想写一个过滤器函数，如果对f(item)的调用为真，它会返回一个新的链表，这个实现有一个从下到上构建链表的过滤器。我在理解这个递归时遇到了问题。这是什么类型的递归？
我更熟悉像fibonacci这样的递归，它的返回递归位于最底层。
class Link:
empty = ()
def __init__(self, first, rest=empty):
assert rest is Link.empty or isinstance(rest, Link)
self.first = first
浏览 2提问于2017-04-18得票数 0
1回答
我已经用Python创建了一个链表类，但我不知道如何强制将Node对象传递到insert例程。
# linked list in Python
class Node:
"""linked list node"""
def __init__(self, data):
self.next = None
self.data = data
def insert(self, n):
n.next = self.next
self.next = n
re
浏览 0提问于2014-04-01得票数 5
回答已采纳
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
在C#中，有没有办法将链表转换成字符串？
我有一个句子的链表和另一个单词的链表。我想检查句子链表中的单词链表中的单词，并认为一个好的方法是将单词链表转换为字符串。
还考虑使用嵌套的while循环。
浏览 3提问于2021-11-24得票数 0
5回答
我在弄清楚如何在Python中对单链表进行排序时遇到了一些麻烦。我已经知道如何创建一个链表并将数据推入其中，但是我如何以排序的格式推送它(而不是在所有数据都被推送到链表中之后进行排序)，或者只是以任何方式对其进行排序呢？ 目标 根据用户输入创建一个排序的数字单向链接表。程序逻辑:要求输入一个数字，将该数字添加到列表中的排序位置，打印该列表。重复以上步骤，直到他们输入-1作为数字。 当前代码 #!/usr/bin/env python
class node:
def __init__(self):
self.data = None # contains the dat
浏览 84提问于2013-10-07得票数 4
回答已采纳
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
我正在用Python3.7.7编写一个链表程序，为此我创建了两个类：Node和Linked List。 class Node:
def __init__(self, data):
self.data = data
self.next = None 节点类包含每个节点的结构，即它有两个属性。链接列表类包含以下函数： class LinkedList:
# UTILITY FUNCTIONS
# Function to push a node
def lpush(head_ref, new_data):
# allocate node
new_node = No
浏览 8提问于2020-04-12得票数 0
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
1回答
我有如下结构的链表。 class Node:
def __init__(self,val):
self.val = val
self.next = None
n1 = Node(1)
n2 = Node(2)
n3 = Node(3)
n4 = Node(4)
n1.next = n2
n2.next = n3
n3.next = n4 最后一个节点的next是None，但当更新它时，它确实会反映在链表中。 a = n4.next
a = Node(5)
print(n4.next)
>> None 但是当我直接更新(没有temp变量)时，它就可以工作了
浏览 11提问于2019-04-21得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
