java ListNode 链表

链表是一种数据结构：由数据和指针构成，链表的指针指向下一个节点。

java ListNode 链表就是用Java自定义实现的链表结构。

基本结构：

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

不过为了方便初始化数据通常需要添加构造方法：

class ListNode {        //类名 ：Java类就是一种自定义的数据结构
    int val;            //数据 ：节点数据 
    ListNode next;      //对象 ：引用下一个节点对象。在Java中没有指针的概念，Java中的引用和C语言的指针类似
    
    ListNode(int val){  //构造方法 ：构造方法和类名相同   
        this.val=x;     //把接收的参数赋值给当前类的val变量
    }
}

示例代码：

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 node0 = new ListNode(0);
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        
        //节点指向下一个节点
        node0.next=node1;    
        node1.next=node2;    
        node2.next=node3;     
        
        //调用输入方法
        printNode(node1);
    }
    
    //打印输出方法
    public static void printNode(ListNode node){
        System.out.println("node节点数据为："+node.next.val);
        System.out.println("node下一个节点的节点数据："+node.next.next.val);
    }
}

猜你喜欢