• 1394 链表插入

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 6405 | 通过数 : 3291

    题目描述

    给定一串数字,用链表结构进行存储。然后给定针对该链表的若干插入操作,要求将执行插入操作后的结果输出。

    输入要求

    第一行:输入一个整数n,表示这串数字有n个(n大于等于1)。

    第二行:输入这n个整数。

    第三行:输入一个整数m,表示需要执行m个插入操作。

    后面m行:每行输入两个整数a和b,表示在这串数字的当前第a个数字之后插入数字b。(假设链表第一个节点编号为1)


    输出要求

    输出操作后的n+m个数字。每个数字用空格空开(最后一个数字后面没有空格,直接换行)。

    输入样例

    3
    2 1 3
    2
    1 5
    1 6

    输出样例

    2 6 5 1 3

    提示

    最后一个输出数字的后面没有空格,直接换行


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]