利用类和对象的知识,实现链表的首插入和尾删除
时间: 2024-09-28 14:11:59 浏览: 12
链表是一种数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的引用。利用类和对象的知识来实现链表的首插入和尾删除,可以按照以下步骤:
1. **创建节点类** (Node):
- 定义一个节点类,包含两个属性:`data` (存储的数据) 和 `next` (指向下一个节点的引用,初始值为 `null` 或空指针)。
```java
public class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
```
2. **创建链表类** (LinkedList):
- 链表类包含一个头节点 `head` 和一些辅助方法,如插入和删除。
```java
public class LinkedList {
private Node head;
// 插入方法:首插入
public void insertAtStart(int data) {
Node newNode = new Node(data);
newNode.next = head;
head = newNode;
}
// 删除方法:尾删除
public void deleteAtEnd() {
if (head == null) return; // 如果链表为空,直接返回
if (head.next == null) { // 如果只有一个元素,同时删除头和尾
head = null;
return;
}
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = null; // 将最后一个节点的 next 设为 null,达到删除目的
}
}
```