python代码检测链表中的环并删除环
Posted Data+Science+Insight
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python代码检测链表中的环并删除环相关的知识,希望对你有一定的参考价值。
python代码检测链表中的环并删除环
在计算机科学中,链表是数据元素的线性集合,其顺序不是由它们在内存中的物理位置决定的。相反,每个元素指向下一个元素。它是一种数据结构,由一组节点组成,这些节点共同表示一个序列。在其最基本的形式中,每个节点包含:数据和到序列中下一个节点的引用(换句话说,一个链接)。这种结构允许在迭代过程中从序列的任何位置有效地插入或删除元素。更复杂的变体添加了额外的链接,允许在任意位置更有效地插入或删除节点。链表的一个缺点是访问时间是线性的(并且很难流水线化)。更快的访问,如随机访问,是不可行的。与链表相比,数组具有更好的缓存局部性。
#
# Python program to detect and remove loop
# Node class
class Node:
# Constructor to initialize the node object
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
# Function to initialize head
def __init__(self):
self.head = None
# Function to insert a new node at the beginning
def push(self, new_data):
new_node = Node(new_data)
new_node.next = self.head
self.head = new_node
def detectAndRemoveLoop
以上是关于python代码检测链表中的环并删除环的主要内容,如果未能解决你的问题,请参考以下文章