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 > e
if (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;
}