Python算法——构建单链表，添加删除元素

构建：

把链表元素和链表索引分别储存在两个list里。

listvalue = [1, 5, 6, 2, 7, 3]
listright = [3, 2, 4, 5, -1, 1]

添加元素：

元素添加时，要先让新元素指针指向后面的元素，再让他前面的元素指针指向新元素！！！！！！

不然，先让前面的元素(a)指向新元素(b)，再找新元素后面的元素(c)时，c的索引本来在a里，但是a已经改了，所以就找不到c了

删除元素：

元素删除很简单，让被删除元素b的前一个元素a的索引，指向b的下一个元素，即让a的索引指向a的下下个

def printlist(listv, listr, head):   # 输出链表
	print(listv[head])
	next = listr[head]
	while next != -1:
		print(listv[next])
		next = listr[next]

listvalue = [1, 5, 6, 2, 7, 3]
listright = [3, 2, 4, 5, -1, 1]
head = 0
prepos = 3   # 要插入元素的上一个元素位置
printlist(listvalue, listright, head)
print()

listvalue.append(4)   # 添加新元素
listright.append(listright[prepos])   # 新元素对应的索引为上一个元素对应的索引
listright[prepos] = len(listvalue)-1    # 上一个元素的索引指向最后一个元素，即新添加的

printlist(listvalue, listright, head)
print()

prepos2 = 1
listright[prepos2] = listright[listright[prepos2]]
printlist(listvalue, listright, head)