Java定义 MyLinkedList 类实现结点类
时间: 2024-01-20 16:03:12 浏览: 79
C#实现的简单链表类实例
好的,以下是Java实现的MyLinkedList类和Node节点类的代码:
```java
public class MyLinkedList {
private Node head;
private int size;
public MyLinkedList() {
head = null;
size = 0;
}
public void add(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;
}
size++;
}
public int get(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
Node current = head;
for (int i = 0; i < index; i++) {
current = current.next;
}
return current.data;
}
private class Node {
private int data;
private Node next;
public Node(int data) {
this.data = data;
next = null;
}
}
}
```
在这个实现中,我们定义了一个Node类来表示链表中的节点。它包含一个整数值和一个指向下一个节点的指针。MyLinkedList类包含一个指向链表头部的指针和一个表示链表大小的计数器。它提供了add和get方法来添加节点和获取节点数据。我们还定义了一个私有的Node类,因为它只在MyLinkedList类中使用,不需要从类外部访问。
阅读全文