C++实现单链表的创建、遍历与删除

"这篇资源主要介绍了单链表和循环链表的基本操作，包括它们的创建、遍历和删除。示例代码使用C++编写，强调了递归在链表操作中的应用。" 单链表是一种数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在提供的代码中，`Student` 结构体定义了一个包含整数编号（`num`）和指向下一个`Student` 节点的指针（`next`）的单链表节点。代码演示了单链表的以下操作： 1. **建立单链表**：`creatstu` 函数使用递归方式创建一个从`start`开始编号的、包含`n`个节点的链表。当`n`等于1时，函数返回一个新节点，否则，它创建一个新的节点，并将其`next`指针设置为从`start+1`开始的新链表。 2. **遍历单链表**：`printstu` 函数通过递归遍历链表并打印所有节点的编号。如果传入的指针为空，则结束遍历；否则，先打印当前节点的编号，然后继续遍历下一个节点。 3. **删除单链表**：`delstu` 函数递归地删除链表中的所有节点。首先检查传入的指针是否为空，若为空则结束删除；否则，它保存下一个节点的引用，删除当前节点，然后递归删除剩余的节点。 此外，资源还提到了循环链表，这是一种特殊的链表，其最后一个节点的`next`指针指向链表的头部，形成一个环状结构。循环链表的建立和遍历也用到了递归，但这里只展示了创建的代码： 1. **创建循环链表**：`creatstu` 函数用于构建一个带头结点的单循环链表。它首先创建一个新节点，然后通过递归调用创建剩下的部分，最后将新节点插入到链表的末尾，并使最后一个节点的`next`指针指向头部。 由于资源没有提供完整的循环链表遍历和删除的代码，我们只能根据一般的方法来描述这些操作。对于循环链表的遍历，通常从任一节点开始，直到再次回到起始节点为止。删除操作则与单链表类似，但需要注意处理最后一个节点的指针更新，以保持循环性质。 这个资源提供了基础的链表操作实现，适合初学者理解和练习链表操作，特别是递归方法的应用。通过这些基本操作，可以进一步扩展到其他复杂的数据结构和算法，如双链表、双向循环链表、链表的合并、排序等。