设计一个类MyLinkedList,模拟LinkedList的基本操作。要求:画出MyLinkedList的类图,然后再根据类图设计MyLinkedList类java代码实现
时间: 2024-10-07 21:03:46 浏览: 38
设计一个名为`MyLinkedList`的类来模拟链表(LinkedList)的基本操作,我们可以创建一个包含节点(Node)和头部(head)的结构,以及一些基本方法如添加元素、删除元素、获取元素等。这里是一个简单的类图设计:
```
+----------------+
| MyLinkedList |
+----------------+
| - Node head | // 链表头节点
| + add(int value) | // 向列表尾部添加元素
| + remove(int index)| // 删除指定索引处的元素
| + get(int index) | // 获取指定索引处的元素
| + size() | // 返回链表长度
+----------------+
|
+---------+
| Node |
+---------+
| - int val | // 节点值
| - Node next| // 指向下一个节点的引用
+---------+
```
下面是一个简单的`MyLinkedList` Java 类实现:
```java
public class MyLinkedList {
private static class Node {
int val;
Node next;
Node(int val) {
this.val = val;
this.next = null;
}
}
private Node head;
public MyLinkedList() {
head = null;
}
// 添加元素到链表尾部
public void add(int value) {
if (head == null) {
head = new Node(value);
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = new Node(value);
}
}
// 删除指定索引处的元素
public void remove(int index) {
if (index < 0 || index >= size()) {
throw new IndexOutOfBoundsException("Index out of bounds");
}
if (index == 0) {
head = head.next;
} else {
Node current = head;
for (int i = 1; i < index; i++) {
current = current.next;
}
current.next = current.next.next;
}
}
// 获取指定索引处的元素
public int get(int index) {
if (index < 0 || index >= size()) {
return -1; // 或者抛异常,视需求而定
}
Node current = head;
for (int i = 0; i < index; i++) {
current = current.next;
}
return current.val;
}
// 返回链表长度
public int size() {
int count = 0;
Node current = head;
while (current != null) {
count++;
current = current.next;
}
return count;
}
}
```
阅读全文