求助 用Python实现对单链表的加工

欧德奈瑞

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

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

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

输入样例:
在这里给出一组输入。例如：

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

输出样例:
在这里给出相应的输出。例如：

red purple white black