题目要求:
定义一个队列,要求用链表实现,使其具有如下功能:
(1)初始化队列,要求得到一个空队列;
(2) 入队操作,将一个元素放入队列中;
(3) 出队操作,将元素从队列中删除;
(4) 销毁队列。
以上每一步都做成函数,并给出相关代码。
参考代码:

#include <stdio.h>
#include <stdlib.h>

/* 队列的头结点不存元素 */

//定义结构体
struct qnode{  
    int   data ;
   struct qnode  *next;
};

//定义队列 
struct link_queue{   
	struct qnode  *front,*rear ; //队头,队尾
};

//初始化队列
struct link_queue* init_queue(){
	struct link_queue* q=(struct link_queue*)malloc(sizeof(struct link_queue));
    q->front = NULL;
    q->rear = NULL;
	
    struct qnode* node=(struct qnode*)malloc(sizeof(struct qnode));
    node->data= NULL;
    node->next = NULL;
    
    q->front = node;
    q->rear = node;
    return q;
}

//插入队列元素 
struct link_queue* insert_queue(struct link_queue* q,int num){
	struct qnode* node=(struct qnode*)malloc(sizeof(struct qnode));
	node->data=num;
	node->next=NULL;
	
	q->rear->next=node;
	q->rear=node;
	
	return q;
} 
//删除队列元素
struct link_queue* delete_queue(struct link_queue* q){
	if(q->front==q->rear){
        return q;
	} 
    
    if(q->front->next->next==NULL){
		q->rear=q->front;
        free(q->front->next);
        q->front->next=NULL;
        return q;
    }
	
    struct qnode *temp=q->front->next;
	q->front->next=q->front->next->next;
    free(temp);
     return q;
} 
//销毁队列
void destroy_queue(struct link_queue* q){
   while(q->front!=q->rear){
	q=delete_queue(q);
   }
    free(q->front);
	free(q);
    printf("队列已销毁!\n");
    return;
    
} 

//显示队列元素 
void print_queue(struct link_queue* q){
	struct qnode *temp=q->front->next;
	if(q->front==q->rear){
		printf("队列元素为空!\n");
        return;
	} 
    
	printf("队列元素有:");
	for(temp;;temp=temp->next){
		if(temp->next!=NULL){
			printf("%d,",temp->data);
        }else{
			printf("%d\n",temp->data);
			break;
		}
    }	
   
}


int main(int argc, char *argv[]) {
	struct link_queue* result;
	
	//初始化 
	result=init_queue();
    //打印
	print_queue(result);
    
	//入队5个元素
	result=insert_queue(result,1);
	result=insert_queue(result,2);
    result=insert_queue(result,3);
    result=insert_queue(result,4);
    result=insert_queue(result,5);
    //打印
    print_queue(result);
	
    //出队1个元素
	result=delete_queue(result);
    //打印
    print_queue(result);
	
    //销毁队列
    //destroy_queue(result);
			
    system("pause");
	return 0;
}

运行结果:
(1)初始化队列,得到一个空队列,此时打印结果:
在这里插入图片描述

(2)入队操作,将一个元素放入队列中;
在这里插入图片描述

(3)出队操作,将元素从队列中删除;
在这里插入图片描述

(4)销毁队列。
在这里插入图片描述

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐