链式队列保存员工信息(工号，姓名，工资)

- 日理万妓 2023-03-01 12:22 215阅读 0赞

更多资料请点击：[我的目录][Link 1]  
本篇仅用于记录自己所学知识及应用，代码仍可优化，仅供参考，如果发现有错误的地方，尽管留言于我，谢谢!

题目要求：用队列保存员工信息(员工号，姓名，工资），输入正整数，添加员工信息(入队)，用这个正整数表示员工号，输入负整数，出队，打印员工信息，输入0，表示退出程序。

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <stdbool.h>
    #include <unistd.h>
    
    //设置链式队列节点
    struct queue
    { 
    	char *data;
    	struct queue *head;
    	struct queue *tail;
    	struct queue *next;
    	int size;
    };
    
    //链式队列初始化
    struct queue *queue_init()
    { 
    	struct queue *q = malloc(sizeof(struct queue));
    	q->head = NULL;
    	q->tail = NULL;
    	q->size = 0;
    	return q; 
    }
    
    //创建新节点
    struct queue *newnode(char *newdata)
    { 
    	struct queue *new = malloc(sizeof(struct queue));
    	new->data = newdata;
    	new->next = NULL;
    	return new;
    }
    
    //判断队列是否为空 
    bool empty(struct queue *q)
    { 
    	return q->size == 0;
    }
    
    //队尾插入新节点
    int in_queue(struct queue *q, char *newdata)
    { 
    	struct queue *new = newnode(newdata);
    	if(empty(q))
    	{ 
    		q->head = new;	
    	}
    	else
    	{ 	
    		q->tail->next = new;	
    	}
    	q->tail = new;//更新队尾
    	
    	q->size ++;
    }
    
    //遍历输出所有成员元素
    int out_queue(struct queue *q)
    { 
    	if(empty(q))
    	{ 
    		printf("队列为空！\n");
    		return -1;
    	}
    	printf("\n所有员工信息：\n");
    	printf("工号\t姓名\t工资\n");
    	struct queue *p = q->head;
    	while(p != NULL)
    	{ 
    		for(int i = 0; i < 3; i++)//排版，每三个元素一行
    		{ 
    			printf("%s\t",p->data);
    			p = p->next;
    		}
    		printf("\n");//排版
    	}
    	printf("\n\n");//排版
    }
    
    //查找任意元素并输出
    int find_queue(struct queue *q, char *finddata, int count)//count为工号字符串字节数
    { 
    	int flag = 0;
    	if(empty(q))
    	{ 
    		printf("队列为空！\n");
    		return -1;
    	}
    
    	struct queue *p = q->head;
    	
    	while(p != NULL)
    	{ 
    		if(strncmp(p->data , finddata, count)==0)//遍历队列所有元素p->data，找到对应的工号
    		{ 
    			flag = 1;
    			printf("工号\t姓名\t工资\n");
    			for(int i = 0; i < 3; i++)//找到工号时，循环三次输出 工号、姓名、工资
    			{ 
    				printf("%s\t",p->data);
    				p = p->next;
    			}
    			printf("\n");//排版
    			break;
    		}
    		p = p->next;
    	}
    	if(flag == 0)
    		printf("没有此工号员工！\n");
    	else
    		printf("\n");//排版
    }
    
    
    int main()
    { 
    	int count = 0;//用于记录工号字符串长度
    	char buf[20][30] = { "0"};
    	char num[20][30]= { "0"};
    	char name[20][30]= { "0"};
    	char money[20][30]= { "0"};
    	struct queue *q = queue_init();
    	
    
    	int j = 0;
    	while(1)
    	{ 	
    		printf("\n请输入操作指令（+工号、-工号、0)\n");
    		scanf("%s",buf[j]);
    		
    		for(int i = 0; i < strlen(buf[j])-1; i++)
    		{ 
    			num[j][i] = buf[j][i+1];//跳开前面输入操作指令时的+、-号
    			count ++;//工号字符串长度++
    		}
    		
    		if(strcmp(buf[j],"0")==0)
    		{ 	
    			printf("退出程序！\n");
    			return 0;
    		}
    		
    		else if(strncmp(buf[j],"+",1) == 0)
    		{ 
    			printf("添加员工信息：\n");
    			in_queue( q, num[j]);
    			
    			printf("请输入员工姓名：\t");
    			scanf("%s",name[j]);
    			in_queue( q, name[j]);
    			
    			printf("请输入员工工资：\t");
    			scanf("%s",money[j]);
    			in_queue( q,money[j]);
    			
    			out_queue(q);	
    		}
    		
    		else if(strncmp(buf[j],"-",1) == 0)
    		{ 
    			printf("\n打印%s员工信息：\n",num[j]);
    			find_queue(q, num[j],count);	
    		}
    			
    		else
    		{ 
    			printf("输入信息错误！\n");		
    		}
    		j++;
    	}
    }

运行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MzE4MQ_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MzE4MQ_size_16_color_FFFFFF_t_70 1]

[Link 1]: http://note.youdao.com/noteshare?id=1370b0e8f4a16b80e7dede7836df3c08
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MzE4MQ_size_16_color_FFFFFF_t_70]: /images/20230208/cbfce352c2bb4e8a807cc725bf55a744.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MzE4MQ_size_16_color_FFFFFF_t_70 1]: /images/20230208/af7b773a73094d7f9cddfa39f4385b7f.png