头歌基于链式存储的图书信息表python版
时间: 2024-10-13 14:15:11 浏览: 9
头歌(Head First)系列书籍通常会使用Python编写示例,其中涉及数据结构,包括链式存储的数据结构。如果要用Python创建一个基于链式存储的图书信息表,可以使用类来表示书和它们之间的关联。例如:
```python
class BookNode:
def __init__(self, title, author):
self.title = title
self.author = author
self.next = None
class Library:
def __init__(self):
self.head = None
def add_book(self, title, author):
new_node = BookNode(title, author)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def display_books(self):
current = self.head
while current:
print(f"Title: {current.title}, Author: {current.author}")
current = current.next
# 示例
library = Library()
library.add_book("Head First Python", "Paul Barry")
library.add_book("Design Patterns", "Gamma et al.")
library.display_books()
```
在这个例子中,`BookNode`类代表图书节点,包含书名和作者,以及指向下一个节点的指针。`Library`类则管理这些节点,通过`add_book`方法添加新书,并能遍历显示所有图书。