C语言链表操作与字符串合并排序

需积分: 4 3 下载量 68 浏览量 更新于2024-09-14 收藏 8KB TXT 举报
"C语言强化练习,涉及链表操作和文件处理" 在提供的代码段中,有两个主要的知识点:1) 链表的操作,包括创建、遍历和删除元素;2) 文件的读取和合并。 首先,我们来看链表的操作。这段代码实现了一个简单的循环链表,用于存储整数。链表节点定义如下: ```c struct NUM { int n; struct NUM* next; }; ``` 这里,`n` 是节点中存储的整数值,`next` 是指向下一个节点的指针。在 `main` 函数中,程序通过循环读取用户输入的整数 `n`,创建相应数量的节点,并将它们连接起来形成链表。链表的头指针由 `head` 和尾指针 `tail` 维护。 接着,程序对链表进行操作,删除每第三个节点(`while` 循环)。当 `i % 3 == 0` 时,删除当前节点并释放内存。这个操作改变了链表的结构,使得链表中的元素间隔两步后丢失一个。 最后,程序打印出链表中最后一个元素的值。注意,由于链表是循环的,当所有节点都被删除后,`head` 和 `tail` 指向同一个节点,即链表只剩下一个元素,所以 `p->n` 将输出该元素的值。 第二个知识点涉及到文件的读取与合并。在第二个 `main` 函数中,程序打开两个文件 `fp1` 和 `fp2`,然后读取它们的内容到 `buf1` 和 `buf2` 字符数组中。如果文件打开失败,程序会输出错误信息并返回 `-1`。 接着,将两个数组的内容拼接在一起,并对结果进行排序(冒泡排序)。这里,数组 `buf1` 作为目标数组,`buf2` 的内容被追加到 `buf1` 之后。然后使用冒泡排序算法对整个 `buf1` 进行升序排序。 排序完成后,程序打印出排序后的字符串。这展示了如何在 C 语言中进行文件操作以及基本的字符串处理。 总结来说,这个练习涵盖了 C 语言中的链表操作(创建、遍历、删除节点)以及文件读写和字符串处理(合并与排序)的基础知识。对于初学者,理解和实现这些代码可以帮助巩固对 C 语言数据结构和文件操作的理解。