第十一天算法设计

Node类：表示链表节点，每个节点包含一个数据元素和指向下一个节点的引用。
SinglyLinkedList类：表示单向链表，包含链表反转操作以及其他常用操作（比如插入、打印链表）。
SinglyLinkedListTest类：用于测试链表反转功能。
Node类
java
package suanfa;

public class Node {
// 数据元素
public Comparable data;
// 指向下一个节点的引用
public Node next;

// 构造函数
public Node(Comparable data) {
    this.data = data;
    this.next = null;
}

}
SinglyLinkedList类
java
package suanfa;

public class SinglyLinkedList {
// 链表的头节点
private Node head;

// 构造函数
public SinglyLinkedList() {
    this.head = null;
}

// 向链表末尾添加节点
public void add(Comparable data) {
    Node newNode = new Node(data);
    if (head == null) {
        head = newNode; // 如果链表为空，将新节点作为头节点
    } else {
        Node current = head;
        while (current.next != null) {
            current = current.next; // 遍历到链表的最后一个节点
        }
        current.next = newNode; // 将新节点链接到末尾
    }
}

// 反转链表
public void reverse() {
    Node prev = null;
    Node current = head;
    Node next = null;
    
    while (current != null) {
        next = current.next; // 保存下一个节点
        current.next = prev; // 反转当前节点的指针
        prev = current; // 移动prev到当前节点
        current = next; // 移动current到下一个节点
    }
    
    head = prev; // 更新头节点为反转后的最后一个节点
}

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

}
SinglyLinkedListTest类
java
package suanfa;

public class SinglyLinkedListTest {
public static void main(String[] args) {
// 创建一个新的单向链表
SinglyLinkedList list = new SinglyLinkedList();

    // 向链表添加元素
    list.add(4);
    list.add(5);
    list.add(6);
    list.add(3);
    list.add(2);
    list.add(1);
    
    // 打印原始链表
    System.out.println("Original list:");
    list.printList();
    
    // 反转链表
    list.reverse();
    
    // 打印反转后的链表
    System.out.println("Reversed list:");
    list.printList();
}

}
录制: untitled2 – Insertion.java
录制文件：https://meeting.tencent.com/crm/KzGGkGE85d