python 单链表查找元素_如何在python中一次找到链表的中间元素？

我合并了所有的方法，为您创建，查找和打印。class Node(object):

def __init__(self, data=None, next=None):

self.data = data

self.next = next

def __str__(self):

return str(self.data)

def create_linked_list(n):

"""Creating linked list for the given

size"""

linked_list = Node(1)

head = linked_list

for i in range(2, n):

head.next = Node(i)

head = head.next

return linked_list

def print_linked_list(node):

"""To print the linked list in forward"""

while node:

print '[',node,']','[ref] ->',

node = node.next

print '-> None'

def find_middle1(node):

tick = False

half = node

while node:

node = node.next

if tick:

half = half.next

tick = not tick

return "Middle node is %s" % str(half)

def find_middle2(node):

list = []

while node:

list.append(node)

node = node.next

return "Middle node is %s" % str(list[len(list)/2])

node = create_linked_list(10)

print_linked_list(node)

print find_middle1(node)

print find_middle2(node)

输出：[ 1 ] [ref] -> [ 2 ] [ref] -> [ 3 ] [ref] -> [ 4 ] [ref] -> [ 5 ] [ref] -> [ 6 ] [ref] -> [ 7 ] [ref] -> [ 8 ] [ref] -> [ 9 ] [ref] -> -> None

Middle node is 5

python 单链表查找元素_如何在python中一次找到链表的中间元素？相关推荐

java 查找链表中间元素_如何在Java中一次性查找Java中链表的中间元素
如何在一次传递中找到LinkedList的中间元素?这是一个 Java 和非Java程序员面试时经常被问到的编程问题.这个问题类似于检查回文或计算阶乘,有时也会要求编写代码.为了回答这个问题,候选人必 ...
python实现随机抽取答题_如何在python中实现随机选择
这篇文章主要介绍了如何在python中实现随机选择,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下想从一个序列中随机抽取若干元素,或者想生成几个随机 ...
python二进制转八进制代码_如何在python中输入二进制、八进制、十进制、十六进制数据并转换...
最近在学习python,不过跟着课本的作业题目: 分别就计算二进制110110011.八进制256和十六进制的数字a4b5,并转化为十进制求和. 不过写过程中遇到了个问题: 如何在python中输入二 ...
python怎么去掉换行符_如何在Python中删除尾部换行符？
如何在Python中删除尾部换行符? 什么是Perl的chomp函数的Python等价物,如果它是换行符,它会删除字符串的最后一个字符? 26个解决方案 1473 votes 尝试方法lstrip() ...
python词云自定义形状_如何在Python中生成任何形状的词云
作者 | Julia Kho 编辑| 代码医生团队在本文中,我们将探讨如何在python中以您想要的任何形状生成文字云.我们将通过一个示例来说明如何在房屋的自定义形状中创建简单的文字云,如上图所示. ...
python 参数个数同名函数_如何在python中编写不同参数的同名方法
我在Java背景下学习Python(3.x). 我有一个python程序,我在其中创建一个personObject并将其添加到列表中.p = Person("John") list ...
python二维数组初始化_如何在Python中初始化二维数组？
这种方式比嵌套列表推导更快[x[:] for x in [[foo] * 10] * 10] # for immutable foo! 这里有一些python3时序,适用于小型和大型列表$python ...
python 两个列表比较_如何在Python中比较两个列表
python 两个列表比较 In this article, we will understand the different ways to compare two lists in Python. ...
jquery 获取同级元素_如何在jQuery中获取元素的同级
jquery 获取同级元素 In this post, we will discuss how to get the siblings of an HTML element in jQuery. jQ ...
linux按目录名查找目录_如何在Linux中查找目录？
linux按目录名查找目录 Linux provides different ways to find directories. Here we will look at how to find di ...

python 单链表查找元素_如何在python中一次找到链表的中间元素？

python 单链表查找元素_如何在python中一次找到链表的中间元素？相关推荐

最新文章

热门文章