Python单链表的简单实现方法
更新时间:2014年09月23日 16:36:03 投稿:shichen2014
这篇文章主要介绍了Python单链表的简单实现方法,包括定义所需的字段及具体实现代码的分析,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud)
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
本文实例讲述了Python单链表的简单实现方法,分享给大家供大家参考。具体方法如下:
通常来说,要定义一个单链表,首先定义链表元素:Element.它包含3个字段:
list:标识自己属于哪一个list
datum:改元素的value
next:下一个节点的位置
具体实现代码如下:
class LinkedList(object): class Element(object): def __init__(self,list,datum,next): self._list = list self._datum = datum self._next = next def getDatum(self): return self._datum datum = property( fget = lambda self: self.getDatum()) def getNext(self): return self._next next = property( fget = lambda self: self.getNext()) def __init__(self): self._head = None self._tail = None def getHead(self): return self._head head = property( fget = lambda self: self.getHead()) def prepend(self,item): tmp = self.Element (self,item,self._head) if self._head is None: self._tail = tmp self._head = tmp def insert(self, pos, item): i = 0 p = self._head while p != None and i < pos -1: p = p._next i += 1 if p == None or i > pos-1: return -1 tmp = self.Element(self, item, p._next) p._next = tmp return 1 def getItem(self, pos): i = 0 p = self._head while p != None and i < pos -1: p = p._next i += 1 if p == None or i > post-1: return -1 return p._datum def delete(self, pos): i = 0 p = self._head while p != None and i < pos -1: p = p._next i += 1 if p == None or i > post-1: return -1 q = p._next p._nex = q._next datum = p._datum return datum def setItem(self, pos, item): i = 0 p = self._head while p != None and i < pos -1: p = p._next i += 1 if p == None or i > post-1: return -1 p._datum = item return 1 def find(self, pos, item): i = 0 p = self._head while p != None and i < pos -1: if p._datum == item: return 1 p = p._next i += 1 return -1 def empty(self): if self._head == None: return 1 return 0 def size(self): i = 0 p = self._head while p != None and i < pos -1: p = p._next i += 1 return i def clear(self): self._head = None self._tail = None test = LinkedList() test.prepend('test0') print test.insert(1, 'test') print test.head.datum print test.head.next.datum
希望本文所述对大家的Python程序设计有所帮助。
相关文章
Python多线程编程(七):使用Condition实现复杂同步
这篇文章主要介绍了Python多线程编程(七):使用Condition实现复杂同步,本文讲解通过很著名的“生产者-消费者”模型来来演示在Python中使用Condition实现复杂同步,需要的朋友可以参考下2015-04-04tensorflow2.0实现复杂神经网络(多输入多输出nn,Resnet)
这篇文章主要介绍了tensorflow2.0实现复杂神经网络(多输入多输出nn,Resnet),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2021-03-03
最新评论