使用Java实现链表数据结构

最新推荐文章于 2024-02-27 18:41:27 发布

用户昵称已存在！！！！

最新推荐文章于 2024-02-27 18:41:27 发布

阅读量177

点赞数

文章标签：数据结构 java 链表

本文链接：https://blog.csdn.net/Y18870954401/article/details/131760835

版权

本文详细介绍了如何使用Java编程语言实现链表数据结构，包括创建链表节点类和链表类，以及在链表中插入、删除元素和打印链表的方法。通过代码示例展示了如何在链表末尾添加元素、在指定位置插入和删除元素的功能。

摘要由CSDN通过智能技术生成

介绍：
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。相比于数组，链表具有动态性，可以在任意位置插入或删除元素。本文将介绍如何使用Java实现链表数据结构，并提供代码示例。

代码示例：

// 定义链表节点类
class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

// 定义链表类
class LinkedList {
    Node head;

    // 在链表末尾插入新节点
    public void append(int data) {
        Node newNode = new Node(data);

        if (head == null) {
            head = newNode;
            return;
        }
        
        Node current = head;
        while (current.next != null) {
            current = current.next;
        }
        current.next = newNode;
    }

    // 在链表指定位置插入新节点
    public void insert(int data, int position) {
        Node newNode = new Node(data);

        if (position == 0) {
            newNode.next = head;
            head = newNode;
            return;
        }

        Node current = head;
        for (int i = 0; i < position - 1; i++) {
            if (current == null) {
                throw new IndexOutOfBoundsException("Invalid position");
            }
            current = current.next;
        }

        newNode.next = current.next;
        current.next = newNode;
    }

    // 删除链表指定位置的节点
    public void delete(int position) {
        if (head == null) {
            throw new IndexOutOfBoundsException("Empty list");
        }

        if (position == 0) {
            head = head.next;
            return;
        }

        Node current = head;
        for (int i = 0; i < position - 1; i++) {
            if (current == null || current.next == null) {
                throw new IndexOutOfBoundsException("Invalid position");
            }
            current = current.next;
        }

        current.next = current.next.next;
    }

    // 打印链表元素
    public void printList() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }
}

// 测试链表类
public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();

        list.append(1);
        list.append(2);
        list.append(3);
        list.printList();  // 输出：1 2 3

        list.insert(4, 1);
        list.printList();  // 输出：1 4 2 3

        list.delete(2);
        list.printList();  // 输出：1 4 3
    }
}

本文介绍了如何使用Java实现链表数据结构，并提供了插入、删除和打印链表元素的代码示例。通过理解链表的实现原理和操作方法，可以更好地应用链表解决实际问题。