Python链表常用操作

1. 创建链表

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

2. 添加元素

   #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]
   

3. 访问元素

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

4. 查找元素

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

5. 删除元素

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

6. 链表的长度

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