1)定义结点类Node:定义数据域(string)和指针域两个属性,实现构造函数完成对属性的初始化; 2)main方法中实现创建五个结点对象,分别存储五个姓名,让五个结点链接成一个链表。 3)通过头指针,遍历链表,输出每个结点的数据
时间: 2024-10-14 12:14:00 浏览: 36
设计程序实现二叉树结点的类型定义和对二叉树的基本操作
5星 · 资源好评率100%
首先,我们需要定义一个`Node`类,它有两个属性:`name`(字符串类型的姓名)和`next`(指向下一个节点的指针,通常是`Node`类型)。构造函数负责初始化这两个属性。
```java
class Node {
String name;
Node next;
public Node(String name) {
this.name = name;
this.next = null; // 初始化下一个节点为 null,表示这是一个单链表的起点
}
// getters 和 setters 省略
}
```
接下来,在`main`方法中,我们可以创建5个`Node`对象,并依次将它们连接起来形成一个链表:
```java
public class Main {
static Node head; // 定义链表的头指针
public static void main(String[] args) {
// 创建节点
Node node1 = new Node("张三");
Node node2 = new Node("李四");
Node node3 = new Node("王五");
Node node4 = new Node("赵六");
Node node5 = new Node("刘七");
// 连接节点形成链表
head = node1;
node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
}
// 为了遍历链表并输出节点数据,我们可以添加一个辅助方法
public static void printList(Node node) {
if (node == null) return;
System.out.println(node.name);
printList(node.next); // 递归遍历下个节点
}
// 在main方法结束时,调用printList(head)输出所有节点数据
public static void main() {
printList(head);
}
}
```
现在,当你运行这个程序时,会依次输出每个结点存储的姓名信息。
阅读全文