码迷,mamicode.com
首页 > 编程语言 > 详细

python实现链表(一)

时间:2018-08-06 22:41:40      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:bubuko   组成   实现   list   border   __init__   turn   初始化   判断   

单链表结构简单,组成为节点

技术分享图片

节点实现方法我们采用类进行封装

def __init__(self,item):
    self.item=item
    self.next=None

在这里我们实现对链表的操作时可以参照列表的操作

Empty()检查是否为空
Length()检查长度
Travel()遍历
Add(),insert(),append(0实现添加,add对头部操作,insert()指定位置,append()实现队尾操作。
search()查找节点

class SingleLinkList(Object):
     def __init__(self):
        初始化
        self._head=None

    def empty(self):
        #判断是否为空
        return self.head==None

    def length(self):
        #判断长度
        c=self._head
        cou=0
        while c !=None:
           cou+=1
           c=c.next
        return cou

    def travel(self):
         #遍历
         c=self._head
         while cur!=None:
           print c.item
           c = c.next

python实现链表(一)

标签:bubuko   组成   实现   list   border   __init__   turn   初始化   判断   

原文地址:https://www.cnblogs.com/kk328/p/9433850.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!