创建一个图书信息链表,结点包括:ISBN、书名、定价 (1)头插法实现 (2)尾插法实现
时间: 2024-10-13 21:08:13 浏览: 32
创建一个图书信息链表,我们可以定义一个链表节点结构,包含三个属性:ISBN(国际标准书号)、书名和定价。下面是使用Python分别通过头插法和尾插法创建这个链表的示例:
**(1)头插法实现**
```python
class BookNode:
def __init__(self, isbn, title, price):
self.isbn = isbn
self.title = title
self.price = price
self.next = None
class LibraryList:
def __init__(self):
self.head = None
def insert_at_head(self, new_node):
new_node.next = self.head
self.head = new_node
# 使用示例
new_book = BookNode('978-0465067614', 'Python编程:从入门到实践', 49.99)
library_list = LibraryList()
library_list.insert_at_head(new_book)
```
**(2)尾插法实现**
```python
class LibraryList:
def __init__(self):
self.tail = None
def insert_at_tail(self, new_node):
if not self.tail:
self.tail = new_node
else:
self.tail.next = new_node
self.tail = new_node
# 使用示例
library_list = LibraryList()
new_book = BookNode('978-0465067614', 'Python编程:从入门到实践', 49.99)
library_list.insert_at_tail(new_book)
```
在这个例子中,`LibraryList`类包含了两个方法:`insert_at_head`用于在链表头部插入节点,`insert_at_tail`用于在链表尾部插入节点。
阅读全文