单向链表常见操作(代码)
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