链表。。。。_开发测试

创始人

2024-11-11 21:09:16

0次

在Java中，手写实现链表结构通常涉及定义链表节点（ListNode）类和链表（LinkedList）类。链表节点通常包含数据部分和指向下一个节点的引用。链表类则包含一系列方法来操作链表，如添加、删除、查找等。

以下是一个简单的单向链表实现的示例：

	`public class LinkedList {`
	`private ListNode head; // 链表的头节点`

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

	`// 在链表末尾添加元素`
	`public void add(int val) {`
	`ListNode newNode = new ListNode(val);`
	`if (head == null) {`
	`head = newNode;`
	`} else {`
	`ListNode current = head;`
	`while (current.next != null) {`
	`current = current.next;`
	`}`
	`current.next = newNode;`
	`}`
	`}`

	`// 打印链表`
	`public void printList() {`
	`ListNode current = head;`
	`while (current != null) {`
	`System.out.print(current.val + " -> ");`
	`current = current.next;`
	`}`
	`System.out.println("null");`
	`}`

	`// 其他方法（例如删除节点、查找节点等）可以按需添加`

	`// 示例：删除链表中的某个值（删除第一个匹配的值）`
	`public void delete(int val) {`
	`if (head == null) return;`

	`if (head.val == val) {`
	`head = head.next;`
	`return;`
	`}`

	`ListNode current = head;`
	`while (current.next != null) {`
	`if (current.next.val == val) {`
	`current.next = current.next.next;`
	`return;`
	`}`
	`current = current.next;`
	`}`
	`}`
	`}`

	`public class Main {`
	`public static void main(String[] args) {`
	`LinkedList list = new LinkedList();`
	`list.add(1);`
	`list.add(2);`
	`list.add(3);`
	`list.printList(); // 输出：1 -> 2 -> 3 -> null`

	`list.delete(2);`
	`list.printList(); // 输出：1 -> 3 -> null`
	`}`
	`}`

以上代码展示了如何定义一个简单的单向链表，包括链表节点类和链表类，并提供了添加元素和打印链表的方法。还展示了如何删除链表中的第一个匹配元素。当然，链表还有很多其他操作，如插入节点到指定位置、查找节点等，可以根据需要进行实现。