python-链表（学数据结构的同学可以看过来）

python-链表（学数据结构的同学可以看过来）

单向链表常见 *** 作（代码）

from collections import deque
#创建链表
linkedlist = deque()
print('新创建的链表:',linkedlist,'n')

#添加元素
linkedlist.append('添加一个元素')
print('在新的链表后面添加一个元素:',linkedlist,'n')
linkedlist.insert(1,'后面插入的元素')
print('在上面链表基础上插入一个元素:',linkedlist,'n')

#访问元素(通过索引方式)
print('通过索引方式访问链表元素:',linkedlist[0],'n')

#查找元素的索引
print('查找元素'添加一个元素'的索引:',linkedlist.index('添加一个元素'),'n')

#更新元素
linkedlist[0] = 'changednum'
print('更新链表的第一个元素:',linkedlist,'n')

#删除链表中的元素
linkedlist.remove('changednum')
print('删除链表中的元素'changednum':',linkedlist,'n')

#求出链表的长度
length = len(linkedlist)
print('链表的长度:',length,'n')

输出结果：

新创建的链表: deque([]) 

在新的链表后面添加一个元素: deque(['添加一个元素']) 

在上面链表基础上插入一个元素: deque(['添加一个元素', '后面插入的元素']) 

通过索引方式访问链表元素: 添加一个元素 

查找元素'添加一个元素'的索引: 0 

更新链表的第一个元素: deque(['changednum', '后面插入的元素']) 

删除链表中的元素'changednum': deque(['后面插入的元素']) 

链表的长度: 1