[链表]标题待添加

Posted lja001162

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[链表]标题待添加相关的知识,希望对你有一定的参考价值。

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

以上是关于[链表]标题待添加的主要内容,如果未能解决你的问题,请参考以下文章

javascript中的链表结构—从链表中删除元素

Java数据结构带有虚拟头节点的链表

Java数据结构带有虚拟头节点的链表

LintCode之在O时间复杂度删除链表

链表----在链表中添加元素详解--使用链表的虚拟头结点

Java数据结构之双向链表