python中的静态链表实现（python3 静态方法）

class StaticLinkList:

    def __init__(self):
        self.space=[[None,i+1] for i in range(100)]
        self.space[99][1]=-1
        self.free=0
        
        self.head=-1       
        self.count=0

    def append(self,v):
        if self.free!=-1:
            new_pos=self.free
            self.free=self.space[new_pos][1]
            self.space[new_pos][0]=v           
            self.space[new_pos][1]=-1
            
            
            cur=self.head
            if cur==-1:
                self.head=new_pos
            else:
                while(cur!=-1):
                    before=cur
                    cur=self.space[cur][1]
                self.space[before][1]=new_pos
            
            self.count=self.count+1

    def insert(self,pos,v):
        if pos<=self.count:
            new_pos=self.free
            self.free=self.space[new_pos][1]
            self.space[new_pos][0]=v           
            
            
            cur=self.head
            i=1
            while(i<pos-1):
                i=i+1
                cur=self.space[cur][1]
            e=self.space[cur][1]
            self.space[cur][1]=new_pos
            self.space[new_pos][1]=e

            
            self.count=self.count+1

    def delete(self,pos):
        if pos<=self.count:
            cur=self.head
            i=1
            while(i<pos-1):
                i=i+1
                cur=self.space[cur][1]
            e=self.space[cur][1]

            self.space[cur][1]=self.space[e][1]

            self.space[e][1]=self.free
            self.free=e
            
                       
            self.count=self.count-1

    def print_item(sef,pos):
        if pos<=self.count:
            cur=self.head
            i=1
            while(i<pos):
                i=i+1
                cur=self.space[cur][1]
            print(self.space[cur][0])

    def print_all(self):
            cur=self.head
            while(cur!=-1):
                print(self.space[cur][0])
                cur=self.space[cur][1]

  

myll=StaticLinkList()
myll.append(123)
myll.append(3455)
myll.print_all()
myll.delete(2)
myll.print_all()