题目描述

自定义设计一个程序，将双向链表中某一个元素删除后，然后将该链表元素正向、反向输出。

输入格式

输入分三行，第一行表示输入双向链表的元素个数（n,n>0），第二行输入n个整数（用空格分隔），第三行输入要删除的倒数第k个节点的k值

输出格式

分别输出删除后的正向与反向的链表元素

样例

输入样例 1

5
1 2 3 4 5
2

输出样例 1

正向: 1 2 3 5
反向: 5 3 2 1

输入样例 2

5
1 2 3 4 5
6

输出样例 2

k值超过链表长度，无法删除
正向: 1 2 3 4 5
反向: 5 4 3 2 1

输入样例 3

1
10
1

输出样例 3

k值超过链表长度，无法删除
正向: 10
反向: 10