java 链表 树

<h4>最下面给出不用返回值和用返回值的二叉树插入Java代码</h4><h4>建立二叉树的代码，在java中创建二叉树的方法注意用返回值，因为不存在c语言中的引用传递，在java中只有值传递没有使用返回值为错误。</h4><h4>那么为什么之前的例子中将对象作为参数时，对对象内容的更改还是正确的，也没有使用返回值，二者看似矛盾，其实并不矛盾，</h4><h4>以前都没有理解到这个本质，本质就是参数中，确实是有一个临时变量，交换形式对象参数，实际的参数不会改变，</h4><h4>但是改变形式参数的引用所指向的内容，即这个对象本身改变，其实参所引用的对象也是同一个对象，当然该对象也会发生变化，</h4><h4>因为实参和形参引用的都是同一个对象，只不过是两份地址的拷贝。</h4><p><strong>即便是c语言如果不用引用传递-&，就是说用指针，也需要用返回值的方法建立二叉树，才能将已建立好的二叉树头指针返回给打印函数的参数。</strong></p><p><strong>当然java中可以采用对私有变量等操作，即不不使用参数传递，而仅仅是创建函数和打印函数共同操作的是同一个变量也可以吧，估计递归就不好用了</strong></p><strong>使用无返回值的insert方法，new的对象在方法结束后就被销毁，插入失败</strong><a target=_blank href="http://zhidao.baidu.com/link?url=qoGArQDhFXjrHXfrfc3QrNP3wCiBsJyEEOt-A7UwLoM7ELrMsX0wlgSBEnSBdM1ObJ2LNtQ_UVuL6AG47skXvK">百度知道引用</a><a target=_blank href="http://blog.csdn.net/tianlincao/article/details/6875593">Java传值</a><a target=_blank href="http://www.cnblogs.com/wangzhewang/archive/2011/09/30/2196744.html">Java实现二叉树</a></pre><pre name="code" class="java">/* * A single LinkedList for clarify java's parameter in function * so insert node to a tree in java you should have a return value  *  * Reference: *  * http://zhidao.baidu.com/link?url=qoGArQDhFXjrHXfrfc3QrNP3wCiBsJyEEOt-A7UwLoM7ELrMsX0wlgSBEnSBdM1ObJ2LNtQ_UVuL6AG47skXvK *  * http://blog.csdn.net/tianlincao/article/details/6875593 *  * http://www.cnblogs.com/wangzhewang/archive/2011/09/30/2196744.html *  */public class test {   public static void main(String args[])   {       Item it=new Item();       it.setString("one");//       System.out.println(it.getString());       it.modifyDesc(it, "1");       it.modifyDesc(it, "3");       it.modifyDesc(it, "5");       it.modifyDesc(it, "2");       it.modifyDesc(it, "6");       it.modifyDesc(it, "0");              //or Item.modify... is OK//       System.out.println(it.getString());              while (it != null) {System.out.println(it.getString());it = it.next;}   }}class Item{    private String desc;    Item next;    public String getString()    {        return desc;    }    public void setString(String s)    {        desc=s;    }    public static void modifyDesc(Item item, String str)    {        //TODO !!!    /*     * java cannot change the function reference, such as item=new Item();     * and item = it ...     * but can change it value and value's reference     * such as item.next=new Item();     *      *///        item=new Item();//        System.out.println("create obj and delete it at the end of function");//        item.setString("change");        while (item.next != null) {item = item.next;}        item.next=new Item();    item.next.setString(str);    }       }

插入节点代码

private void insert(E e, TreeNode<E> currentRoot) {if(currentRoot.data.compareTo(e) > 0){// node.data > eif (currentRoot.left == null) {currentRoot.left = new TreeNode<>();currentRoot.left.data = e;currentRoot.left.left = null;currentRoot.left.right = null;this.size++;System.out.println("insert success " + e);return;}else {insert(e, currentRoot.left);}}else if(currentRoot.data.compareTo(e) < 0){if (currentRoot.right == null) {currentRoot.right = new TreeNode<>();currentRoot.right.data = e;currentRoot.right.left = null;currentRoot.right.right = null;this.size++;System.out.println("insert success " + e);return;}else {insert(e, currentRoot.right);}}}public TreeNode<E> insertNode(E e,TreeNode<E> currentRoot){        if(currentRoot == null){            return new TreeNode<E>(e);        }                if(currentRoot.data.compareTo(e) > 0){        currentRoot.left = insertNode(e,currentRoot.left);        }else if(currentRoot.data.compareTo(e) < 0){                                    currentRoot.right = insertNode(e,currentRoot.right);            }else{/*equal,do nothing*/}               this.size++;                        return currentRoot;    }