单链表-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=tmp.next
    return root            # 返回根节点

def printlist(head):       # 打印链表
    p=head
    while p!=None:
        print p.value
        p=p.next

def listlen(head):       # 链表长度
    c=0
    p=head
    while p!=None:
        c=c+1
        p=p.next
    return c

def insert(head,n):         # 在n的前面插入元素
    if n<1 or n>listlen(head):
        return

    p=head
    for i in range(1,n-1):  # 循环四次到达 5
        p=p.next
    a=raw_input("Enter a value:")
    t=Node(value=a)
    t.next=p.next     # 这里注意
    p.next=t
    return head       # 把6放在t的后面 t放在原先p的后面

def dellist(head,n):  # 删除链表
    if n<1 or n>listlen(head):
        return head
    elif n is 1:
        head=head.next   # 删除头
    else:
        p=head
        for i in range(1,n-1):  
            p=p.next     # 循环到达 2次 
        q=p.next
        p.next=q.next    # 把5放在3的后面
    return head


def main():
    print "Create a linklist"
    head=Creatlist(7)
    printlist(head)
    print
    print "___________________________"

    n1=raw_input("Enter the index to insert")
    n1=int(n1)
    insert(head,n1)
    printlist(head)
    print
    print "___________________________"

    n2=raw_input("Enter the index to delete")
    n2=int(n2)
    dellist(head,n2)
    printlist(head)


if __name__=='__main__':  main()   # 主函数调用

运行结果如下：

run C:\\Anaconda\\node.py
Create a linklist
1
2
3
4
5
6
7

___________________________

Enter the index to insert 6

Enter a value:99
1
2
3
4
5
99
6
7

___________________________

Enter the index to delete 4
1
2
3
5
99
6
7

参考资料：http://blog.csdn.net/u010786109/article/details/40650609