图片被删除,或者路径改变
问题1229--双向循环链表中结点的交换

1229: 双向循环链表中结点的交换

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

利用双向循环链表表示一个整数序列,指定一个结点位置用p指向该结点,交换p所指向的结点及其前驱结点的顺序。


输入

多组数据,每组数据有三行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔),第三行为p所指向的结点位置。当n=0时输入结束。

输出

对于每组数据分别输出一行,依次输出交换结点顺序后的链表元素,元素之间用空格分隔。


样例输入 Copy

5
44 11 22 33 55
3
6
22 33 11 66 44 55
6
0

样例输出 Copy

44 22 11 33 55
22 33 11 66 55 44

提示

p>=2

来源/分类