基于链式存储结构的图书信息表的创建和输出python版
时间: 2024-10-14 08:06:22 浏览: 78
1.基于顺序存储结构的图书信息表的创建和输出 2..基于顺序存储结构的图书信息表的排序 3.基于顺序存储结构的图书信息表的修改
基于链式存储结构的图书信息表通常使用Python的链表(List 或者是自定义的单向、双向链表)来表示,因为链表非常适合动态添加或删除元素,适合存储一系列相关的数据。下面是一个简单的例子,我们将创建一个链表节点来表示图书,并实现创建和输出功能:
首先,我们定义一个链表节点`BookNode`,包含书名、作者和下一节点的引用:
```python
class BookNode:
def __init__(self, title, author):
self.title = title
self.author = author
self.next = None
# 创建链表
def create_book_list():
book_list = None
books = [
('《Python Crash Course》', 'Eric Matthes'),
('《Clean Code》', 'Robert C. Martin'),
('《Design Patterns》', 'Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides')
]
for title, author in books:
new_node = BookNode(title, author)
# 如果链表为空,将新节点设为头节点
if not book_list:
book_list = new_node
else:
# 否则,将新节点连接到最后一个节点的next
last_node = book_list
last_node.next = new_node
return book_list
# 输出链表
def print_book_list(book_list):
while book_list:
print(f"书名: {book_list.title}, 作者: {book_list.author}")
book_list = book_list.next
# 使用函数
book_list = create_book_list()
print_book_list(book_list)
```
阅读全文