今天寡人遇到一个问题，扫描非关系数据库中的图(由node和rel组成)，将其转化成由寡人自定义的gnode和gedge组成的图。
gnode类包含结点的id，label和包含此gnode的gedge的链表；gedge类包含gnode类型的startnode和endnode。
寡人伏案敲打键盘，不到一盏灯的时间里便写出了一个递归的深度优先遍历算法，心中不免感到被自己的才智深深的折服。
但寡人发觉有哪里不太对，寡人在纸上画一例以试之，发现果然有问题：
为避免重复扫描相同的node，在处理此node之前必先探测其是否存在于转化完成的gnode链表中，若存在则直接return此gnode，不存在才进行后续处理；
如前所述，gnode包含一个gedge链表，在生成其中每个gedge时，必先有其startnode和endnode。显然，此gnode是其中一个，另一个我们要对这个rel连接的node调用本算法得到，谓之递归。
于是，为了探测此node可曾被扫描，我们需要有当前已生成的gnode列表；在将此gnode添加到生成的gnode列表前，我们需要对其连接的node调用此算法得到它的gedge的链表。
鸡生蛋？蛋生鸡？
寡人陷入了沉思。
寡人C语言学识尚可，这种情况下，如果使用C(C++)语言，寡人定采用指针链表实现gnode列表：
在得到当前node的id和label后，生成对应的gnode，其gedge链表置为null。将此gnode列表的下一元素指向此gnode，即添加到转化完成的gnode链表。实则，我们此时还未得到此gnode的gedge链表，但我们有了id和label——探测一个node可曾被扫描的完备条件。在我们得到gedges后，更新此gnode的属性，gnode列表中的它自然也就更新了。
java中如何实现指针数组？
寡人开始搜goo罗gle天下百姓的建议
以上都是废话
孤编了个小程序试之，爱卿们且看：
packagea2;importjava.util.LinkedList;public classTest {public static voidmain(String[] args) {//TODO Auto-generated method stub
LinkedList c=new LinkedList();
Shit d=newShit();
d.a=0;d.b=”oh,shit!”;
c.add(d);
d.a=1;d.b=”omg!”;for(Shit a:c){
System.out.println(a.a+” “+a.b);
}
}
}classShit{public inta;publicString b;
}
输出结果是： 1 omg
只有new才会分配一个新的地址空间，List的add，只是添加了一个对被add对象的引用。修改这个对象，List中的它当然会改变，因为“它”就是“它”啊……
孤被自己蠢哭了。
孤要搞懂对象。