zoukankan      html  css  js  c++  java
  • 单向链表简单实现-->直接添加到链表尾部

     代码如下:

    public class SingleLinkedListDemo {
    
        public static void main(String[] args) {
            //先创建节点
            HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");
            HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");
            HeroNode hero3 = new HeroNode(3, "吴用", "智多星");
            HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");
            
            //创建链表
            SingleLinkedList list = new SingleLinkedList();
            //加入
            list.add(hero1);
            list.add(hero2);
            list.add(hero3);
            list.add(hero4);
            //显示
            list.list();
        }
    
    }
    
    //定义SingleLinkedList 管理对象
    class SingleLinkedList{
        //初始化头结点  头结点不要动
        private HeroNode head = new HeroNode(0, "", "");
        
        //添加到单向链表
        //思路 当不考虑编号顺序时
        //1.找到当前链表的最后节点
        //2.将最后这个节点的next指向新的节点
        public void add(HeroNode heroNode){
            //因为head节点不能动 因此我们需要一个辅助变量 temp
            HeroNode temp = head;
            //遍历链表找到最后
            while(true){
                //找到链表的最后
                if(temp.next==null){
                    break;
                }
                //如果不是最后一个  temp后移
                temp = temp.next;
            }
            temp.next = heroNode;
        }
        
        //显示链表【遍历】
        public void list(){
            //判断链表是否为空
            if(head.next == null){
                System.out.println("链表为空...");
                return;
            }
            //因为头结点不动 所以用一个辅助变量
            HeroNode temp = head.next;
            while(true){
                //判断是否在链表的最后
                if(temp==null){
                    break;
                }
                //输出节点信息
                System.out.println(temp.toString());
                temp = temp.next;
            }
        }
    }
    
    //定义HeroNode,每个HeroNode 对象就是一个节点
    class HeroNode{
        public int no;
        public String name;
        public String nickname;
        public HeroNode next;
        
        //构造器
        public HeroNode(int no, String name, String nickname) {
            super();
            this.no = no;
            this.name = name;
            this.nickname = nickname;
        }
    
        @Override
        public String toString() {
            return "HeroNode [no=" + no + ", name=" + name + ", nickname="
                    + nickname + "]";
        }
        
        
        
    }

    打印结果:

    HeroNode [no=1, name=宋江, nickname=及时雨]
    HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
    HeroNode [no=3, name=吴用, nickname=智多星]
    HeroNode [no=4, name=林冲, nickname=豹子头]
  • 相关阅读:
    TextField 属性与注意
    as3:获取系统信息
    转:As3 优化总结,代码写法和api使用事项。
    文本编辑器制作(1):2种方案实现
    FlashBuilder编译参数
    as3 动态类库使用
    webgame:版本更新与本地缓存
    A*
    FlashBuilder方便的调试UI插件Monster Debugger
    sourcemate flex插件
  • 原文地址:https://www.cnblogs.com/cai170221/p/13406658.html
Copyright © 2011-2022 走看看