链式队列的操作及实现(C语言)

最新推荐文章于 2023-11-03 20:59:02 发布

欧小鸭

最新推荐文章于 2023-11-03 20:59:02 发布

阅读量984

点赞数 1

文章标签：队列数据结构

本文链接：https://blog.csdn.net/weixin_46180482/article/details/109396318

版权

这篇博客详细介绍了如何在C语言中实现链式队列，包括建立、获取队头队尾指针、入队、出队、遍历、删除和计算队列长度等操作。特别地，链式队列采用带头节点的方式，基节点的数据域设定为-1。

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

链式队列的操作及实现

该代码包含链式队列的建立,获取队头队尾指针,出入队,遍历,删除,返回队列长度.

注意:
该链式队列为带头节点的链式队列,基节点的数据域为-1.

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

typedef struct node
{
   
    int data;                //链式队列的数据域
    struct node * next;      //链式队列的指针域
}node;

//节点初始化
node * create_node()
{
   
    node *p = (node*)malloc(sizeof(node));
    p->data = -1;
    p->next = NULL;
    return p;
}

//建立链表,队尾增加
node* link_quene(int d[],int size)
{
   
    int i;
    node* base = (node*)malloc(sizeof(node));
    node* tail = base;
    for(i = 0;i < size;i++