老曹的作业本之单链表插入元素
单链表插入元素
然后插入一个元素有几点关键的问题
1.插入的这个元素在value的哪个位置不重要(listvalue.append(4)),但是要带尾巴,即下标,下标指向原本这个位置上个元素下标指向的下标(listright.append(listright[perpos]))
2.插入的这元素的上一个元素的下标由原来的改成现在这个元素所在的位置(listright[perpos]=len(listvalue)-1)
def output(listvalue,listright,head):
print(listvalue[head])
Next=listright[head]
while Next > -1:
print(listvalue[Next])
Next=listright[Next]
listvalue=[1,5,6,2,7,3]
listright=[3,2,4,5,-1,1]
head=0
perpos=5
output(listvalue,listright,head)
print()
listvalue.append(4)
listright.append(listright[perpos])
listright[perpos]=len(listvalue)-1
output(listvalue,listright,head)
最终我的理解是想要插入一个元素,就是要插入一个元素在任何位置,然后把它前一个元素的下标变成现在这个元素的下标,前一个元素的下标指向了现在这个数,那么很重要的就是前一个元素的它的位置也就是3的位置是5=perpos