python 调用dll 、链表传递_在python中向链表实现添加递归复制方法?

1-调用index等于零的insert时,将列表项插入到前面,即head所指的位置(请参见方法def insert(self,index,item):

2-当调用方法副本时,将递归调用方法def_copy_aux_(self,node,new_list):直到到达列表的最后一项,该项的node.next等于none。

3-之后,在每次从方法copy_aux返回之后,它开始将itens从最后一个项插入到第一个项前面的新列表中,从而给出正确的顺序。

我建议使用打印来跟踪列表复制递归,如下所示:

def copy(self):

print('Trace copy:')

new_list=linkedList()

self._copy_aux_(self.head,new_list)

return new_list

def _copy_aux(self, node, new_list):

if node is not None:

self._copy_aux_(node.next, new_list)

new_list.insert(0,node.item)

print(new_list)

list = linkedList()

list.insert(0, 3)

list.insert(0, 9)

list.insert(0, 2)

list.insert(0, 5)

list.insert(0, 1)

list.insert(2, 6)

list.insert(10, 7)

print(list)

print(len(list))

print(3 in list)

list2 = list.copy()

print('list2 =')

print(list2)

您应该得到以下结果:

1, 5, 6, 2, 9, 3, 7,

7

True

Trace copy:

7,

3, 7,

9, 3, 7,

2, 9, 3, 7,

6, 2, 9, 3, 7,

5, 6, 2, 9, 3, 7,

1, 5, 6, 2, 9, 3, 7,

list2 =

1, 5, 6, 2, 9, 3, 7,

Process finished with exit code 0