78-链式队列的实现

柔情只为你懂 2022-12-27 12:58 96阅读 0赞

**链式队列，我采用从头出，从尾入的方法解决此问题。**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]

**首先 定义结构体**

#include<string.h>
    #include<stdlib.h>
    typedef int ElemType;
    
    typedef struct Node
    {
        
    	ElemType data;
    	struct Node *next; 
    }List;//单链表结点结构
    
    typedef struct que
    {
        
    	List *front;//指向单链表中的第一个数据结点
    	List  *rear;//指向单链表中的最后一个数据结点 
    }LinkQue;//链式队列的结构

**接下来就是实现 链式队列 的一些功能**

void InitLinkQue(LinkQue *que)//初始化 
    {
        
    	if(que==NULL) exit(0);
    	que->front=que->rear=NULL;
    }
    
    bool IsEmpty(LinkQue *que)//判空 
    {
        
    	if(que==NULL) exit(0);
    	return que->front==NULL;
    }
    
    bool Push(LinkQue *que,ElemType val)//入队列(从尾入) 
    {
        
    	if(que==NULL) exit(0);
    	List *new_node=(List *)malloc(sizeof(List));
    	if(new_node==NULL) return false;
    	new_node->data=val;
    	new_node->next=NULL;
    	if(IsEmpty(que))//空队列的情况 
    	{
        
    		que->front=que->rear=new_node;
    	}
    	else
    	{
        
    		que->rear->next=new_node;
    		que->rear=new_node;//让队列的尾指针指向新的尾结点 
    	}
    	return true; 
    }
    
    bool Pop(LinkQue *que)//出队列(从头出) 
    {
        
    	if(que==NULL) exit(0);
    	if(IsEmpty(que)) return false;
    	if(que->front==que->rear)//只剩下一个节点的情况
    	{
        
    		free(que->front);
    		que->front=que->rear=NULL;
    	}
    	else //至少有两个节点
    	{
        
    		List *p=que->front;
    		que->front=p->next;
    		free(p);
    	}
    	return true;
    }
    
    bool Top(LinkQue *que,ElemType *reval)//获取队列头的值 
    {
        
    	if(que==NULL) exit(0);
    	if(IsEmpty(que)) return false;
    	*reval=que->front->data;
    	return true;
    }
    
    void DestroyLinkQue(LinkQue *que)//销毁 
    {
        
    	if(que==NULL) exit(0);
    	while(!IsEmpty(que))
    	{
        
    		Pop(que);
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/cef290f0458a415cba593b557869f4d3.png