单向链表队列

实现单向链表队列的,创建,入队,出队,遍历,长度,销毁。

 queue.h

#ifndef __QUEUE_H__
#define __QUEUE_H__

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max 30
typedef int datatype;
typedef struct node
{
	union
	{
		int len;
		datatype data;
	};
	struct node *next;
}node;
typedef struct loop
{
	node *front;
	node *tail;
}queue, *queue_p;

queue_p create();
int empty(queue_p Q);
int full(queue_p Q);
void add(queue_p Q, datatype num);
void show(queue_p Q);
void pop(queue_p Q);
void lenth(queue_p Q);
void free_queue(queue_p Q);

#endif

main.c 

#include "queue.h"

int main()
{
	queue_p Q = create();
	add(Q, 1);
	add(Q, 2);
	add(Q, 3);
	add(Q, 4);
	show(Q);
	pop(Q);
	show(Q);
	lenth(Q);
	free_queue(Q);

	
	return 0;
}

queue.c 

#include "queue.h"

//创建

queue_p create()
{
	queue_p Q = (queue_p)malloc(sizeof(queue));
	if(NULL == Q)
	{
		printf("失败\n");
		return NULL;
	}
	Q -> front  = NULL;
	Q -> tail = NULL;
	Q -> front = (node*)malloc(sizeof(node));
	if(Q -> front == NULL)
	{
		printf("失败\n");
		free(Q);
		Q = NULL;
		return NULL;
	}

	Q -> front -> len = 0;
	Q -> tail = Q -> front;

	return Q;

}
//判空
int empty(queue_p Q)
{
	if(NULL == Q)
	{
		printf("失败");
		return 0;
	}
    return Q -> tail == Q -> front;
}

//入队
void add(queue_p Q, datatype data)
{
	if(NULL == Q)
	{
		printf("失败\n");
		return;
	}
	node * p = (node *)malloc(sizeof(node));
	p -> data = data;
	Q -> tail -> next = p;
	Q -> tail = p;
	Q -> front -> len++;

}
//遍历
void show(queue_p Q)
{
	if(NULL == Q || empty(Q))
	{
		printf("空\n");
		return;
	}
	printf("队列的元素为:");
	node *p = Q -> front -> next;
	do
	{
		printf("%d", p -> data);
		p = p -> next;
	}while(p != NULL);
	putchar(10);
}

//出队
void pop(queue_p Q)
{
	if(NULL == Q || empty(Q))
	{
		printf("空");
		return;
	}
	node *p = Q -> front -> next;
	Q -> front -> next = p -> next;
	if(Q -> front -> next == NULL)
	{
		Q -> tail = Q -> front;
	}
	free(p);
	p = NULL;
	Q -> front -> len--;
	
}
//队长
void lenth(queue_p Q)
{
	if(NULL == Q)
	{
		printf("失败");
		return;
	}
	printf("队列长度为:%d\n", Q -> front -> len);
}
//销毁
void free_queue(queue_p Q)
{
	if(NULL == Q)
	{
		printf("销毁失败\n");
		return;
	}
	while(!empty(Q))
	{
		pop(Q);
	}

	free(Q -> front);
	
	
	printf("销毁成功\n");
}


实现效果 

相关推荐

  1. 数据结构:单向

    2024-07-10 20:08:04       6 阅读
  2. 双向队列介绍

    2024-07-10 20:08:04       13 阅读
  3. 数据结构 : 单向实现

    2024-07-10 20:08:04       44 阅读
  4. 【数据结构】 单向的实现

    2024-07-10 20:08:04       29 阅读

最近更新

  1. Redis哨兵模式实践

    2024-07-10 20:08:04       0 阅读
  2. MLlib机器学习入门:用Spark打造预测模型

    2024-07-10 20:08:04       0 阅读
  3. python绘制函数调用图总结

    2024-07-10 20:08:04       0 阅读
  4. PHP 表单验证:邮件和URL

    2024-07-10 20:08:04       0 阅读
  5. org.apache.ibatis.session是什么?

    2024-07-10 20:08:04       0 阅读
  6. C语言 指针方法 有一个班4个学生,5门课程

    2024-07-10 20:08:04       0 阅读
  7. C++中的explicit关键字

    2024-07-10 20:08:04       0 阅读

热门阅读

  1. 如何正确使用Redisson实现分布式锁

    2024-07-10 20:08:04       8 阅读
  2. 开源软件项目的崛起:机遇、挑战与个人成长

    2024-07-10 20:08:04       6 阅读
  3. Electron 跨平台桌面应用开发工具

    2024-07-10 20:08:04       8 阅读
  4. 【linux】linux的特殊符号

    2024-07-10 20:08:04       7 阅读
  5. Rust:常见 GUI 框架

    2024-07-10 20:08:04       8 阅读
  6. 【C++ 】中类的成员函数和析构函数的作用

    2024-07-10 20:08:04       7 阅读
  7. HTTP与HTTPS详解及其请求与响应报文的查看方法

    2024-07-10 20:08:04       12 阅读
  8. Postgres 与 MapLibre 实时位置共享

    2024-07-10 20:08:04       8 阅读
  9. NestJs实现各种请求与参数解析

    2024-07-10 20:08:04       9 阅读
  10. AHK的对象和类学习心得

    2024-07-10 20:08:04       8 阅读