删除链表中第n个节点并按工号排序的函数实现

本篇文档主要介绍了如何在C#中实现单链表的相关操作，包括创建、删除节点以及打印链表。主要内容分为两个部分： 第一部分：删除链表中指定位置的节点 1. 定义了一个名为`staff`的结构体，包含职工的工号(num)、姓名(name)和工资(wage)。 2. `node`结构体表示链表中的一个节点，包含`staff`结构体实例和一个指向下一个节点的指针`next`。 3. `deln`函数是核心功能，用于删除链表中第n个节点。首先检查n是否为1（头节点），如果是则直接更新头指针。否则，通过遍历链表找到第n个节点前一个节点（`q`），然后将`q->next`指向`p->next`，完成删除。最后释放已删除节点的内存，并返回新的头节点。 第二部分：链表操作扩展 1. 在上一题的基础上，增加一个功能，即在已有的链表中，按照工号`num`进行排序或查找。这部分未在提供的代码中具体实现，但可以推测后续可能涉及到链表的遍历和比较操作，以便在节点中查找特定的工号值。 2. 主函数`main`首先创建一个不带头节点的链表，通过循环读取用户输入的职工信息，并添加到链表尾部。之后，提示用户输入待删除节点的序号，调用`deln`函数删除相应节点。删除后，再次调用`print`函数输出更新后的链表内容。 总结来说，这段代码演示了如何在C#中使用链表数据结构，包括创建、插入、删除节点，并能处理用户交互。对于进一步的学习者，这将帮助理解如何在实际编程中操作链表，以及如何处理链表的动态变化。同时，还可以在此基础上扩展实现节点排序和查找功能，提升程序的实用性和灵活性。