zoukankan      html  css  js  c++  java
  • 7-2 Merging Linked Lists (25分)

    7-2 Merging Linked Lists (25分)
    Given two singly linked lists L
    ​1
    ​​ =a
    ​1
    ​​ →a
    ​2
    ​​ →⋯→a
    ​n−1
    ​​ →a
    ​n
    ​​ and L
    ​2
    ​​ =b
    ​1
    ​​ →b
    ​2
    ​​ →⋯→b
    ​m−1
    ​​ →b
    ​m
    ​​ . If n≥2m, you are supposed to reverse and merge the shorter one into the longer one to obtain a list like a
    ​1
    ​​ →a
    ​2
    ​​ →b
    ​m
    ​​ →a
    ​3
    ​​ →a
    ​4
    ​​ →b
    ​m−1
    ​​ ⋯. For example, given one list being 6→7 and the other one 1→2→3→4→5, you must output 1→2→7→3→4→6→5.

    Input Specification:
    Each input file contains one test case. For each case, the first line contains the two addresses of the first nodes of L
    ​1
    ​​ and L
    ​2
    ​​ , plus a positive N (≤10
    ​5
    ​​ ) which is the total number of nodes given. The address of a node is a 5-digit nonnegative integer, and NULL is represented by -1.

    Then N lines follow, each describes a node in the format:

    Address Data Next
    where Address is the position of the node, Data is a positive integer no more than 10
    ​5
    ​​ , and Next is the position of the next node. It is guaranteed that no list is empty, and the longer list is at least twice as long as the shorter one.

    Output Specification:
    For each case, output in order the resulting linked list. Each node occupies a line, and is printed in the same format as in the input.

    Sample Input:
    00100 01000 7
    02233 2 34891
    00100 6 00001
    34891 3 10086
    01000 1 02233
    00033 5 -1
    10086 4 00033
    00001 7 -1
    Sample Output:
    01000 1 02233
    02233 2 00001
    00001 7 34891
    34891 3 10086
    10086 4 00100
    00100 6 00033
    00033 5 -1

  • 相关阅读:
    求最大公约数和最小公倍数,从文件输入数据,将结果输出到另外一个文件
    在CentOS系统中安装quota来管理磁盘配额
    The implementation details of the built thermal setup
    Task set generation
    利用FPGA加速实现高性能计算
    跨域名上传图片
    这几天基本是混过来的
    jQuery插件之Cookie
    jQuery on()方法
    CActiveForm提示中文化
  • 原文地址:https://www.cnblogs.com/houzm/p/13372698.html
Copyright © 2011-2022 走看看