基于链式存储结构的图书信息表的创建和输出pythin
时间: 2024-10-25 16:16:36 浏览: 40
基于链式存储结构(如链表)来构建图书信息表,我们可以创建一个简单的图书节点类,然后通过这个节点链接所有图书的信息。以下是使用Python创建一个简单的链式图书信息表的示例:
```python
class BookNode:
def __init__(self, title, author, id):
self.title = title
self.author = author
self.id = id
self.next = None
class Library:
def __init__(self):
self.head = None
def add_book(self, title, author, book_id):
new_node = BookNode(title, author, book_id)
if not self.head:
self.head = new_node
else:
current_node = self.head
while current_node.next:
current_node = current_node.next
current_node.next = new_node
def display_books(self):
current_node = self.head
while current_node:
print(f"书ID: {current_node.id}, 书名: {current_node.title}, 作者: {current_node.author}")
current_node = current_node.next
# 示例使用
library = Library()
library.add_book("Python编程从入门到实践", "Eric Matthes", 1)
library.add_book("算法导论", "Thomas H. Cormen", 2)
library.display_books()
```
在这个例子中,`BookNode` 类代表单本书的信息,包含标题、作者和ID,并有一个指向下一个节点的指针。`Library` 类负责管理这些书籍,有添加新书和显示所有书的功能。
阅读全文