7.10栈和队列

 Linkqueue.h

#ifndef __LINKQUEUE_H__
#define __LINKQUEUE_H__

#include<stdio.h>
#include<stdlib.h>
typedef int DataType;

//构造节点的结构体类型
typedef struct node
{
    union
    {
        int len; //头结点的数据域
        DataType data; //普通节点的数据域    
    };
    struct node*next;
}Node;

//定义一个链式队列的结构体类型
typedef struct queue
{
    Node *Head; //记录队头
    Node *Tail; //记录队尾
}queueLink, *queueLinkPtr;
//创建
queueLinkPtr create();
//判空
int empty(queueLinkPtr Q);
//入队
int add_que(queueLinkPtr Q,DataType e);
//遍历
void show(queueLinkPtr);
//出队
int del_que(queueLinkPtr Q);
//长度
int size_que(queueLinkPtr Q);
//销毁
void free_que(queueLinkPtr Q);
#endif

 Linkqueue.c

#include"linkqueue.h"

//创建
queueLinkPtr create()
{    
	//在堆区申请链队的大小空间
	queueLinkPtr Q = (queueLinkPtr)malloc(sizeof(queueLink));
	if(NULL == Q)
	{
		printf("创建链队失败！\n");
		return NULL;
	}
	//在堆区申请节点的大小空间
	Q->Head = (Node*)malloc(sizeof(Node));
	if(NULL == Q->Head)
	{
		printf("创建节点失败！\n");
		free(Q);
		return NULL;
	}
	Q->Head->len = 0;
	Q->Head->next = NULL;
	Q->Tail = Q->Head;
	printf("创建成功!\n");
	return Q;	
}
//判空
int empty(queueLinkPtr Q)
{
	if(NULL == Q)
	{
		printf("判空失败！\n");
		return -1;
	}
	return Q->Head == Q->Tail;
}
//入队
int add_que(queueLinkPtr Q,DataType e)
{
	if(NULL == Q)
	{
		printf("入队失败！\n");
		return 0;
	}
	//申请节点，封装数据
	Node *p = (Node *)malloc(sizeof(Node));
	if(NULL == p)
	{
		printf("创建节点失败\n");
		return 0;
	}
	p->data = e;
	p->next = NULL;
	//入队
	Q->Tail->next = p;
	Q->Tail = p;
	Q->Head->len++;
	return 1;
}
//遍历
void show(queueLinkPtr Q)
{
	if(NULL == Q || empty(Q))
	{
		printf("遍历失败！\n");
		return;
	}
	//定义一个遍历节点的指针
	Node *p = Q->Head;
	while(p->next !=NULL)
	{
		p=p->next;
		printf("%d ",p->data);
	}
	putchar(10);
}
//出队
int del_que(queueLinkPtr Q)
{
	if(NULL == Q || empty(Q))
	{
	printf("出队失败！\n");
	return 0;
	}
	Node *p = Q->Head->next;
	Q->Head->next = p->next;
	//判断出队的是否是最后一个节点
	if(Q->Tail == p)
	{
		Q->Tail = Q->Head;
	}
	free(p);
	return 1;
}
//长度
int size_que(queueLinkPtr Q)
{
	if(NULL == Q)
	{
		printf("失败!\n");
		return -1;
	}
	//定义一个遍历的指针
	Node *p = Q->Head;
	int len = 0;
	while(p != NULL)
	{
		p=p->next;
		len++;
	}
	return len;
}
//销毁
void free_que(queueLinkPtr Q)
{
	if(NULL == Q)
	{
		printf("销毁失败！\n");
		return;
	}
	while(Q->Head != NULL)
	{
		Q->Tail = Q->Head->next;
		free(Q->Head);
		Q->Head = Q->Tail;
	}
	Q->Head = NULL;
	printf("销毁成功！\n");
}

 Main.c

#include"linkqueue.h"
int main()
{
	queueLinkPtr Q = create();
	add_que(Q,10);
	add_que(Q,20);
	add_que(Q,30);
	add_que(Q,40);
	add_que(Q,50);
	add_que(Q,60);
	show(Q);
	del_que(Q);
	show(Q);
	printf("链队的长度为:%d\n",size_que(Q));
	free_que(Q);
	Q = NULL;
}

运行截图