#1540. 行李整理(链表STL)
行李整理(链表STL)
问题描述
小 L 准备乘坐飞机去三亚旅游,需要管理他的行李清单。请你设计一个程序,帮助小 L 完成对行李清单的各项操作。 exit
add_front
add_back
remove_front 行李名字
remove_back 行李名字
insert 插入位置 行李名字
delete 行李名字
clear
size
show
输入格式
输入包含一系列操作命令,每个命令占一行。
输出格式
根据不同的命令,输出格式如下:
find :如果找到,输出该行李第一次出现的位置(整数);如果未找到,输出 - 1
show:输出 "当前行李清单:",后跟清单中的所有行李,行李之间用空格分隔
size:输出 "当前行李数量:",后跟行李的数量
其他命令:无输出(除非有错误,本题不要求处理错误输入)
输入样例
add_back 相机
add_back 手机
add_back 充电器
find 手机
find 耳机
remove_front
show
exit
输出样例
1
-1
当前行李清单: 手机 充电器
数据范围
注意:输入输出样例每行之间没有空行
行李名称由英文字母、数字或汉字组成,不含空格,长度不超过 100
命令总数不超过 1000
行李数量不超过 1000
insert命令中的位置为 0 到当前行李数量之间的整数