链式队列（C实现）

Myth丶恋晨 2022-08-14 05:33 193阅读 0赞

main.c

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct _queue_node
    {
    	int data;
    	struct _queue_node * next;
    }QUEUE;
    
    QUEUE * rear = NULL;
    QUEUE * front = NULL;
    
    int InQueue(int value)
    {
    	QUEUE *q = (QUEUE *)malloc(sizeof(QUEUE));
    	if(q == NULL)	return 0;
    	q->data = value;
    	q->next = NULL;
    	if(front == NULL)
    		front = q;
    	else
    		rear->next = q;
    	rear = q;
    	return 1;
    }
    
    int OutQueue(int *value)
    {
    	QUEUE * p = NULL;
    	if(front == NULL)
    		return 0;
    	p = front;
    	front = front->next;
    	*value = p->data;
    	free(p);
    	return 1;
    }
    
    void main()
    {
    	int temp;
    
    	while(1)
    	{
    		printf("1：存取；2：读取；=》：");
    		scanf("%d",&temp);
    		fflush(stdin);
    		if(temp == 1)
    		{
    			printf("请输入要存入的值：");
    			scanf("%d",&temp);
    			fflush(stdin);
    			if(InQueue(temp) == 1)
    				printf("插入队列成功\n");
    			else
    				printf("队列已满\n");
    		}else if(temp == 2)
    		{
    			if(OutQueue(&temp))
    			{
    				printf("读取队列的值为：%d\n",temp);
    			}else
    				printf("队列为空\n");
    		}else
    			break;
    	}
    }

VC6运行效果图

![20151123151658904][]

\*只要有内存就可以无限的存下去

[20151123151658904]: /images/20220731/1e563f61b1db494b9ce40e779fd3315d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】队列-链式存储(链队列)

-------------------- 队列-链式存储代码实现 -------------------- 代码实现 include<stdi

川长思鸟来/ 2024年02月27日 06:20/ 0 赞/ 44 阅读

相关【数据结构】队列：Java实现循环队列&链式队列

1.顺序队列(循环) 基于数组的循环队列其实很简单，就是当数组满后重置入队和出队位置到数组头部。 public class CircleQueue<E> {

约定不等于承诺〃/ 2022年12月10日 11:28/ 0 赞/ 253 阅读

相关 573-环形队列和链式队列实现

环形队列实现注意一下扩容操作： ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text

￡神魔★判官ぃ/ 2022年09月11日 14:10/ 0 赞/ 188 阅读

相关队列 -- 顺序队列和链式队列类的实现

队列的C++ ADT ifndef ADT_H define ADT_H template <typename E> class

曾经终败给现在/ 2022年08月22日 13:27/ 0 赞/ 234 阅读

相关链式队列（C实现）

main.c include <stdio.h> include <stdlib.h> typedef struct _queue_node

Myth丶恋晨/ 2022年08月14日 05:33/ 0 赞/ 194 阅读

相关 java队列实现（顺序队列、链式队列、循环队列）

双向顺序队列ArrayDeque和双向链式队列LinkedList，JDK已经包含，在此略。ArrayDeque包括顺序栈和顺序队列，LinkedList包含链式栈和链式队列。

青旅半醒/ 2022年06月09日 13:59/ 0 赞/ 249 阅读

相关 c语言实现循环队列和链式队列

队列与栈不同，队列必须是先进先出(first in first out)，而栈是后进先出的(last in first out) 链式队列与单链表的区别是，链式队列不能随意

Bertha 。/ 2022年06月09日 02:08/ 0 赞/ 238 阅读

相关链式队列/链式栈

Java实现链式队列 / @auther: 巨未 @DATE: 2019/1/5 0005 20:49 @Descriptio

- 日理万妓/ 2021年09月23日 07:02/ 0 赞/ 375 阅读

相关队列实现(循环队列、链式队列)

队列(Queue)是一种类似栈的数据结构, 栈是"后进先出", 而队列是"先进先出"; 队列通常模拟进出一致的数据处理场景, 例如消息推送处理, 商城中的购物处理等. 循环队

叁歲伎倆/ 2021年09月21日 04:46/ 0 赞/ 580 阅读

相关数据结构--队列实现（顺序循环队列、链式队列）

队列队列（queue）是一种特殊的线性表，其插入和删除操作分别在线性表的两端进行。 ![在这里插入图片描述][20200117113402259.png] 队列的

雨点打透心脏的1/2处/ 2021年08月13日 11:32/ 0 赞/ 670 阅读