本文整理汇总了Python中LinkedList.LinkedList.get_root方法的典型用法代码示例。如果您正苦于以下问题：Python LinkedList.get_root方法的具体用法？Python LinkedList.get_root怎么用？Python LinkedList.get_root使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类LinkedList.LinkedList的用法示例。
在下文中一共展示了LinkedList.get_root方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: partition
# 需要导入模块: from LinkedList import LinkedList [as 别名]
# 或者: from LinkedList.LinkedList import get_root [as 别名]
def partition (LList, x):
this_node = LList.get_root()
smaller = LinkedList()
larger = LinkedList()
while this_node:
if this_node.get_data() < x:
smaller.add_tail(this_node.get_data())
else:
larger.add_tail(this_node.get_data())
this_node = this_node.get_next()
smaller.add_node(larger.get_root())
return smaller示例2: detectLoop
# 需要导入模块: from LinkedList import LinkedList [as 别名]
# 或者: from LinkedList.LinkedList import get_root [as 别名]
#!/usr/bin/python
from LinkedList import LinkedList
def detectLoop(l):
if l.get_size()<=0:
return False
slow = fast = l.get_root()
while (slow and fast and fast.get_next()):
slow = slow.get_next()
fast = fast.get_next().get_next()
if slow == fast:
fast = l.get_root()
while (slow and fast):
slow = slow.get_next()
fast = fast.get_next()
if slow == fast:
return slow
list = LinkedList()
list.add_tail('A')
list.add_tail('B')
list.add_tail('C')
list.add_tail('D')
list.add_tail('E')
list.get_root().get_next().get_next().get_next().get_next().set_next(list.get_root().get_next().get_next())
point = detectLoop(list)
print point.get_data()