C++实现链表数据结构：增删查操作

"这篇资源是关于数据结构中链表的相关算法的C++实现，包括链表的创建、删除和插入操作。" 在计算机科学中，数据结构是组织和存储数据的方式，而链表是一种基本且重要的数据结构。在这个C++实现中，主要涉及的是单链表的操作，包括创建链表、删除链表中的节点以及在链表中插入新的节点。下面将详细解释这些操作的实现。 首先，我们定义了一个`student`结构体，它包含两个成员：一个`long`类型的`num`（假设为学号）和一个`float`类型的`score`（假设为成绩），还有一个指向下一个节点的指针`student* next`。结构体的定义如下： ```cpp struct student { long num; float score; student* next; }; ``` 接着，程序中定义了几个函数，包括`creat`、`del`、`insert`和`print`。`creat`函数用于创建链表，它通过不断输入学生的学号和成绩，构建一个由学生组成的链表。`del`函数根据给定的学号删除链表中的节点，`insert`函数在链表中插入新节点，而`print`函数则遍历并打印链表的所有元素。 `main`函数是程序的入口点，它首先调用`creat`函数创建链表，并通过`print`函数显示原始链表。然后，用户可以输入要删除的学号，`del`函数会根据学号找到并删除对应节点。同样的，用户也可以输入要插入的新学生记录，`insert`函数会在链表中找到合适的位置插入新节点。 在`creat`函数中，`p1`和`p2`是辅助指针，用于构建链表。`p1`用于接收新输入的学生信息，`p2`用于链接新旧节点。当输入的学号不为0时，链表会继续增长。`head`初始设为`NULL`，在链表非空时更新为第一个节点。 `del`函数根据输入的学号查找要删除的节点，通过迭代直到找到目标节点，然后更新前一个节点的`next`指针以跳过目标节点。如果目标节点是头节点，需要特殊处理，将`head`指向第二个节点。 `insert`函数在找到插入位置后，更新前后节点的指针关系，将新节点插入到链表中。 `print`函数简单地遍历链表并输出每个节点的信息。 这个C++代码示例提供了链表操作的基本实现，对于理解链表及其操作有很好的帮助。学习者可以通过此代码加深对数据结构中链表概念的理解，并掌握如何在实际编程中应用这些概念。