基于链式存储结构的图书信息管理系统

基于链式存储结构的图书信息管理系统是一种常见的数据结构，它通过指针链接来表示数据元素之间的相互关系。在图书信息管理系统中，每个图书的信息可以由一个节点表示，而整个系统则由一系列的节点组成。

以下是一个简单的基于链式存储结构的图书信息管理系统的实现：

1. 定义图书类（Book）：

```python

class Book:

def __init__(self, id, title, author):

self.id = id

self.title = title

self.author = author

self.next = None

```

在这个类中，每个图书都有一个唯一的标识符（id）、标题（title）和作者（author）。此外，它还有一个指向下一个图书的指针（next）。

2. 定义链表类（ListNode）：

```python

class ListNode:

def __init__(self, book):

self.book = book

self.next = None

```

这个类用于创建链表中的节点。每个节点包含一个图书对象和一个指向下一个节点的指针。

3. 实现添加图书功能：

```python

def add_book(head, book):

new_node = ListNode(book)

if not head:

head = new_node

else:

current = head

while current.next:

current = current.next

current.next = new_node

```

这个函数接受一个头节点和一个图书对象作为参数，然后将新图书添加到链表中。如果链表为空，新节点将成为头节点；否则，它将找到链表的最后一个节点，并将新节点添加到该节点之后。

4. 实现查找图书功能：

```python

def find_book(head, id):

current = head

while current:

if current.book.id == id:

return current.book

current = current.next

return None

```

这个函数接受一个头节点和一个图书ID作为参数，然后遍历链表以查找具有指定ID的图书。如果找到了匹配的图书，它将返回该图书；否则，它将返回None。

5. 实现删除图书功能：

```python

def delete_book(head, id):

current = head

while current:

if current.book.id == id:

if current.next:

current.next = current.next.next

else:

head = current.next

return

current = current.next

```

这个函数接受一个头节点和一个图书ID作为参数，然后遍历链表以删除具有指定ID的图书。如果找到了匹配的图书，它将更新当前节点的指针，以便在删除后继续遍历链表。如果没有找到匹配的图书，它将返回。

6. 测试代码：

```python

# 创建一个空链表

head = None

add_book(head, Book(1, "Python编程", "张三"))

add_book(head, Book(2, "Java编程", "李四"))

add_book(head, Book(3, "C++编程", "王五"))

# 查找图书

print(find_book(head, 2)) # 输出：Book(2, 'Java编程', '李四')

# 删除图书

delete_book(head, 2)

# 再次查找图书

print(find_book(head, 2)) # 输出：None

```

以上代码实现了一个简单的基于链式存储结构的图书信息管理系统，包括添加、查找和删除图书的功能。