编程导航算法通关村第一关|青铜教程学习

 数据结构之用Java语言使用链表

一、使用java语言构造链表

构造一个链表节点，节点包含两部分组成：数据和指向下一个链表节点的引用。

代码：创建链表节点

public class ListNode {
     public int val;
     public ListNode next;

    public ListNode(int val){
        this.val = val;
    }

    
}

val表示链表节点存储的数据；

next表示指向下一个链表节点的引用。

代码：使用节点组成一个链表

public class MyTest {
    public static void main(String[] args) {
        //创建链表节点
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(2);
        ListNode node3 = new ListNode(3);
        //将节点组装成链表
        node1.next=node2;
        node2.next=node3;
    }
}

代码：链表遍历

public class NodeUtil {
    public static void traversal(Node head){
        Node tempNode = head;
        while (tempNode != null){
            System.out.println(tempNode.val);
            tempNode=tempNode.next;
        }
    }
}

注意事项：不要直接用方法传进来的头节点head进行遍历，定义一个中间节点tempNode存储头节点的引用。否则会导致原先head节点的引用地址被改变。所以之后如果是通过传入链表节点来遍历链表时候一定要注意不要直接用节点进行遍历。