java数据结构链表
时间: 2023-11-10 11:07:01 浏览: 36
链表是一种常用的数据结构,它由节点组成,每个节点包含一个值和一个指向下一个节点的指针。Java中可以使用Node类来实现链表的节点,如下所示:
```java
public class Node {
public int value;
public Node next;
public Node(int value) {
this.value = value;
this.next = null;
}
}
```
为了构建链表,可以使用一个指向第一个节点(头节点)的指针。下面是一个简单的链表实现示例:
```java
public class LinkedList {
public Node head;
public LinkedList() {
this.head = null;
}
// 在链表末尾添加一个节点
public void append(int value) {
Node newNode = new Node(value);
if (head == null) {
head = newNode;
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
// 在链表中查找某个值
public boolean contains(int value) {
Node current = head;
while (current != null) {
if (current.value == value) {
return true;
}
current = current.next;
}
return false;
}
}
```
以上是一个简单的链表实现,其中包含了在链表末尾添加节点和在链表中查找某个值的方法。你可以根据需要进行扩展和修改。