9080:加工

Time/Memory Limit:1000 MS/32768 K
Submitted: 1016 Accepted: 292

 Problem Description

对一串手链进行加工,起始时,该手链有n(1,2,....n)个的珠子,珠子都有颜色color(字符串,长度<=15)。
对手链加工的方法有4种:
ADD:在手链上的末尾添加一个珠子
DELETE:将手链上的第x个珠子除去
REPLACE: 将手链上的第x个珠子替换掉
FINISH:加工完毕,将珠子的颜色输出
要求若x值非法,则相应的命令无效,不执行。
要求用单链表完成!!!否则答案无效!!!

 Input

输入数据多组,每组多行
第一行为一个正整数n(0<n<10),代表手链有n个的珠子
接下去有n行字符串,为珠子的颜色
接下去还有多行加工指令
加工指令格式:
添加:ADD color
删除:DELETE x
替换:REPLACE x color
加工完成:FINISH

 Output

每组输出数据均占一行
输出手链珠子的颜色,颜色之间有一个空格

 Sample Input

3
red
pink
purple
ADD white
DELETE 2
ADD green
REPLACE 4 black
FINISH

 Sample Output

red purple white black

 Author

hdf

 Recommend

zh