java 编写一个单链表类的成员方法,实现删除单链表中所有值为x的结点。
时间: 2023-10-18 16:09:57 浏览: 115
下面是一个简单的 Java 单链表类及其成员方法,可以实现删除单链表中所有值为x的节点:
```java
public class LinkedList {
private Node head;
private class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
public LinkedList() {
head = null;
}
// 删除所有值为x的节点
public void delete(int x) {
Node current = head;
Node previous = null;
while (current != null) {
if (current.data == x) {
if (previous == null) {
head = current.next;
} else {
previous.next = current.next;
}
} else {
previous = current;
}
current = current.next;
}
}
// 在链表末尾插入一个节点
public void insert(int 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.print(current.data + " ");
current = current.next;
}
System.out.println();
}
}
```
在上面的代码中,我们实现了一个 `LinkedList` 类,其中有一个 `delete` 方法用于删除单链表中所有值为 `x` 的节点,一个 `insert` 方法用于在链表末尾插入一个节点,以及一个 `printList` 方法用于打印链表。
在 `delete` 方法中,我们使用了两个指针 `current` 和 `previous`,其中 `current` 指向当前节点,`previous` 指向当前节点的上一个节点。我们遍历整个链表,如果当前节点的值等于 `x`,则将其从链表中删除;否则,更新 `previous` 指针为当前节点,然后将 `current` 指针指向下一个节点。如果要删除的节点是链表的头节点,我们需要更新 `head` 指针。
使用方法示例:
```java
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.insert(1);
list.insert(2);
list.insert(3);
list.insert(4);
list.insert(2);
list.insert(5);
list.insert(2);
list.printList(); // 输出:1 2 3 4 2 5 2
list.delete(2);
list.printList(); // 输出:1 3 4 5
}
```
阅读全文