海康威视部门树结构编程题思路

import java.util.*; public class Main {     static class Node{         int address;         String name;         int front;     };     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         String v=sc.nextLine();         String[] v1=v.split(";");         String[][] v2=new String[v1.length][3];         for(int i=0;i<v1.length;i++)             v2[i]=v1[i].split(",");         List<Node> list=new LinkedList<Node>();         for(int i=0;i<v1.length;i++){             Node node= new Node();             node.address=Integer.parseInt(v2[i][0]);             node.name=v2[i][1];             node.front =Integer.parseInt(v2[i][2]);             list.add(node);         }         if(list.size()<3)             System.out.println("incorrect data");         Iterator iterator=list.iterator();         LinkedList<String> outlist=new LinkedList<String>();         while(iterator.hasNext()){             Node node=(Node)iterator.next();             outlist.add(node.name);             while(node.front!=0){                 node=list.get(node.front-1);                 outlist.add(node.name);             }             if(outlist.size()>1){//输出                 while (outlist.size()!=0){                     System.out.print(outlist.getLast());                     outlist.removeLast();                     if(outlist.size()!=0)                         System.out.print("-");                     else                         System.out.print(";");                 }             }             outlist.clear();         }     } }