创建链表

#创建链表 这里实际上用了队列的方法 但也可以表示链表
linkedlist=deque()

添加元素

#append()方法   O(1)
linkedlist.append(1)
linkedlist.append(2)
linkedlist.append(3)
print(linkedlist) #[1,2,3]
#insert（）方法   O(N)  和数组中的用法一样
linkedlist.insert(2,99)
print(linkedlist) #[1,2,99,3]

访问元素

#O(N)
element=linkedlist[2]
print(element) #99

查找元素

#index() 找到值为输入值的索引 O(N)
index=linkedlist.index(99)
print(index)  #2

删除元素

#remove() O(N)
linkedlist.remove(99)
print(linkedlist) #[1,2,3]

链表的长度

#len()方法 O(1)
length=len(linkedlist) 
print(length) #3