[链表]标题待添加

Posted 2021-03-16 lja001162

Description

Input

ADD1 柜子名 抽屉名: 在指定的柜子下增加一个抽屉，若柜子尚不存在，则先增加一个柜子再增加抽屉(若有好多同名柜子， 取最后一个加的)
ADD2 柜子名:增加一个柜子
DEL1 柜子名:删除一个柜子 （没有这个柜子就算了，同名柜子取最后一个）
DEL2 柜子名 抽屉名:删除指定的柜子下的一个抽屉 （%>_<%......注意，有同名柜子，删最后一个加的，没有抽屉就算了）
PRT1 输出所有柜子名 一个柜子名一行。
PRT2 柜子名 输出该柜子下面的所有抽屉名，一个抽屉名一行。
[数据规模]：
不详！所有名字的长度<30
PS: 生问：没数据规模怎么做？
帅哥LJ回答曰：没看到标题说是链表了，都用链表了，还管啥数据规模，弱~~~~~！
数据很随机......
数据很可能存在删除的时候存在抽屉或者柜子不存在的情况

Output

只有两个操作可能会存在输出，分别是
PRT1:输出所有柜子名 一个柜子名一行。
PRT2 柜子名:输出该柜子下面的所有抽屉名，一个抽屉名一行。
PS: 输出的时候请按照添加的顺序反序输出，后添加的先输出

Sample Input

ADD1 shuaigelijian lijianzhendeshishuaigemabushi
ADD2 lijianbushishuaige
DEL1 lijianbushishuaige
ADD1 shuaigelijian lijianzhendebushuai
DEL2 shuaigelijian lijianzhendebushuai
PRT1
PRT2 shuaigelijian 
ADD2 lijianhaochou

Sample Output

shuaigelijian
lijianzhendeshishuaigemabushi

HINT

Source