Java程序练习-单链表三类字符归类

最新推荐文章于 2022-10-19 18:26:22 发布

原创最新推荐文章于 2022-10-19 18:26:22 发布 · 896 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #list #string #import #class #算法

Java程序练习专栏收录该内容

59 篇文章

订阅专栏

本文详细介绍了如何从输入的单链表中筛选并分类字母、数字和其他字符，进而构建三个只包含特定类型字符的循环链表，并通过原表节点空间实现。最终输出各表元素，展示数字、字母和其他字符的分类结果。

描述
单链表中含有三类字符数据元素（字母、数字、和其他字符,在main()里从键盘输入表长，然后建立该表），试编写算法构造三个以循环链表表示滴线性表，使每个表只含一类字符，且利用原表节点空间作为这三个表的空间，头节点可另辟空间。（最后输出各个表的元素，顺序为数字、字母、其他字符）
样例输入
8
5 d = & 0 D 9 +
样例输出
5 0 9
d D
= & +
参考代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
		cin.readLine();
		String sn[] = cin.readLine().split(" ");
		List<Character> list1 = new ArrayList<Character>();
		List<Character> list2 = new ArrayList<Character>();
		List<Character> list3 = new ArrayList<Character>();
		for(int i = 0;i < sn.length;++ i){
			char ch = sn[i].charAt(0);
			if(Character.isDigit(ch)){
				list1.add(ch);
			}else if(Character.isLetter(ch)){
				list2.add(ch);
			}else{
				list3.add(ch);
			}
		}
		Iterator<Character> it = list1.iterator();
		while(it.hasNext()){
			System.out.print(it.next()+" ");
		}
		System.out.println();
		it = list2.iterator();
		while(it.hasNext()){
			System.out.print(it.next()+" ");
		}
		System.out.println();
		it = list3.iterator();
		while(it.hasNext()){
			System.out.print(it.next()+" ");
		}
		System.out.println();
	}
}