优妮

用户名：18074941693

访问量：227

签　名：

等　　级
排　　名	9221
经　　验	1172
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

队列操作（链队列解法）
浏览：71

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

队列操作（链队列解法）

　　作者: 优妮　　　　发表时间：2022-03-12 16:06:39 浏览：71　|　评论：0　

原题链接：蓝桥杯算法提高VIP-队列操作

#include<stdio.h>
    #include<stdlib.h>
    typedef struct linknode{
    	int data;
    	struct linknode *next;
    }linknode;
    typedef struct{
    	linknode *front;
    	linknode *rear;
    }linkqueue;
    void initqueue(linkqueue *q);
    int push(linkqueue *q,int e);
    int pop(linkqueue *q,int *e);
    void queuelength(linkqueue *q); 
    int main()
    {
    	int a,b,c,i;
    	scanf("%d",&a);
    	linkqueue q;
    	initqueue(&q);
    	for(i=0;i<a;i++)
    	{
    		int num;
    		scanf("%d",&num);
    		if(num==1)
    		{
    			scanf("%d",&b);
    			push(&q,b);
    		}
    		else if(num==2)
    		{
    			pop(&q,&c);
    		}
    		else if(num==3)
    		{
    			queuelength(&q);
    		}
    	}
    	
    }
    void initqueue(linkqueue *q)
    {
    	linknode *node=(linknode*)malloc(sizeof(linknode));
    	node->next=NULL;
    	q->front=q->rear=node;
    }
    int push(linkqueue *q,int e)
    {
    	linknode *node=(linknode*)malloc(sizeof(linknode));
    	node->data=e;
    	node->next=NULL;
    	q->rear->next=node;
    	q->rear=node;
    }
    int pop(linkqueue *q,int *e)
    {
    	if(q->front==q->rear)
    	{
    		printf("no\n");
    		exit(0);
    		return 0;
    	}
    	linknode *node;
    	node=q->front->next;
    	*e=node->data;
    	q->front->next=node->next;
    	if(q->rear==node)
    	{
    		q->rear=q->front;
    	}
    	free(node);
    	printf("%d\n",*e);
    	return 1;
    }
    void queuelength(linkqueue *q)
    {
    	int length=0;
    	linknode *node=q->front->next;
    	while(node!=NULL)
    	{
    		node=node->next;
    		length++;
    	}
    	printf("%d\n",length); 
    }
链队列：线性表的单链表，只能尾进头出
关键在push和pop,最后注意输出no的时候要退出，
用exit（0），退出操作

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

WU-整数平均值（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

整数平均值（C语言代码）

C二级辅导-统计字符（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1073题解

优妮

TA的其他文章

你可能喜欢

C二级辅导-温度转换（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

队列操作（链队列解法）

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

WU-整数平均值（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

整数平均值（C语言代码）

C二级辅导-统计字符（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1073题解

优妮

TA的其他文章

你可能喜欢

C二级辅导-温度转换 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

队列操作（链队列解法）

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

WU-整数平均值 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

整数平均值 （C语言代码）

C二级辅导-统计字符 （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

1073题解

C二级辅导-温度转换（C语言代码）

【偶数求和】（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

WU-整数平均值（C++代码）

整数平均值（C语言代码）

C二级辅导-统计字符（C语言代码）