java 简单的链表和二叉树添加元素

来源：互联网发布：unity3d 人物模型真人编辑：程序博客网时间：2024/06/10 18:17

不用库函数的方法，用自己定义的方法将链表添加元素并依次输出。

class ListNode{int date;ListNode next=null;}

package ssss;public class List {public static void main(String[] args){   ListNode  a =  new ListNode(5);           a.add(new ListNode(10));           a.add(new ListNode(20));           a.add(new ListNode(30));           a.dy();}}class ListNode{int date;ListNode next=null;public ListNode(int date){    this.date=date;}    public void add(ListNode the)    {        if(next==null)     //next没有元素，则直接添加。            next=the;        else  next.add(the); //next不为空，则递归下一个next。    }     public void dy()     {        System.out.println(date);    if(next!=null)      next.dy();               }}

二叉树根据小的放入左子树，大的放入右子树，可以用前中后序依次打出。

package ssss;public class tree {public static void main(String[] args) {            treee a =new treee(5);              a.add(new treee(3));              a.add(new treee(20));              a.add(new treee(1));              a.add(new treee(15));              a.dy();}}class treee{treee l;treee r;int date;public treee(int date){   this.date=date;}public void add(treee the){if(the.date<date)        //判断下一个树与根节点大小，小放左子树{if(l==null)    //左子树为空则直接添加到左子树。   l=the;else l.add(the);//不为空则以这个为根节点开始递归下一个为空的结点。}else{if(r==null)r=the;else r.add(the);}}public void dy(){System.out.println(date);     if(l!=null)   l.dy();if(r!=null)    r.dy();}}

0 0