C语言队列单链表实现（通俗易懂），可直接使用

大学生-程序元，开始记录生活
南枫在这里和大家一同进步，一同交流学习
注：代码实现用Visual Studio 2019

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LinkNode {ElemType data;struct LinkNode* next;
}LinkNode;
typedef struct {LinkNode* front, * rear;//链表头,链表尾
}LinkQueue;//删除元素
bool DeQueue(LinkQueue &Q,ElemType &x)
{if (Q.front == Q.rear)return false;//队列为空LinkNode* p = Q.front->next;//头结点什么都没存,所以头结点的下一个结点才有数据x = p->data;Q.front->next = p->next;//断链if (Q.rear == p)//删除的是最后一个元素{Q.rear = Q.front;//队设置为空}free(p);return true;
}
//判断是否为空
bool IsEmpty(LinkQueue Q)
{if (Q.front == Q.rear){return true;}else{return false;}
}
//入队,尾部插入法
void EnQueue(LinkQueue& Q, ElemType x)
{LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));s->data = x;s->next = NULL;Q.rear->next = s;//rear始终指向尾部Q.rear = s;
}
//初始化
void InitQueue(LinkQueue& Q)
{Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode));//头和尾指向同一个结点Q.front->next = NULL;
}
int main()
{LinkQueue Q;bool ret;ElemType element;//存储出队元素InitQueue(Q);EnQueue(Q, 3);EnQueue(Q, 4);EnQueue(Q, 5);EnQueue(Q, 6);EnQueue(Q, 7);ret = DeQueue(Q, element);if (ret){printf("出队成功,元素值为 %d\n", element);}else{printf("出队失败\n");}return 0;
}

如果您感觉这篇文章有帮助，希望大家可以点个赞，支持一下。
您的支持，就是我的动力。

C语言队列单链表实现（通俗易懂），可直接使用相关推荐

java语言实现单链表---不含头结点
java语言实现单链表---不含头结点一.相关概念 1.什么是线性表 2.什么是顺序表 3.什么是链表 4.单链表.双链表.循环单链表.循环双链表 5.头结点和首结点 6.常见的栈和队列与线性表的关 ...
c语言用链表实现成绩管理系统,C语言基于单链表得学生成绩管理系统
前言传说中讲课通俗而不庸俗,说话风流而不下流的小编又来了哦,今天的主要内容是:C语言基于单链表得学生成绩管理系统.首先给年夜家总结下为什么你们学习C语言会觉得难,尤其是对单链表这块,主要原因得是因为 ...
C语言实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
http://blog.csdn.net/xiaofeige567/article/details/27484137 C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表) ...
c语言实现可变单链表,c语言实现单链表
c语言实现单链表 c语言实现单链表定义创建销毁清空打印获取长度查询删除第pos个结点在第pos插入结点定义首先来看一看单链表的定义(看看百度的) 单链表是一种链式存取的数据结构, ...
TypeScript算法专题 - blog1.基于TypeScript语言的单链表实现
TypeScript算法专题 - 基于TypeScript语言的单链表实现李俊才 CSDN:jcLee95 邮箱:291148484@163.com 专题目录:https://blog.csdn.n ...
C语言基于单链表的词典软件
C语言基于单链表的词典软件实验1: 日期:2022-10-4 类型:设计型题目:基于单链表的词典软件内容: 利用单链表存储词典,可以实现从文件中加载数据.查询单词.添加词条.删除词条.将词典保存 ...
c语言字符就地逆置,高手看看我的C语言代码单链表实现就地逆置
高手看看我的C语言代码单链表实现就地逆置单链表实现就地逆置#include #include struct type{ int date; struct type * next;}first;int ...
c语言实现单链表的创建（完整版）
使用c语言实现单链表是考研的重点.但是如何实现却是一个难点.下面是我写的一个简单的创建单链表的代码. #include<stdio.h> #include<stdlib.h> ...
Go语言-实现单链表反转算法
Go语言实现链表的逆序_头插法头插法与尾插法头插法概念特点核心过程 Go语言实现 ==注意==:上述方法是带头指针的头插法的实现,如果是带头节点的头插法需要做一定的修改如果是带头节点的,则 ...
C语言实现单链表基本操作
C语言实现单链表基本操作的目录

C语言队列单链表实现（通俗易懂），可直接使用

C语言队列单链表实现（通俗易懂），可直接使用相关推荐

最新文章

热门文章