14、Java数据结构与算法——数据结构篇之线性表2

1、单链表的创建操作

首先，我们需要定义一个表示链表节点的类。这个类包含两个属性：一个是存储数据的变量，另一个是指向下一个节点的指针。

public class ListNode {
    int data;
    ListNode next;

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

2、单链表的查找

要在单链表中查找一个元素，我们可以遍历链表，直到找到具有所需值的节点。以下是在单链表中查找元素的Java实现：

public ListNode find(int data) {
    ListNode current = head;
    while (current != null) {
        if (current.data == data) {
            return current;
        }
        current = current.next;
    }
    return null;
}

3、求单链表的长度

要计算单链表的长度，我们可以遍历链表，同时计数遍历过的节点。以下是计算单链表长度的Java实现：

public int length() {
    int count = 0;
    ListNode current = head;
    while (current != null) {
        count++;
        current = current.next;
    }
    return count;
}

4、尾插法建立单链表

尾插法是一种创建单链表的方法，它将新元素添加到链表的末尾。以下是使用尾插法创建单链表的Java实现：

public class LinkedList {
    ListNode head;

    public LinkedList() {
        head = null;
    }

    public void append(int data) {
        ListNode newNode = new ListNode(data);
        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }
}

5、链表的逆置

要逆置单链表，我们可以使用迭代或递归方法。以下是使用迭代方法逆置单链表的Java实现：

public void reverse() {
    ListNode prev = null;
    ListNode current = head;
    ListNode next;
    while (current != null) {
        next = current.next;
        current.next = prev;
        prev = current;
        current = next;
    }
    head = prev;
}

以上就是Java数据结构与算法——数据结构篇之线性表2的全部内容，作者能力有限，如果不足请及时指出。