用链式存储结构,创建一个单链表,实现职工信息(或是:学生信息、图书信息、商品信息等,任 选其一)的存储,并能完成如下操作 1.建立单链表(头插法或尾插法);2.单链表的输出; 3.单链表的插入操作
时间: 2024-10-25 16:13:35 浏览: 29
使用C语言实现单链表的实验1、有学生信息(姓名、学号、成绩),用链式存储实现带头结点单链表;2、插入新学生相关信息
假设我们创建一个员工信息的单链表,我们可以使用节点(Node)结构来表示每个员工的信息,包括姓名、工号等属性,并维护一个指向下一个节点的指针。以下是用Python实现的一个简单版本:
```python
class EmployeeNode:
def __init__(self, name, id):
self.name = name
self.id = id
self.next = None
class EmployeeLinkedList:
def __init__(self):
self.head = None
# 头插法添加新员工
def insert_at_head(self, new_employee):
if not self.head:
self.head = new_employee
else:
new_employee.next = self.head
self.head = new_employee
# 尾插法添加新员工
def insert_at_tail(self, new_employee):
if not self.head:
self.head = new_employee
else:
current = self.head
while current.next:
current = current.next
current.next = new_employee
# 输出整个链表
def print_list(self):
current = self.head
while current:
print(f"员工ID: {current.id}, 姓名: {current.name}")
current = current.next
# 使用示例
employee_list = EmployeeLinkedList()
employee_list.insert_at_head(EmployeeNode("张三", 001))
employee_list.insert_at_tail(EmployeeNode("李四", 002))
employee_list.print_list() # 打印链表内容
```
在这个例子中,你可以通过`insert_at_head`方法在链表头部添加新员工,`insert_at_tail`方法在链表尾部添加,而`print_list`方法则用于遍历链表并打印所有员工的信息。
阅读全文