C++实现链表数据结构及操作

"这是一个关于链表实现的C++代码示例，用于创建和显示一个图书信息的链表。" 在这个代码示例中，我们看到如何在C++中使用链表数据结构来存储图书信息。链表是一种动态数据结构，它允许在运行时添加、删除和访问元素，而无需预先确定数组的大小。以下是主要的知识点： 1. 链表结构体：首先，我们定义了一个`Book`结构体，其中包含三个成员变量：`no`(编号)，`name`(名称)和`price`(价格)，分别用来存储图书的唯一标识、书名和价格。 2. 链表节点结构体：接着定义了`LNode`结构体，代表链表中的一个节点。每个节点包含一个`Book`类型的`data`成员，以及一个指向下一个节点的指针`next`。`LNode`的指针别名`LinkList`被用作链表的通用指针类型，方便后续操作。 3. 链表创建：`CreateList_H`函数用于创建链表。这个函数首先分配一个头节点`L`，然后从用户输入接收图书信息（编号、名称和价格），创建新的节点并将其添加到链表中。这个过程持续到所有图书信息输入完毕。注意，这里使用`while`循环和`break`语句来控制输入次数。 4. 链表显示：`Show`函数遍历链表并打印每个节点的图书信息。它通过遍历`L->next`，即链表的第一个节点，依次访问每个节点并输出其数据。 5. C++编程规范：在`main`函数中，遵循C++标准，使用`int main()`并返回0表示程序正常结束。注释提到，尽管有些编译器如VC（Visual C++）可以接受`void main()`，但这不符合C++标准，可能导致其他编译器出错。 6. 输入处理：在`CreateList_H`函数中，使用`cin`读取用户输入。`string`类型的输入使用空格分隔，`double`类型的`price`使用`fixed`和`setprecision(2)`设置输出精度为两位小数。 7. 内存管理：动态内存分配在链表创建过程中扮演重要角色。`new`运算符用于创建新的链表节点，而`NULL`用于初始化头节点的`next`指针。当不再需要节点时，记得释放内存以防止内存泄漏，但在本代码示例中没有显示释放内存的部分，实际应用中需要考虑这部分。 8. 指针操作：在链表操作中，指针被用来遍历和修改链表。`p->next=L->next;`这行代码将新创建的节点链接到链表中，`L->next=p;`则是将新节点设置为头节点的下一个节点。 这段代码演示了如何在C++中实现一个简单的链表，包括创建、显示和管理链表节点。理解链表的概念和操作是学习数据结构和算法的重要部分。