内部类 LinkedList 删改查
时间: 2024-01-12 21:53:32 浏览: 77
Java中的内部类是定义在另一个类内部的类,可以访问外部类的私有属性和方法。LinkedList是Java集合框架中的一个双向链表,可以实现在链表头部和尾部的快速插入和删除操作。
以下是LinkedList内部类的删改查操作示例:
1. 删除操作
```java
public void deleteNode(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
if (index == 0) {
head = head.next;
size--;
return;
}
Node<T> prev = head;
Node<T> curr = head.next;
for (int i = 1; i < index; i++) {
prev = curr;
curr = curr.next;
}
prev.next = curr.next;
if (index == size - 1) {
tail = prev;
}
size--;
}
```
2. 修改操作
```java
public void set(int index, T value) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
Node<T> curr = head;
for (int i = 0; i < index; i++) {
curr = curr.next;
}
curr.value = value;
}
```
3. 查找操作
```java
public int indexOf(T value) {
Node<T> curr = head;
int index = 0;
while (curr != null) {
if (curr.value.equals(value)) {
return index;
}
curr = curr.next;
index++;
}
return -1;
}
```
以上是LinkedList内部类删改查操作的示例,可以根据具体需求进行修改和扩展。