插入特定节点上的Python

Question

所需位置联动的名单上有这类问题的想象或解决这一点，我有这个节点列表

class node: 
    def __init__(self, info): 
     self.info = info 
     self.next = None 

class list: 
    def __init__(self): 
     self.__first = None 
     self.__last = None 

，我必须创建一个函数，称为indexL（个体经营，信息，位置），即把确切的节点在需要的位置，这里就是我现在 （我已经创建了一种称为self.length（）给列表的大小）

def indexL(self, info, position): 
    longit = self.length() 
    n = node(info) 
    p = self.__first 
    if position == 0: 
     self.__first = n 
    else: 
     if position > 0 and position < longit: 
      if position == longit-1: 
       self.__last = n 
      else: 

现在我卡在那里，顺便说一句，我不能向节点添加任何方法或使用其他方法列表中，如果有人想帮助或任何建议，我会很感激

编辑：在我最后的评论更清楚，如果你弄糊涂了：P

Answer 1

你并不真的需要一个length()方法。 ..所有你需要做的是遍历列表，直到到达指定位置，并更新信息：

def indexL(self, info, position): 
    if not self.__first: 
     raise Error("Empty List") 

    item = self.__first 
    i = 0 
    while item: 
     if i == position: 
      break 
     item = item.next 
     i += 1 
    else: 
     raise Error("Position is outside of the size of the list") 

    item.info = info  # Replace info