Python基础学习（十八）--链式存储结构

链式存储结构

1.初始化

class Node():
    i=0
    def __init__(self,data):
        self.data=data
        self.next=None
        Node.i+=1
a=Node(1)
b=Node(2)
c=Node(3)
d=Node(4)
e=Node(5)

a.next=b
b.next=c
c.next=d
d.next=e

2.删除指定位置的元素

while Node.i!=0:
    n=int(input('请输入您要删除的位置：'))
    if n==1:
        a=a.next
        Node.i-=1
    elif n==Node.i:
        p = a
        q = a.next
        while True:
            if q.next == None:
                p.next = None
                break
            p = p.next
            q = q.next
        Node.i -= 1
    elif 1<n<=Node.i:
        p=a
        i=1
        while i<n-1:
            p=p.next
            i+=1
        q=p.next.next
        p.next=q
        Node.i -= 1
    else:
        print('超出范围，错误')
    # 遍历
    x=a
    while x!=None:
        print(x.data)
        x=x.next

3.在指定位置插入元素