python中如何使用链表

本篇文章给大家分享的是有关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中如何使用链表，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。