用Java来实现 1) 定义结点类Node:定义数据域(String)和指针域两个属性,实现构造函数完成对属性的初始化; 2) main方法中实现创建五个结点对象,分别存储五个姓名,让五个结点链接成一个链表。 3)通过头指针,遍历链表,输出每个结点的数据;
时间: 2024-10-23 08:06:05 浏览: 25
trie及其结点的类定义-东南大学数据结构教程
在Java中,我们可以使用类和结构体来实现上述需求。首先,我们创建一个`Node`类来表示链表中的节点:
```java
public class Node {
private String data; // 数据域 - 存储姓名
private Node next; // 指针域 - 指向下一个节点
// 构造函数用于初始化数据和指针
public Node(String data) {
this.data = data;
this.next = null;
}
// 获取和设置数据的方法
public String getData() {
return data;
}
public void setData(String data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
```
接下来,在`main`方法中,我们将创建并连接五个节点:
```java
public static void main(String[] args) {
// 创建五个Node对象并存储姓名
Node head = new Node("Person1");
Node second = new Node("Person2");
Node third = new Node("Person3");
Node fourth = new Node("Person4");
Node fifth = new Node("Person5");
// 链接五个节点形成链表
head.setNext(second);
second.setNext(third);
third.setNext(fourth);
fourth.setNext(fifth);
// 通过头指针遍历链表并输出每个节点的数据
Node current = head;
while (current != null) {
System.out.println(current.getData());
current = current.getNext();
}
}
```
在这个例子中,我们定义了一个简单的单向链表,并通过头指针依次访问并打印出每个节点的姓名。
阅读全文