[链表]标题待添加

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

你可能感兴趣的:([链表]标题待添加)