这篇文章主要介绍了Python数据结构之双向链表的定义与使用方法,结合实例形式分析了Python双向链表的概念、原理、使用方法及相关注意事项,需要的朋友可以参考下
本文实例讲述了Python数据结构之双向链表的定义与使用方法。分享给大家供大家参考，具体如下：
和单链表类似，只不过是增加了一个指向前面一个元素的指针而已。
示意图：
python 实现代码：
#!/usr/bin/python # -*- coding: utf-8 -*- class Node(object): def __init__(self,val,p=0): self.data = val self.next = p self.prev = p class LinkList(object): def __init__(self): self.head = 0 def __getitem__(self, key): if self.is_empty(): print 'linklist is empty.' return elif key self.getlength(): print 'the given key is error' return else: return self.getitem(key) def __setitem__(self, key, value): if self.is_empty(): print 'linklist is empty.' return elif key self.getlength(): print 'the given key is error' return else: self.delete(key) return self.insert(key) def initlist(self,dat来源gaodai#ma#com搞@代~码网a): self.head = Node(data[0]) p = self.head for i in data[1:]: node = Node(i) p.next = node node.prev = p p = p.next def getlength(self): p = self.head length = 0 while p!=0: length+=1 p = p.next return length def is_empty(self): if self.getlength() ==0: return True else: return False def clear(self): self.head = 0 def append(self,item): q = Node(item) if self.head ==0: self.head = q else: p = self.head while p.next!=0: p = p.next p.next = q q.prev = p def getitem(self,index): if self.is_empty(): print 'Linklist is empty.' return j = 0 p = self.head while p.next!=0 and j <index: p=p.next j+=1 if j==index: return p.data else: print 'target is not exist!' def insert(self,index,item): self.is_empty() or indexself.getlength(): print 'Linklist is empty.' return if index ==0: q = Node(item,self.head) self.head = q p = self.head post = self.head j = 0 while p.next!=0 and j<index: post=p p=p.next j+=1 if index q=Node(item,p) post.next=q q.prev=post q.next=p p.prev=q def delete(self,index): self.is_empty() or indexself.getlength(): print 'Linklist is empty.' return if index ==0: q = Node(item,self.head) self.head = q p = self.head post = self.head j = 0 while p.next!=0 and j<index: post=p p=p.next j+=1 if index==j: post.next=p.next p.next.prev=post def index(self,value): self.is_empty(): print 'linklist is empty.' return self.head i while p.next!=0 and not p.data==value: p.next i+=1 value: else: -1 l=LinkList() l.initlist([1,2,3,4,5]) "脚本之家测试结果：" l.getitem(4) l.append(6) l.getitem(5) l.insert(4,40) l.getitem(3) l.delete(5) l.index(5)
结果为；
和单链表结果一样。
PS：双向链表就是将链表首尾相接。
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
以上就是Python数据结构之双向链表的定义与使用方法示例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python数据结构之双向链表的定义与使用方法示例
转载请注明原文链接：Python数据结构之双向链表的定义与使用方法示例
