#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 到当前行李数量之间的整数