java的ACM模式的输入输出、链表以及树的构建

1.java.util.Scanner包

1. nextInt()：直至读取到空格或回车之后结束本次的int值；
2. next()：直至读取到空格或回车之后结束本次的String值，不可读取回车；
3. nextLine()：直至读取到换行符（回车）之后结束本次读取的String，可读取回车（空值）

---

1.1 读取连续整数（两个整数a和b）

import java.util.Scanner;
public class Main{
   
    public static void main(String[] args) {
   
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
   
            int a=in.nextInt();
            int b=in.nextInt();
            System.out.println(a+b);
        }
    }
}

1.2 每行读取空格隔开的整数

import java.util.Scanner;
import java.lang.String;
import java.lang.Integer;
public class Main{
   
    public static void main(String[] args){
   
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
   
            String[] temp=in.nextLine().split(" ");
            int sum=0;
            for(String s:temp)
                sum+=Integer.valueOf(s);
            System.out.println(sum);
        }
    }
}

1.3 读取多行输入

import java.util.Scanner;

//		示例1
        // 输入
        // 5 10 9
        // 0 5
        // 9 1
        // 8 1
        // 0 1
        // 9 100
public class Main{
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();        // 5
        int full = sc.nextInt();        // 10
        int avg = sc.nextInt();        // 9
        sc.nextLine();
        int[][] nums = new int[n][2];
        for (int i = 0; i < n; i++) {
   
            nums[i][0] = sc.nextInt();
            nums[i][1] = sc.nextInt();

        }
    }
}

1.4 输入一个链表(以反转链表为例)

import java.util.Scanner;
import java.util.Stack;

public class LinkListInput {
   
    //题目描述
    //对于一个链表 L: L0→L1→…→Ln-1→Ln,
    //将其翻转成 L0→Ln→L1→Ln-1→L2→Ln-2→…

	//先构建一个节点类，用于链表构建
    static class LinkNode {
   
        int val;
        LinkNode next;
        public LinkNode(int val){
   
            this.val = val;
        }
    }
    
	public static void main(String[] args){
   
        //输入是一串数字，请将其转换成单链表格式之后，再进行操作
        //输入描述:	一串数字，用逗号分隔
        //输入
        //1,2,3,4,5
        Scanner scanner = new Scanner(System.in);
        //以字符串形式作为输入
        String str = scanner.next().toString();
        //通过分隔符将其转为字符串数组
        String[] arr  = str.split(",");
        //初始化一个整数数组
        int[] ints = new int[arr.length];
        //给整数数组赋值
        for(int j = 0; j<ints.length;j++) {
   
            ints[j] = Integer.