【Java数据结构】初始线性表之一:链表
以下是一个简单的Java代码示例,演示了如何初始化一个线性表的链表结构,并添加一个元素。
class Node<T> {
T data;
Node<T> next;
public Node(T data) {
this.data = data;
this.next = null;
}
}
public class LinkedList<T> {
private Node<T> head;
public LinkedList() {
head = null;
}
public void add(T data) {
Node<T> newNode = new Node<>(data);
if (head == null) {
head = newNode;
} else {
Node<T> current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
// 其他方法,例如打印链表、插入节点、删除节点等
}
public class Main {
public static void main(String[] args) {
LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1); // 添加元素1到链表
// 此处可以添加更多的方法调用来演示其他功能
}
}
这个示例定义了一个泛型的Node
类来表示链表节点,以及一个LinkedList
类,它有一个head
节点作为链表的开始,并且有一个add
方法来向链表添加新的节点。在main
方法中,我们创建了一个LinkedList
实例,并向其添加了一个整数1
。这个简单的示例展示了如何初始化一个链表并添加元素。
评论已关闭