单链表-Python操作

     链表是数据结构中最基本常用的，C++语言中单链表是利用指针操作实现的，python作为面向对象编程的，可以使用创建一个Node类来实现链表，利用类的属性引用来代替指针操作。

    下面我们创建了一个节点类，然后编写了几个链表操作，包括创建，插入，删除，输出等：

class Node():     # 初始化 构造函数
    def __init__(self,value,next=None):
        self.value=value
        self.next=next

def Creatlist(n):
    if n<=0:
        return False
    if n==1:
        return Node(1)    # 只有一个节点
    else:
        root=Node(1)
        tmp=root
        for i in range(2,n+1):       #  一个一个的增加节点
            tmp.next=Node(i)
            tmp=t