动态链表的建立、删除、插入完整程序

在这个C语言程序中，我们创建了一个动态链表的数据结构，并实现了动态链表的建立、删除和插入操作。这些是链表操作的基础，对于理解和掌握数据结构至关重要。 链表是一种线性数据结构，其中元素（节点）不存储在连续的内存位置。每个节点包含数据部分和指向下一个节点的指针。在C语言中，我们通常通过结构体来表示链表节点。在这个程序中，定义了一个名为`student`的结构体，包含两个整型成员：`num`（学号）和`score`（成绩），以及一个指向下一个`student`结构体的指针`next`。 程序的核心是三个函数： 1. `creat()`函数：这个函数负责创建动态链表。它首先初始化头指针`head`为`NULL`，然后通过循环接收用户输入的学号和成绩，创建新节点并将其添加到链表中。每次循环，如果当前节点的`num`不等于0（表示用户输入结束），则会分配新的节点，将新节点的`num`和`score`设置为用户输入的值，并将新节点连接到链表的末尾。链表的最后一个节点的`next`指针设置为`NULL`，表示链表结束。 2. `print()`函数：该函数用于打印链表中的所有元素。它接收链表的头指针`head1`作为参数，遍历链表并打印每个节点的`num`和`score`。 3. `del()`函数：此函数执行链表中指定学号的节点删除操作。它接收链表的头指针`head`和要删除的学号`num`作为参数。首先检查链表是否为空，然后通过循环找到要删除的节点。如果找到，根据节点位置进行处理：如果节点是头节点，更新头指针为下一个节点；如果节点不是头节点，更新前一个节点的`next`指针指向当前节点的下一个节点。在所有情况下，都要释放被删除节点的内存。 这个程序对于初学者来说是一个很好的实践，因为它展示了如何在C语言中使用指针和动态内存管理来操作链表。通过理解这个程序，学习者可以了解链表的基本操作，为更复杂的算法和数据结构的学习打下基础。此外，良好的注释使得代码易于理解和学习。