第九天算法设计

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

posted @   申shen  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 我与微信审核的“相爱相杀”看个人小程序副业
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· spring官宣接入deepseek,真的太香了~
点击右上角即可分享
微信分享提示