链式队列简单实现

最新推荐文章于 2024-08-31 15:53:30 发布

原创最新推荐文章于 2024-08-31 15:53:30 发布 · 590 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #链式队列

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种链式队列的简单实现方法，包括创建、入队、出队等基本操作，并提供了一个简单的测试示例。

链式队列的简单实现,注释我就不写了.

queue.h

#ifndef QUEUE_H
#define QUEUE_H 1

typedef int INT32;
typedef unsigned int UINT32;
typedef unsigned char UCHAR8;
typedef char CHAR8;
typedef long long int LONG64;
typedef unsigned long long int ULONG64;
typedef double DOUBLE64;
typedef float FLOAT32;

struct Node
{
	INT32 data;
	struct Node *next;
};

typedef struct Node *Pnode;

struct Link            //指向头和尾
{
	Pnode head;
	Pnode tail;
};
typedef struct Link *Plink;

Plink Create();
INT32 Empty(Plink q);
void Push(Plink q,INT32 data);
void Pop(Plink q);
INT32 Front(Plink q);



#endif

queue.c

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

#include"queue.h"

Plink Create()
{
	Plink head = (Plink)malloc(sizeof(struct Link));
	head->head = NULL;
	head->tail = NULL;
	return head;
}

void Push(Plink q,INT32 data)
{
	Pnode temp = (Pnode)malloc(sizeof(struct Node));
	temp->data = data;
	temp->next = NULL;
	if(q->tail == NULL)
	{
		q->head = temp;
		q->tail = temp;
	}
	else
	{
		q->tail->next = temp;
		q->tail = temp;
	}
}

void Pop(Plink q)
{
	Pnode temp = q->head;
	if(Empty(q) == 1)
	{
		printf("队列为空\n");
		return;
	}
	
	q->head = q->head->next;
	free(temp);
}

INT32 Front(Plink q)
{
	return q->head->data;

}

INT32 Empty(Plink q)
{
	return q->head == NULL;
}

main.c

#include<stdio.h>

#include"queue.h"

int main()
{
	Plink q = Create();       
	int n;
	printf("输入测试序列:\n");
	while(scanf("%d",&n) != EOF)
	{
		Push(q,n);
	}

	while(Empty(q) != 1)
	{
		printf("%d ",Front(q));
		Pop(q);
	}

	printf("\n");
	return 0;

}