第九天算法设计
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
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 我与微信审核的“相爱相杀”看个人小程序副业
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· spring官宣接入deepseek,真的太香了~