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
