掌握Java单向链表（从零开始的Java链表数据结构入门教程）

为什么学习Java链表实现？

掌握Java链表实现不仅能帮助你理解底层数据结构原理，还能提升你在算法面试中的表现。很多高级数据结构（如栈、队列、图等）都基于链表构建。

动手实现一个单向链表

下面我们用Java代码一步一步实现一个简单的单向链表，包含以下基本操作：

• 添加节点（头插法）
• 遍历打印链表
• 查找节点
• 删除节点

第一步：定义节点类（Node）

class ListNode {    int data;    ListNode next;    // 构造函数    public ListNode(int data) {        this.data = data;        this.next = null;    }}

第二步：定义单向链表类（SinglyLinkedList）

public class SinglyLinkedList {    private ListNode head; // 链表头节点    // 构造函数    public SinglyLinkedList() {        this.head = null;    }    // 在链表头部插入新节点    public void insertAtHead(int data) {        ListNode newNode = new ListNode(data);        newNode.next = head;        head = newNode;    }    // 打印整个链表    public void printList() {        ListNode current = head;        while (current != null) {            System.out.print(current.data + " -> ");            current = current.next;        }        System.out.println("null");    }    // 查找指定值的节点    public boolean search(int value) {        ListNode current = head;        while (current != null) {            if (current.data == value) {                return true;            }            current = current.next;        }        return false;    }    // 删除第一个匹配的节点    public void delete(int value) {        if (head == null) return;        // 如果要删除的是头节点        if (head.data == value) {            head = head.next;            return;        }        ListNode current = head;        while (current.next != null && current.next.data != value) {            current = current.next;        }        // 如果找到了要删除的节点        if (current.next != null) {            current.next = current.next.next;        }    }}

第三步：测试我们的链表

public class Main {    public static void main(String[] args) {        SinglyLinkedList list = new SinglyLinkedList();        list.insertAtHead(10);        list.insertAtHead(20);        list.insertAtHead(30);        System.out.println("当前链表：");        list.printList(); // 输出：30 -> 20 -> 10 -> null        System.out.println("查找20：" + list.search(20)); // true        System.out.println("查找40：" + list.search(40)); // false        list.delete(20);        System.out.println("删除20后：");        list.printList(); // 输出：30 -> 10 -> null    }}

单向链表的优缺点

总结

通过本篇单向链表教程，你已经掌握了如何用Java实现一个基本的单向链表，并理解了其核心操作和适用场景。无论是为了面试准备还是深入学习链表数据结构，这都是一个坚实的起点。

记住：多写代码、多调试，是掌握数据结构的最佳方式。现在就打开你的IDE，动手试试吧！

关键词：Java单向链表、链表数据结构、Java链表实现、单向链表教程