9034:按位删除和逆序

Time/Memory Limit:1000 MS/32768 K
Submitted: 1177 Accepted: 606

 Problem Description

给定一个单链表,删除指定位置上的元素,然后逆序输出表中各元素。

 Input

输入数据有多组,每组包括3行,每组第一行为单链表的元素个数n(0<=n<100);第二行为单链表的各个元素,第三行为要删除元素的位置k(1<=k<=n)。

 Output

逆序输出删除操作之后表中的元素,每两个元素之间输出一个空格;若为空表,则不输出任何信息。

 Sample Input

9
16 36 6 1 2 3 21 8 5
9
5
1 2 3 4 5
4

 Sample Output

8 21 3 2 1 6 36 16
5 3 2 1

 Hints

建议采用头插法逆序建立单链表,则删除位置应相应地修改。注意分析新位置值。

 Author

hxq

 Recommend

zh