网站是公司域名是个人可以,广东事业单位网站,wordpress文章自动加p,商标设计在线生成器在Java中#xff0c;可以使用类来定义链表的节点#xff0c;并使用引用数据类型#xff08;即类名#xff09;来模拟指针进而构建链表。下面是一个简单的示例。
首先#xff0c;创建一个节点类 Node#xff0c;它包含一个值和指向下一个节点的引用#xff1a;
public …在Java中可以使用类来定义链表的节点并使用引用数据类型即类名来模拟指针进而构建链表。下面是一个简单的示例。
首先创建一个节点类 Node它包含一个值和指向下一个节点的引用
public class Node {int value;Node next;public Node(int value) {this.value value;this.next null;}
}
接下来创建链表类 LinkedList它包含指向链表头部和尾部的引用。
public class LinkedList {Node head;Node tail;public LinkedList() {head null;tail null;}
}
链表的主要操作包括插入节点、删除节点和遍历链表。下面是一些基本操作的示例
1. 插入节点在链表末尾添加节点。
public void insert(int value) {Node newNode new Node(value);if (head null) {head newNode;tail newNode;} else {tail.next newNode;tail newNode;}
}
2. 删除节点根据给定的值在链表中删除第一个匹配到的节点。
public void delete(int value) {if (head null) {return;}if (head.value value) {head head.next;if (head null) {tail null; }return;}Node curr head;while (curr.next ! null curr.next.value ! value) {curr curr.next;}if (curr.next ! null) {curr.next curr.next.next;if (curr.next null) {tail curr;}}
}
3. 遍历链表打印链表中的所有节点值。
public void print() {Node curr head;while (curr ! null) {System.out.print(curr.value );curr curr.next;}System.out.println();
}
