链表之人事信息系统的代码实现
时间: 2024-10-09 09:02:15 浏览: 5
链表是一种常用的数据结构,它可以用于构建简单的人事信息系统。在这个系统中,每个员工可以表示为一个节点,包含基本信息如姓名、职位、入职日期等。以下是使用Python语言的一个简化的链表员工信息结构和基本操作的代码示例:
```python
class EmployeeNode:
def __init__(self, name, position, start_date):
self.name = name
self.position = position
self.start_date = start_date
self.next = None # 指向下一个员工的指针
class EmployeeLinkedList:
def __init__(self):
self.head = None
def add_employee(self, name, position, start_date):
new_node = EmployeeNode(name, position, start_date)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def search_employee(self, name):
current = self.head
while current:
if current.name == name:
return current
current = current.next
return None # 如果找不到,返回None
def remove_employee(self, name):
if not self.head:
return
if self.head.name == name:
self.head = self.head.next
return
prev = self.head
current = self.head.next
while current:
if current.name == name:
prev.next = current.next
return
prev = current
current = current.next
# 使用示例
sys = EmployeeLinkedList()
sys.add_employee('张三', '经理', '2022-01-01')
sys.add_employee('李四', '程序员', '2022-02-01')
# 查找和删除操作
employee = sys.search_employee('张三') # 返回找到的员工节点
if employee:
sys.remove_employee(employee.name) # 删除员工