用链式存储结构,创建一个单链表,实现职工信息(或是:学生信息、图书信息、商品信息等,任选其一)的存储,并能完成如下操作 1.建立单链表(头插法或尾插法);2.单链表的输出; 3.单链表的插入操作;4
时间: 2024-10-25 10:13:23 浏览: 20
我可以给你介绍如何使用链式存储结构创建一个简单的职工信息(例如员工ID,姓名和职位)的单链表,并实现指定的操作。
首先,我们需要定义一个节点类(Node),它包含数据域(如`EmployeeInfo`)和指向下一个节点的指针:
```java
class EmployeeNode {
int employeeID;
String name;
String position;
EmployeeNode next;
// 构造函数
public EmployeeNode(int id, String name, String position) {
this.employeeID = id;
this.name = name;
this.position = position;
this.next = null;
}
}
```
然后,我们可以创建一个单链表类(EmployeeList)来管理这些节点:
```java
public class EmployeeList {
private EmployeeNode head;
// 插入操作(头插法)
public void insertAtStart(EmployeeNode newNode) {
newNode.next = head;
head = newNode;
}
// 插入操作(尾插法)
public void insertAtEnd(EmployeeNode newNode) {
if (head == null) {
head = newNode;
} else {
EmployeeNode current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
// 输出链表
public void printList() {
EmployeeNode currentNode = head;
while (currentNode != null) {
System.out.println("ID: " + currentNode.employeeID + ", Name: " + currentNode.name + ", Position: " + currentNode.position);
currentNode = currentNode.next;
}
}
// 添加新员工到链表中(示例:尾插法插入)
public void addEmployee(Employee employee) {
EmployeeNode newNode = new EmployeeNode(employee.getEmployeeID(), employee.getName(), employee.getPosition());
insertAtEnd(newNode);
}
}
```
使用这个链表类,你可以按照如下步骤操作:
1. 创建一个`EmployeeList`实例并初始化头节点。
2. 使用`addEmployee`方法添加新职工信息。
3. 调用`printList`方法查看链表内容。
阅读全文