python 单链表操作（1）

自定义单链表并输出:

'''！！！！！！！本人所有的单链表操作均有一个head节点，即link本身，

link.value为None,link.next指向‘所说的’第一个节点！！！！！！！'''

import random

#定义链表节点
class LinkNode():
    value = None
    next = None


#链表方法类
class Link(object):
    #get一个新的链表，size为几个节点，默认生成链表的值在 0--9之间，可自定义
    def get_link(self,size):
        if size <= 0 :
            return None
        #初始化要创建的链表
        link = LinkNode()
        #表示链表的最后一个指针
        last_node = link
        #创建size个节点并且添加到链表中
        for i in range(size):
            value = random.randint(0,9)
            #临时节点（生成新的节点）
            node = LinkNode()
            node.value = value
            #将链表的最后一个指针指向新生成的节点，即链表长度加1
            last_node.next = node
            #将链表的最后一个指针更新（保持一直作为链表的最后一个节点）
            last_node = node
        return link

    def print_link(self,link):
        if not link:
            return None
        if link.value == None:
            node = link.next
        else:
            node = link

        s = 'head'
        while node:
            ss = '-->' + str(node.value)
            s += ss
            node = node.next
        print (s)
#测试用例
a = Link()
link = a.get_link(10)
a.print_link(link)