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

本文介绍了两种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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值