求教一个关于Linked List的问题

[xx_snoopy]

这是我在学《数据抽象和问题求解》中linked list章节的作业 能帮我解答一下吗？
Moive database
1.概要：用linked list 来制作一个能贮存电影的类型和名字的数据库。这个数据库要能够进行insert,delete,search.各个项目

根据电影的类型和名字排队的顺序来贮存。作业的目的是学会使用 Linked list 和Recursion.
2.Skeleton Code
3.Database的构造
首先，根据电影的各个类型来做一个电影名字的list
ex) (ACTION, BATMAN BEGINS, ONG-BAK, THE MATRIX)
(DRAMA, MILLION DOLLAR BABY, THE AVIATOR)
(HORROR, HELLRAISER)
然后，根据上面的list的各个元素，做一个电影类型的list
ex)( (ACTION, BATMAN BEGINS, ONG-BAK, THE MATRIX), (DRAMA, MILLION DOLLAR BABY, THE AVIATOR), (HORROR,

HELLRAISER) )
4.可以支持的命令
a.插入：INSERT %类型% %名字%
根据类型和电影的名称来插入新的电影名称，如果database里已经有了这个电影（类型和名字完全一样），那样不插入
b.删除：DELETE %类型% %名字%
根据类型和电影的名称来删除电影，如果每个类型的最后一个电影被删除的话，这个类型也要被删除。
c.查询: SEARCH %类型% %检索关键字%
如果电影名字里有我们要检索的关键字，那么所有电影的类型和名字按照排队的顺序列出
d.打印：PRINT
database 的全体内容按照排队顺序打印
e.终结: QUIT
终结程序

5.输入和输出样式
1.程序运行后，在新的一行输入命令语
2.命令实行后，插入，删除命令直接执行，查询和打印命令输出结果
3.命令语和元素之间 可以有空格
4.所有的类型和电影名称之间不能插入百分号 % 和逗号,
5.输出的时候，每一行只输出一个带有类型名称和电影名称的数据，如果还有数据在下一行以同样的形式继续输出，如果数据

为空，就输出一个EMPTY
6.查询的时候，如果符合关键字的数据没有被找到，那么就输出EMPTY
7.查询的时候，不区分大小写。字符串比较的时候，用String类的compareToIgnoreCase方法
8.电影数据排队的时候，首先按照类型排列，如果类型相同，在按照电影名称排列。
9.输出结果要用括号括起来，然后逗号后面要跟着一个空白，详见下面的样式
10.如果一个命令运行结束，可以直接输入下一条命令，直到QUIT退出。
$ java MovieDatabase <- 运行
INSERT %ACTION% %BATMAN BEGINS% <- INPUT
INSERT %ACTION% %THE MATRIX% <- INPUT
INSERT %DRAMA% %MILLION DOLLAR BABY% <- INPUT
SEARCH %BA% <- INPUT
(ACTION, BATMAN BEGINS) <- OUTPUT
(DRAMA, MILLION DOLLAR BABY) <- OUTPUT
DELETE %DRAMA% %MILLION DOLLAR BABY% <- INPUT
PRINT <- INPUT
(ACTION, BATMAN BEGINS) <- OUTPUT
(ACTION, THE MATRIX) <- OUTPUT
QUIT <- INPUT
$ <- END
6.参考
1.电影的类型和名称要用Linked list 储存，需要制作一个linked list.