def insert(i,elem): #在位置i处插入结点pos=0if i<1:raise IndexErrorp = self.headwhile p.next is not None:q=p#补充if pos ==i:#补充returnreturn IndexError
pos +=1#--------------p.next =elemelem.next=q.nextp=p.next