C语言实现动态员工列表：线性表操作与增删

本篇代码是C语言实现的数据结构题目，主要关注于线性表的创建、插入和删除操作，针对一个软件公司的员工信息进行管理。线性表在这里被定义为一个动态数组结构，每个元素（员工）包含姓名（name）、工号（number）和职务（post）属性，通过`employee`结构体和指针进行表示。 1. **线性表的定义**： - `typedef struct employee` 定义了一个名为`employee`的结构体，它有三个成员：`char name[20]`用于存储员工姓名，`int number`存储工号，`char post[20]`存储职务，还有一个指向下一个元素的指针`employee* next`，用于连接线性表中的元素。 2. **全局变量和初始化函数**： - `n` 是员工总数，初始化为0。 - `s` 是线性表的头指针，初始化时设置为NULL。 - 函数`InitComp()` 用于创建线性表，输入员工信息并动态分配内存。用户按顺序输入姓名、工号和职务，每次循环会创建一个新的`employee`对象，并将其添加到链表的末尾。当首次添加时，同时设置头指针`s` 和链表的第一个元素`q`。 3. **插入操作函数**： - `EmpInsert()` 用于在链表的末尾插入新的员工。首先找到链表的尾部，然后动态分配内存创建新员工，输入其信息，将新员工的`next`指针指向当前尾部，最后更新员工总数`n`。 4. **删除操作函数**： - `EmpDelete(int num)` 接收一个整数参数`num`，表示要删除的员工的工号。遍历线性表，找到工号对应的员工（通过指针`q`），然后删除该节点。删除操作涉及更新前一个节点的`next`指针，使其指向被删除节点的下一个节点，然后释放被删除节点的内存。如果要删除的是头节点，则需要特殊处理，避免空指针异常。 整个代码实现了对员工线性表的基本操作，包括创建、插入和删除，可以作为学习数据结构特别是线性表操作时的参考代码。在实际应用中，可以根据需求扩展更多的功能，如搜索、排序等，以更好地管理软件公司的员工信息。