FIFO队列实现----链表实现（2014.8.5 仅代码，参考相关笔记)

最新推荐文章于 2024-04-22 18:27:35 发布

jw903

最新推荐文章于 2024-04-22 18:27:35 发布

阅读量1.7k

点赞数

文章标签：二级指针头指针单链表头结点

本文链接：https://blog.csdn.net/jw903/article/details/23392373

版权

本文介绍了两种FIFO队列的链表实现方式，包括基于带头结点的链表和使用头指针及二级指针的方法。通过具体的代码实现，展示了出队在表头、入队在表尾的操作。

摘要由CSDN通过智能技术生成

FIFO队列的链表实现相对于循环数组实现来说简单些

出队在表头实现，入队在表尾实现

方案1：基于带有头结点的链表来创建队列

具体代码实现：

queue.h

typedef int Item;
void Queueinit();
int Queueempty();
void Queueput(Item);
Item Queueget();
void Queueprint();

queue.c

#include<stdlib.h>
#include<stdio.h>
#include"queue.h"
//链表操作，在表头出队，在表尾入队
typedef struct QueueNode *link;
struct QueueNode
{
	Item item;
	link next;
};

static link head,tail;

void Queueinit()
{
	head=NULL;	
	tail=NULL;
}

int Queueempty()
{
	return head==NULL;
}

void Queueput(Item i_tem)
{
//	link newnode=(link)malloc(sizeof(struct QueueNode));
//	if(!newnode)
//	{
//		printf("Insuffient memeory!\n");
//		exit(0);
//	}
//	newnode->item=i_tem;
//	newnode->next=head;	
//	head=newnode;
	link newnode=(link)malloc(si