创建链表并且遍历链表

class ListNode {        //类名 :Java类就是一种自定义的数据结构
    int val;            //数据 :节点数据
    ListNode next;      //对象 :引用下一个节点对象。在Java中没有指针的概念,Java中的引用和C语言的指针类似

    ListNode(int val){  //构造方法 :构造方法和类名相同
        this.val=val;   //把接收的参数赋值给当前类的val变量
    }
}

class Test{
    public static void main(String[] args){

        ListNode nodeSta = new ListNode(0);    //创建首节点
        ListNode nextNode;                     //声明一个变量用来在移动过程中指向当前节点
        nextNode=nodeSta;                      //指向首节点

        //创建链表
        for(int i=1;i){
            ListNode node = new ListNode(i);  //生成新的节点
            nextNode.next=node;               //把心节点连起来
            nextNode=nextNode.next;           //当前节点往后移动
        } //当for循环完成之后 nextNode指向最后一个节点,

        nextNode=nodeSta;                     //重新赋值让它指向首节点
        print(nextNode);                      //打印输出

    }

    //打印输出方法
    static void print(ListNode listNoed){
        //创建链表节点
        while(listNoed!=null){
            System.out.println("节点:"+listNoed.val);
            listNoed=listNoed.next;
        }
        System.out.println();
    }

}

参考链接 https://www.cnblogs.com/easyidea/p/13371863.html

Original: https://www.cnblogs.com/yswd/p/16140500.html
Author: 小杨不会了啊
Title: 创建链表并且遍历链表

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/621946/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球