sheyuwang
BAN USERHi, how about this code, just get ideas from "cracking the coding".
class Node
{
int value;
Node first;
Node next;
Node(...)
{
...
}
}
public static int printEveryNode(Node root)
{
ArrayList<LinkedList<Node>> array=new ArrayList<LinkedList<Node>>();
LinkedList<Node> link=new LinkedList<Node>();
link.add(root);
int level=0;
array.add(level,link);
while(true)
{
link=new LinkedList<Node>();
for(int i=0;i<array.get(level).size();i++)
{
Node n=array.get(level).get(i).first;
if(n)
{
print(n.value);
link.add(n);
while(n.next)
{
Node m=n.next;
link.add(m);
print(m.value);
}
}
}
level++;
array.add(level, link);
print("*********************************");
}
}
hey, just miss break conditions, welcome any critiques.
- sheyuwang March 05, 2011