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

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()