1285 - 创建双向链表的插入与删除函数

创建双向链表，并创建插入与删除函数。

多行，第一行为正整数n(0<n<=100)，表示链表中有n个结点。
第二行为n个整数，为链表各结点的数值。数字之间用一个空格分隔。
第三行输入一个字符，如果输入的字符为‘i’，则表示输入，如果输入的字符为‘d’，则表示删除，如果为其他字符，则重新输入。如果输入的字符为‘i’，则在下一行输入需要插入的位置序号（序号从1开始，如果要插入到链表末尾，则输入n+1），然后输入插入结点的数据（整型），则在链表位置序号的结点之前插入该结点。如果输入的字符为‘d’，则在下一行输入需要删除的结点的位置序号，位置序号从1开始。

两行，分别为插入或删除结点之后，正向和反向输出链表中各结点的值。
数字之间用一个空格分隔。