小学期 数据结构仓库管理系统线性表代码
时间: 2024-11-28 16:19:25 浏览: 7
小学期的数据结构仓库管理系统中,如果要用到线性表数据结构,通常会涉及到数组或链表作为基本存储结构。这里以Python为例,简单展示如何创建一个简单的线性表(链表):
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinearList:
def __init__(self):
self.head = None
# 插入元素到链表头部
def insert_at_start(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 插入元素到链表尾部
def append(self, data):
if not self.head:
self.head = Node(data)
return
current = self.head
while current.next:
current = current.next
current.next = Node(data)
# 查找元素
def search(self, data):
current = self.head
while current and current.data != data:
current = current.next
return current is not None
# 删除元素
def remove(self, data):
if not self.head:
return
if self.head.data == data:
self.head = self.head.next
return
current = self.head
prev = None
while current and current.data != data:
prev = current
current = current.next
if current is not None:
prev.next = current.next
# 示例操作
my_list = LinearList()
my_list.insert_at_start(1)
my_list.append(2)
print(my_list.search(2)) # 输出:True
my_list.remove(1)
```
这只是一个基础的线性表实现,实际项目中可能还需要处理更多复杂情况,比如动态扩容、遍历等。
阅读全文