本篇文章给大家分享的是有关python中如何使用链表，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
python链表应用源码示例如下：
计算
安全
数据库
网络和加速
企业服务
#-*-coding:utf8 -*-
import os
class Head_List:
def __init__(self , id):
self.id = id
self.next = -1
self.length = 0
def setNext(self , value):
self.next = value
def addLength(self):
self.length = self.length + 1
def displayLength(self):
print self.length
def displayAll(self):
print 'head , id:' + str(self.id) + ' , next:' + str(self.next)
#def getLastNode(self):
class Node_List:
def __init__(self , id , data):
self.next = -1
self.data = data
self.id = id
def setNext(self , value):
self.next = value
def displayAll(self):
print 'node , id:' + str(self.id) + ' , data:' + str(self.data) + ' , next:' + str(self.next)
def addNode(head , node):
node.next = head.next
head.next = node.id
def delNode(node_one , node_two):
node_one.next = node_two.next
#main funtion
sample = [38.6 , 47.6 , 53.7 , 54.9 , 55 , 80]
hl = range(6)
nl = range(6)
for i in range(0,6,1):
hl[i] = Head_List(i)
nl[i] = Node_List(i , sample[i])
for i in range(0,6,1):
if i == 0:
hl[0].setNext(nl[i].id)
hl[0].addLength()
continue
else:
for j in range(0,6,1):
if (int(nl[i].data - 35) / 5 ) == int((nl[hl[j].next].data - 35) / 5 ):
addNode(hl[j] , nl[i])
hl[j].addLength()
break
else:
if hl[j].next == -1:
addNode(hl[j] , nl[i])
hl[j].addLength()
break
for i in range(0,6,1):
hl[i].displayAll()
for i in range(0,6,1):
nl[i].displayAll()以上就是python中如何使用链表，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：http://blog.itpub.net/69913713/viewspace-2648939/
