第九天算法设计

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 printList() {
    Node current = head;
    while (current != null) {
        System.out.println(current.data);
        current = current.next;
    }
}

}
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);
    
    // 打印链表
    list.printList();
}

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