单向链表与双向链表：Java实现

链表是一种常见的数据结构，它由一系列的节点组成。每个节点包含一个数据元素和一个指向下一个节点的指针。根据指针的数量和方向，链表可以分为单向链表和双向链表。本文将详细介绍这两种链表的定义、特点和Java实现。

1. 单向链表

单向链表中的每个节点都有一个指向下一个节点的指针。以下是单向链表的Java实现：

public class LinkedList {
    Node head;

    static class Node {
        int data;
        Node next;

        Node(int d) {
            data = d;
            next = null;
        }
    }
}

在上述代码中，我们定义了一个LinkedList类，其中包含一个head属性，表示链表的头节点。Node类表示链表中的每个节点，包含一个整数数据data和一个指向下一个节点的指针next。

1.1 添加节点

在链表中添加节点的方法如下：

public void append(int newData) {
    Node newNode = new Node(newData);
    if (head == null) {
        head = newNode;
        return;
    }

    Node last = head;
    while (last.next != null) {
        last = last.next;
    }
    last.next = newNode;
}

首先，我们创建一个新节点newNode，并设置其数据为newData。如果链表的头节点为空，将新节点设置为头节点。否则，遍历链表，找到最后一个节点，并将其next指针指向新节点。

2. 双向链表

双向链表中的每个节点都有两个指针，一个指向前一个节点，另一个指向后一个节点。以下是双向链表的Java实现：

public class DoublyLinkedList {
    Node head;

    static class Node {
        int data;
        Node prev;
        Node next;

        Node(int d) {
            data = d;
            prev = null;
            next = null;
        }
    }
}

在上述代码中，我们定义了一个DoublyLinkedList类，其中包含一个head属性，表示链表的头节点。Node类表示链表中的每个节点，包含一个整数数据data，一个指向前一个节点的指针prev，和一个指向后一个节点的指针next。

2.1 添加节点

在双向链表中添加节点的方法如下：

public void append(int newData) {
    Node newNode = new Node(newData);
    if (head == null) {
        head = newNode;
        return;
    }

    Node last = head;
    while (last.next != null) {
        last = last.next;
    }
    last.next = newNode;
    newNode.prev = last;
}

首先，我们创建一个新节点newNode，并设置其数据为newData。如果链表的头节点为空，将新节点设置为头节点。否则，遍历链表，找到最后一个节点，并将其next指针指向新节点。同时，将新节点的prev指针指向最后一个节点。