今天寡人遇到一个问题，扫描非关系数据库中的图（由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天下百姓的建议

^{以上都是废话}

---

孤看了这个博客，豁然开朗：孤不懂对象。

孤编了个小程序试之，爱卿们且看：

package a2;import java.util.LinkedList;public class Test {    public static void main(String[] args) {        // TODO Auto-generated method stub        LinkedList
     
       c=new LinkedList
      
       ();        Shit d=new Shit();        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);        }    }}class Shit{    public int a;    public String b;}
      
     

输出结果是： 1 omg

只有new才会分配一个新的地址空间，List的add，只是添加了一个对被add对象的引用。修改这个对象，List中的它当然会改变，因为“它”就是“它”啊……

孤被自己蠢哭了。

孤要搞懂对象。