1、场景： HR需要做⼀个员工管理，每当新员工入职，他需要新建该员工的资料，将其添加到员工管理数据库中，随后老板向HR了解该员工详细信息时， HR要能从系统中调出资料供老板查阅。此外，如果有员工离职， HR为其办理离职⼿续后要将他的资料从系统中删除。 2、员工资料包括：工号（不超过16个字符）、姓名、性别、年龄、岗位名称。 3、实现上述场景。并支持按照工号或姓名查找员工信息。 4、本次作业主要考察队列的使用，无需实现外部动态添加、删除、查找员工。各位同学可在代码中使用全局变量定义一组员工数据，然后实现添加、查找和删除。请使用printf将每一步结果打印出来。 5、使用C语言编程，并在linux下编译和运行。请使用gdb调试你的程序。
6、给定以下结构定义：
typedefstruct __node__ NODE;
struct__node__
{
NODE *next;
NODE *prev;
}
Typedefstruct
{
NODE head;
} DLIST; 代码如下：
#include <stdio.h> #include <string.h> #include <stdlib.h> #define POSITION_LEN (int)64 #define USER_NAME_LEN (int)32 #define WORK_NUMBER_LEN (int)32 #define SEX_LEN (int)32 typedef struct __node__ NODE; struct __node__ { NODE *next; NODE *prev; }; typedef struct { NODE head; } DLIST; /*定义员工信息数据结构*/ typedef struct member_info { NODE *addr; char WorkNumber[WORK_NUMBER_LEN]; char Name[USER_NAME_LEN]; char Position[POSITION_LEN]; char Sex[SEX_LEN]; int Age; }T_member_info; /*待录入员工信息*/ T_member_info g_CompanyMember1 = {NULL,"z110","Zhang","SoftWare_Engineer","MAN",25 }; T_member_info g_CompanyMember2 = {NULL,"z112","Zhao","SoftWare_Engineer","WOMAN",28 }; T_member_info g_CompanyMember3 = {NULL,"s115","Song","SoftWare_Engineer","Man",22 }; T_member_info g_CompanyMember4 = {NULL,"w113","Wang","SoftWare_Engineer","WOMAN",21 }; T_member_info g_CompanyMember5 = {NULL,"l111","Liu","SoftWare_Engineer","WOMAN",25 }; T_member_info g_CompanyMember6 = {NULL,"l117","Li","SoftWare_Engineer","Man",24 }; T_member_info g_CompanyMember7 = {NULL,"g116","Guo","SoftWare_Engineer","WOMAN",26 }; T_member_info g_CompanyMember8 = {NULL,"y114","Yang","SoftWare_Engineer","Man",27 }; DLIST CompanyMemList; void MemInfoPrintf(NODE *listPoint) /*员工信息打印*/ { T_member_info *memInfo; memInfo = (T_member_info*)(listPoint); printf("%s ", memInfo->WorkNumber); printf("%s ", memInfo->Name); printf("%s ", memInfo->Position); printf("%s ", memInfo->Sex); printf("%d\n", memInfo->Age); } void MemListInit() /*员工信息表初始化*/ { CompanyMemList.head.next = NULL; CompanyMemList.head.prev = NULL; } T_member_info *nodeCreat(T_member_info *memAddr) /*创建链表节点*/ { T_member_info *p; p = (T_member_info *)malloc(sizeof(T_member_info)); //p->addr = memAddr->addr; p->Age = memAddr->Age; strncpy(p->Name,memAddr->Name,(strlen(memAddr->Name)+1)); strncpy(p->WorkNumber,memAddr->WorkNumber,(strlen(memAddr->WorkNumber) + 1)); strncpy(p->Position, memAddr->Position, (strlen(memAddr->Position) + 1)); strncpy(p->Sex, memAddr->Sex, (strlen(memAddr->Sex) + 1)); return p; } void MemInfoAdd(T_member_info *memAddr) /*添加员工信息*/ { NODE *p=NULL; p = CompanyMemList.head.next; /*链表为空则在表头添加成员*/ if (NULL==p) { CompanyMemList.head.next =(NODE*)memAddr; p = CompanyMemList.head.next; p->next = NULL; } else { while (NULL!=p->next) { p = p->next; } p->next = (NODE*)memAddr; p = p->next; p->next = NULL; } } void memInfoQuery(char*name, char*workNum) /*根据工号或姓名查询员工信息*/ { NODE *p = NULL; p = CompanyMemList.head.next; T_member_info *memInfo; int findFlag; findFlag = 0; while((NULL != p) && (0 == findFlag)) { memInfo = (T_member_info*)(p); if (NULL != name) /* 姓名不为空则以名字进行查询*/ { if ((0 != strcmp(memInfo->Name, name))) { p = p->next; } else { printf("The Found MemInfo:"); printf("%s ", memInfo->Name); printf("%s ", memInfo->WorkNumber); printf("%s ", memInfo->Position); printf("%d\n", memInfo->Age); findFlag = 1; return; } } else if (NULL != workNum) /*姓名为空，工号不为空,则以工号进行查询*/ { if ((0 != strcmp(memInfo->WorkNumber, workNum))) { p = p->next; } else { printf("--------------------------------------------\n"); printf("The Found MemInfo:\n"); printf("%s ", memInfo->Name); printf("%s ", memInfo->WorkNumber); printf("%s ", memInfo->Position); printf("%s ", memInfo->Sex); printf("%d\n", memInfo->Age); findFlag = 1; return; } } } if ((NULL==p) &&(0==findFlag)) /*未查询到员工信息*/ { printf("Not Find the Member!!\n"); } } void MemInfoDel(char*name, char*workNum) /*根据输入的工号或姓名删除员工信息*/ { NODE *p,*q; p = NULL; q = NULL; int delFlag=0; p = CompanyMemList.head.next; T_member_info *memInfo,*nextMeminfo; while ((NULL != p) && (0 == delFlag)) { q = p->next; memInfo = (T_member_info*)(p); nextMeminfo = (T_member_info*)(q); if (NULL!=q) /*链表中有一个以上成员*/ { if (NULL != name) /* 姓名不为空则以名字进行查询*/ { if ((0 == strcmp(memInfo->Name, name))) /*删除的成员为链表表头成员*/ { CompanyMemList.head.next=p->next; free(p); /*删除的成员*/ p = CompanyMemList.head.next; delFlag = 1; /*将删除标志位置一*/ printf("--------------------------------------------\n"); printf("Have already delete the:%s\n",memInfo->Name); return; } else if ((0 != strcmp(memInfo->Name, name)) && (0 == strcmp(nextMeminfo->Name, name))) { p->next = q->next; free(nextMeminfo); delFlag = 1; printf("--------------------------------------------\n"); printf("Have already delete the:%s\n",nextMeminfo->Name); return; } else { p = p->next; } } else if (NULL != workNum) /*姓名为空，工号不为空,则以工号进行查询*/ { if ((0 == strcmp(memInfo->WorkNumber, workNum))) { CompanyMemList.head.next = p->next; free(p); p = CompanyMemList.head.next; } else if ((0 != strcmp(memInfo->WorkNumber, workNum)) && (0 == strcmp(nextMeminfo->WorkNumber, workNum))) { p->next = q->next; free(nextMeminfo); delFlag =1; printf("--------------------------------------------\n"); printf("Have already delete the:%s\n",nextMeminfo->Name); return; } else { p = p->next; } } } else if ((NULL ==q) && (0 == delFlag)) /*链表中只有一个成员*/ { if ((0 == strcmp(memInfo->Name, name))) /*删除的成员为链表表头成员*/ { CompanyMemList.head.next=p->next; free(p); /*删除的成员*/ p = CompanyMemList.head.next; delFlag = 1; /*将删除标志位置1*/ printf("--------------------------------------------\n"); printf("Have already delete the:%s\n",memInfo->Name); return; } else { printf("Have No This Member!!\n"); return; } } } } void main() { MemListInit(); T_member_info *memNode=NULL; /*添加成员信息*/ memNode = nodeCreat(&g_CompanyMember1); MemInfoAdd(memNode); memNode = nodeCreat(&g_CompanyMember2); MemInfoAdd(memNode); memNode = nodeCreat(&g_CompanyMember6); MemInfoAdd(memNode); memNode = nodeCreat(&g_CompanyMember7); MemInfoAdd(memNode); NODE *p = NULL; p = CompanyMemList.head.next; /*打印当前员工信息列表*/ printf("--------------------------------------------\n"); printf("Current Member List:\n"); while (NULL != p) { MemInfoPrintf(p); p = p->next; } memInfoQuery(NULL,"l117");/*用工号查询成员*/ /*删除成员Zhang*/ MemInfoDel("Zhang", NULL); /*打印删除操作后员工信息列表*/ printf("-------------------------------------------\n"); printf("The Member List after Deleting Operation:\n"); p = CompanyMemList.head.next; while (NULL != p) { MemInfoPrintf(p); p = p->next; } printf("--------------------------------------------\n"); }
