from LinkList import *
l1 = LinkList()
l2 = LinkList()
l1.init_list([1, 5, 7, 8, 10, 19])
l2.init_list([0, 3, 4, 9])
l1.show()
l2.show()
def merge(list_target01, list_target02):
# 将list_target02合并到list_target01中
p = list_target01.head
q = list_target02.head.next
while p.next is not None:
if p.next.value < q.value:
p = p.next
else:
temp = p.next
p.next = q
p = p.next
q = temp
p.next = q
merge(l1, l2)
print("===============================")
l1.show()
from LinkList import *
import time
l = [i for i in range(999999)]
link = LinkList()
link.init_list(l)
tm = time.time()
# for i in L:
# print(i) # 列表
# link.show() # 链表
# l.append(8866)
# link.append(8866) # 尾插入
# l.insert(0,8866)
# link.head_insert(8866) # 头插入
# link.insert(100,9999)
# link.delete(1) # 删除
l.remove(1)
# link.show()
# print(link.get_index(7))
print("time:", time.time() - tm)
