链表:
class node:
def __init__(self,item):
self.item=item
self.next=None
a=node(1)
b=node(2)
c=node(3)
a.next=b
b.next=c
print(a.next.next.item)
数组:插入、删除的时间复杂度是O(n),随机访问的时间复杂度是O(1)。
链表:插入、删除的时间复杂度是O(1),随机访问的时间复杂端是O(n)。
哈希表: