def add(self, item):
current = self.head
pre = None
temp = Node(item)
while current != None:
if current.getData() > item:
break
else:
pre = current
current = current.getNext()
if pre == None:
temp.setNext(self.head)
self.head = temp
else:
temp.setNext(current)
pre.setNext(temp)
def insert(self, pos, item):
index = 0
current = self.head
pre = None
temp = Node(item)
if pos == index:
self.add(item)
else:
while current != None:
index += 1
pre = current
current = current.getNext()
if index == pos:
temp.setNext(current)
pre.setNext(temp)
return
return "Could not insert into the LinkList"
def add(self, item):
temp = Node(item)
temp.setNext(self.head) #设置指向表头的下一个节点
self.head = temp #设置表头