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

描述
单链表中含有三类字符数据元素（字母、数字、和其他字符,在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(); } }