emp1->next=NULL; //emp1里面的下一个链表 if(emp_first==NULL) //判断链表头指针是否为空 { emp_first=emp1; emp_end=emp1; }else { emp_end->next=emp1; emp_end=emp1; }
时间: 2024-02-10 10:19:38 浏览: 58
这是一段 C 语言代码,用于将 emp1 指向的结构体添加到链表中。代码的逻辑如下:
1. 将 emp1 的下一个指针设置为 NULL,以确保它是链表中的最后一个节点。
2. 判断链表头指针 emp_first 是否为空,如果是空链表,则将 emp1 设为链表的头指针和尾指针。
3. 如果链表不为空,则将 emp1 添加到链表末尾,即将当前尾指针 emp_end 的 next 指针指向 emp1,然后将 emp_end 指向 emp1,使其成为新的尾指针。
这段代码的作用是将 emp1 指向的结构体添加到链表中,并确保链表的头指针和尾指针正确指向链表的第一个和最后一个节点。
相关问题
if(emp1==emp_first) { emp_first=emp1->next; } else { emp2->next=emp1->next; }
这是一个 C/C++ 语言中的条件语句,用来处理链表中删除一个节点的情况。其中 emp1 和 emp2 是链表中的节点,emp_first 是链表的头节点。
这段代码的作用是:如果要删除的节点 emp1 是链表的头节点,那么将链表的头节点指向 emp1 的下一个节点 emp_first=emp1->next;否则将 emp2 的下一个节点指向 emp1 的下一个节点 emp2->next=emp1->next;。
需要注意的是,这段代码假设链表中一定包含要删除的节点 emp1,否则会出现错误。同时,删除节点后需要手动释放该节点的内存空间。
(p != NULL) { free(pre); pre = p; p = p->next; } free(pre); } static void delete_all( WorkerList *&L) { FILE *fp = NULL; fp = fopen("emp.dat", "wb"); if(fp == NULL) { cout<<"不能打开职工文件\n\n\n"; return; } fclose(fp); destroy_employee(L); L = ( WorkerList *)malloc(sizeof( WorkerList)); L->next = NULL; cout<<"职工数据清除完毕\n\n\n"; } static void read_file( WorkerList *&L) { FILE *fp; Worker emp; WorkerList *p; WorkerList *r; int n = 0; L = ( WorkerList *)malloc(sizeof( WorkerList)); r = L; if((fp = fopen("emp.dat", "rb")) == NULL) { if((fp = fopen("emp.dat", "wb")) == NULL) { cout<<"不能创建emp.dat文件\n\n\n"; } } else { while(fread(&emp, sizeof( Worker), 1, fp) == 1) { p = ( WorkerList *)malloc(sizeof( WorkerList)); p->data = emp; r->next = p; r = p; n++; } } r->next = NULL; cout<<"职工单链表L建立完毕,有"<<n<<"个记录\n"; fclose(fp); } static void display_employee( WorkerList *L) { WorkerList *p = L->next; if(p == NULL) { cout<<"没有任何职工记录\n"; } else { cout<<" 职工号 姓名 部门号 薪水\n"; printf(" ----------------------------------------------\n"); while(p != NULL) { printf(" %3d %10s %-8d %7.2f\n", p->data.no, p->data.name, p->data.depno, p->data.salary); p = p->next; } cout<<" --用自然语言写出算法步骤
算法步骤如下:
1. 定义函数 `destroy_employee`,传入参数为指向链表头节点的指针 `L`。
2. 在函数中,定义两个指针 `pre` 和 `p`,分别指向链表头节点和链表第一个数据节点。
3. 使用循环遍历链表,当指针 `p` 不为 NULL 时,执行以下操作:
a. 释放指针 `pre` 指向的节点的内存空间;
b. 将指针 `pre` 指向指针 `p` 所指向的节点;
c. 将指针 `p` 指向下一个数据节点。
4. 在循环结束后,释放指针 `pre` 指向的节点的内存空间。
5. 定义函数 `delete_all`,传入参数为指向链表头节点的指针 `L`。
6. 在函数中,尝试打开职工信息文件 "emp.dat",并以写入二进制数据的方式打开文件,如果打开失败则输出错误信息并返回。
7. 关闭打开的文件。
8. 调用函数 `destroy_employee`,释放链表中的所有节点的内存空间。
9. 重新分配内存空间,将指针 `L` 指向一个新的链表头节点,链表为空。
10. 输出提示信息,表示职工数据已经被清除。
11. 定义函数 `read_file`,传入参数为指向链表头节点的指针 `L`。
12. 在函数中,定义变量 `fp`,表示文件指针,用于打开职工信息文件。
13. 定义变量 `emp`,表示职工结构体,用于存储从文件中读取的职工信息。
14. 定义指针变量 `p` 和 `r`,分别指向链表头节点和链表最后一个数据节点。
15. 定义变量 `n`,表示链表中职工信息的数量,初始化为 0。
16. 分配内存空间,将指针 `L` 指向一个新的链表头节点。
17. 如果无法打开职工信息文件,则尝试创建文件。
18. 如果打开或创建文件失败,则输出错误信息并返回。
19. 否则,使用循环遍历文件中的每一个职工信息,将其存储在链表中,并计算出链表中职工信息的数量。
20. 在循环结束后,将指针 `r` 所指向的节点的指针域设置为 NULL,表示链表的最后一个节点。
21. 输出提示信息,表示职工单链表已经建立完毕,并显示链表中职工信息的数量。
22. 关闭打开的文件。
23. 定义函数 `display_employee`,传入参数为指向链表头节点的指针 `L`。
24. 在函数中,定义指针变量 `p`,指向链表的第一个数据节点。
25. 如果链表为空,则输出提示信息,表示没有任何职工记录。
26. 否则,按照一定格式输出链表中的职工信息。
27. 输出分隔线,作为表格的底部。
28. 使用循环遍历链表,将链表中的职工信息逐一输出。
29. 输出分隔线,作为表格的底部。
阅读全文