Java 数据结构实验之链表五：单链表的拆分

最新推荐文章于 2022-07-01 23:01:53 发布

翻译最新推荐文章于 2022-07-01 23:01:53 发布 · 1k 阅读

java入门专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个使用Java实现的程序，该程序通过LinkedList数据结构读取一系列整数输入，并根据这些整数是否为偶数将它们分别存入两个不同的列表。随后，程序输出每个列表的元素数量及所有元素，展示了如何利用Java的LinkedList进行数据分类和处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		LinkedList<Integer> list=new LinkedList<Integer>();
		LinkedList<Integer> list2=new LinkedList<Integer>();
		LinkedList<Integer> list3=new LinkedList<Integer>();
		int n,i;
		n=reader.nextInt();
		for(i=0;i<n;i++) {
			list.add(reader.nextInt());
		}
		while(!list.isEmpty()) {
			n=list.pop();
			if(n%2==0)list2.add(n);
			else list3.add(n);
		}
		System.out.println(list2.size()+" "+list3.size());
		while(list2.size()>1) {
			System.out.print(list2.pop()+" ");
		}
		if(!list2.isEmpty())
		System.out.println(list2.pop());
		while(list3.size()>1) {
			System.out.print(list3.pop()+" ");
		}
		if(!list3.isEmpty())
		System.out.println(list3.pop());
		reader.close();
	}
}