C++实现动态链表的建立、输出、插入和删除功能。

"C++实现动态链表的建立、输出、插入和删除功能" 本文将详细讨论C++实现动态链表的建立、输出、插入和删除功能的知识点。 链表的建立 链表是一种数据结构，它由一系列结点组成，每个结点都包含指向下一个结点的指针。在本例中，我们使用结构体`student`来定义链表结点，其中包含三个成员变量：`num`、`score`和`next`。`num`和`score`用来存储学生的学号和成绩，而`next`用来指向下一个结点。 在`main`函数中，我们首先定义了链表的头指针`head`，然后调用`creat`函数来创建链表。在`creat`函数中，我们使用循环来读取学生的信息，并将其添加到链表中。 链表的输出 在`print`函数中，我们使用循环来遍历链表，并将每个结点的信息打印出来。我们首先判断链表是否为空，如果为空则输出“list null!”，否则遍历链表并输出每个结点的信息。 链表的插入 在`insert`函数中，我们使用循环来遍历链表，并将要插入的结点插入到合适的位置。我们首先判断链表是否为空，如果为空则将要插入的结点设置为链表的头结点，否则遍历链表直到找到合适的位置，然后将要插入的结点插入到该位置。 链表的删除 在`del`函数中，我们使用循环来遍历链表，并将要删除的结点删除。如果链表为空则输出“list null!”，否则遍历链表直到找到要删除的结点，然后将其删除。 总结 通过本例，我们可以了解到链表的建立、输出、插入和删除的基本操作。链表是一种非常有用的数据结构，在实际应用中有着广泛的应用。 知识点： * 链表的建立：使用结构体定义链表结点，并使用循环来读取学生的信息，并将其添加到链表中。 * 链表的输出：使用循环来遍历链表，并将每个结点的信息打印出来。 * 链表的插入：使用循环来遍历链表，并将要插入的结点插入到合适的位置。 * 链表的删除：使用循环来遍历链表，并将要删除的结点删除。 * 结构体的使用：使用结构体来定义链表结点，并使用指针来指向下一个结点。