捻平多级列表
假设有一个列表: alist = [1,2,[3,4,[5],[6,[7,[8]]],[9]]], 含有多级列表的列表,现在要将它捻平, 并保持相对顺序。
def flat_hp(item_list):
if isinstance(item_list, int):
queue.append(item_list)
else:
if item_list:
for x in item_list:
flat_hp(item_list)
else:
return
flat_hp(alist)
In [9]: queue
Out[9]: [1, 2, 3, 4, 5, 6, 7, 8, 9]