链表定义以及实现(遍历,节点计数,插入节点)--1(面向对象的方法实现)

来源:互联网 发布:山内一丰数据 编辑:程序博客网 时间:2024/06/06 13:19
class Node(object):
    def __init__(self,data,next=None):
        self.data=data
        self.next=next
        
class Node_l(object):
    def __init__(self):
        self.head=None
    def head_insert(self,data):
        node=Node(data)
        '''if self.head==None:
            self.head=node
        else:'''
        node.next=self.head
        self.head=node
    def tail_insert(self,data):
        node=Node(data)
        if self.head==None:
            self.head=node
        else:
            cur=self.head
            
            while cur.next!=None:
                cur=cur.next
            cur.next=node
            
    def travel(self):
        if self.head ==None:
            return ' '
        cur=self.head
        while cur!=None:
            print cur.data
            cur=cur.next
        return ' '
            
node=Node_l()
print node.travel()
node.head_insert(3)
node.head_insert(4)


node.tail_insert(5)
node.tail_insert(6)
node.tail_insert(7)
print node.travel()
阅读全文
0 0
原创粉丝点击