在双链表中间插入- Python
我不熟悉stackoverflow和Python语言,有一个问题。我知道如何在Python中实现单链表,但在使用双链表时遇到了问题,更具体地说,就是插入到双链表的中间。有谁能帮我编写代码来实现这一点吗?谢谢你我也是Python新手,但我希望我能帮助你。如果我没有弄错你的问题,假设你有一些(经典的)链表实现 像这样:在双链表中间插入- Python,python,list,linked-list,Python,List,Linked List,我不熟悉stackoverflow和Python语言,有一个问题。我知道如何在Python中实现单链表,但在使用双链表时遇到了问题,更具体地说,就是插入到双链表的中间。有谁能帮我编写代码来实现这一点吗?谢谢你我也是Python新手,但我希望我能帮助你。如果我没有弄错你的问题,假设你有一些(经典的)链表实现 像这样: # Simple LinkedList class class LinkedList: def __init__(self, data, prev=None, next=No
# Simple LinkedList class
class LinkedList:
def __init__(self, data, prev=None, next=None):
self.data = data
self.prev = prev
self.next = next
# Just a string representation
def __str__(self):
if self.next:
return '%s %s' % (str(self.data), self.next.__str__())
else:
return '%s' % str(self.data)
通过从末端到中间同时迭代,您可以轻松地将元素插入到中间,从而知道链表的末端。当迭代器相交时,添加元素:
# Insert to middle logic
def insertToMiddle(data, left, right):
# Iterate
while True:
# Test for intersection
if left.next is right:
node = LinkedList(data, left, right)
left.next = node
right.prev = node
return
elif left is right:
node = LinkedList(data, left.prev, right.next)
left.next = node
right.next.prev = node
return
# Next iteration
left = left.next
right = right.prev
# This doesn't actually execute for a right call
if not left or not right:
return
在下面,您可以看到在插入之前和之后创建的链表及其表示形式:
# Sample list creation
node1 = LinkedList(1)
node2 = LinkedList(2,node1)
node3 = LinkedList(3,node2)
node4 = LinkedList(4,node3)
node1.next = node2
node2.next = node3
node3.next = node4
# Test
print node1
insertToMiddle(5, node1, node4)
print node1
insertToMiddle(6, node1, node4)
print node1
insertToMiddle(7, node1, node4)
print node1
输出:
1 2 3 4 #initial
1 2 5 3 4 #inserted 5
1 2 5 6 3 4 #inserted 6, notice it's right to middle
1 2 5 7 6 3 4 #inserted 7
备注:如果您的列表中有奇数个元素(比如2 3 4),那么插入到中间是不确定的,因此上面的函数将立即添加到中间的右侧(2 3元素4)我也是Python新手,但我希望我能帮助您。如果我没有弄错你的问题,假设你有一些(经典的)链表实现 像这样:
# Simple LinkedList class
class LinkedList:
def __init__(self, data, prev=None, next=None):
self.data = data
self.prev = prev
self.next = next
# Just a string representation
def __str__(self):
if self.next:
return '%s %s' % (str(self.data), self.next.__str__())
else:
return '%s' % str(self.data)
通过从末端到中间同时迭代,您可以轻松地将元素插入到中间,从而知道链表的末端。当迭代器相交时,添加元素:
# Insert to middle logic
def insertToMiddle(data, left, right):
# Iterate
while True:
# Test for intersection
if left.next is right:
node = LinkedList(data, left, right)
left.next = node
right.prev = node
return
elif left is right:
node = LinkedList(data, left.prev, right.next)
left.next = node
right.next.prev = node
return
# Next iteration
left = left.next
right = right.prev
# This doesn't actually execute for a right call
if not left or not right:
return
在下面,您可以看到在插入之前和之后创建的链表及其表示形式:
# Sample list creation
node1 = LinkedList(1)
node2 = LinkedList(2,node1)
node3 = LinkedList(3,node2)
node4 = LinkedList(4,node3)
node1.next = node2
node2.next = node3
node3.next = node4
# Test
print node1
insertToMiddle(5, node1, node4)
print node1
insertToMiddle(6, node1, node4)
print node1
insertToMiddle(7, node1, node4)
print node1
输出:
1 2 3 4 #initial
1 2 5 3 4 #inserted 5
1 2 5 6 3 4 #inserted 6, notice it's right to middle
1 2 5 7 6 3 4 #inserted 7
备注:如果您的列表中有奇数个元素(例如2 3 4),则插入到中间是未定义的,因此上述函数将立即添加到中间的右侧(2 3元素4)我们需要查看您当前的代码以帮助您。否则,我们只是实现我们自己的双链接列表,而不是帮助您修复您的。请提供您的代码或代码片段,这样我们就有了一个帮助您的起点。此外,我们需要更多地了解“我遇到了麻烦”——尽可能具体地提供最佳帮助。我们需要查看您当前的代码以帮助您。否则,我们只是实现我们自己的双链接列表,而不是帮助您修复您的。请您提供您的代码或代码片段,这样我们就有了一个帮助您的起点。此外,我们需要更多地了解“我遇到了麻烦”——尽可能具体地提供最佳帮助。