单链表队列
队列：遵循先进先出
1.创建初始化队列
/*****************************************************************************
* 函数名称: LinQue_Create
* 函数功能： 创建头结点
* 函数参数： NONE
* 返回结果： Head 返回头结点的地址
* 注意事项： NONE
* 函数作者： [email protected]
* 创建日期： 2024/4/26
* 修改历史： 2024/4
* 函数版本： 1.0
*
*****************************************************************************/
//创建初始化链表
LinQue_t* LinQue_Create(void)
{
//为头结点申请空间
LinQue_t* Head = ( LinQue_t*)calloc(1,sizeof(LinQue_t));
//错误判断
if (NULL == Head)
{
perror("Calloc 内存申请失败");
return NULL;
}
//头结点指向空
Head->next = NULL;
return Head;
}
2.创建新元素并完成初始化
/*****************************************************************************
* 函数名称: LinQue_New
* 函数功能： 创建新元素并初始化
* 函数参数：
* @ data 新元素的值
* 返回结果：
* 注意事项：
* 函数作者： [email protected]
* 创建日期： 2024/4/26
* 修改历史： 2024/4
* 函数版本： 1.0
*
*****************************************************************************/
//创建新结点
LinQue_t* LinQue_New(DataType_t data)
{
//为新结点申请空间
LinQue_t* New = ( LinQue_t*)calloc(1,sizeof(LinQue_t));
//错误判断
if (NULL == New)
{
perror("Calloc 内存申请失败");
return NULL;
}
//新结点初始化
New->data = data;
New->next = NULL;
return New;
}
3.遍历队列
/*****************************************************************************
* 函数名称: LinQue_show
* 函数功能： 遍历队列
* 函数参数：
* @Head 操作的队列
* 返回结果： 布尔型
* 注意事项： NONE
* 函数作者： [email protected]
* 创建日期： 2024/4/26
* 修改历史： 2024/4
* 函数版本： 1.0
*
*****************************************************************************/
//遍历队列
bool LinQue_show( LinQue_t* Head )
{
//备份头结点
LinQue_t* Phead = Head;
//判断链表是否为空
if(Head->next == NULL){
printf("该单链表队列为空\n");
return false;
}
//遍历链表
while (Phead->next)
{
Phead = Phead->next;
printf("data = %d\n",Phead->data);
}
return true;
}
4.尾部插入队列元素
/*****************************************************************************
* 函数名称: LinQue_RearAdd
* 函数功能：
* 函数参数：
* @Head 操作的队列
* @data 插入的元素的值
* 返回结果： 布尔型
* 注意事项： NONE
* 函数作者： [email protected]
* 创建日期： 2024/4/26
* 修改历史： 2024/4
* 函数版本： 1.0
*
*****************************************************************************/
//尾插
bool LinQue_RearAdd(LinQue_t* Head,DataType_t data)
{
//备份头结点
LinQue_t* Phead = Head;
//创建新结点
LinQue_t* New = LinQue_New(data);
if(New == NULL){
printf("加入元素失败\n");
return false;
}
//判断链表是否为空
if(NULL == Head->next){
Head->next = New;
return true;
}
//链表不为空
//遍历链表
while (Phead->next)
{
Phead = Phead->next;
}
Phead->next = New;
return true;
}
5.头部删除队列元素
/*****************************************************************************
* 函数名称: LinQue_FrontDel
* 函数功能： 删除队列元素
* 函数参数：
* @Head 操作的队列
* 返回结果： 布尔型
* 注意事项： NONE
* 函数作者： [email protected]
* 创建日期： 2024/4/26
* 修改历史： 2024/4
* 函数版本： 1.0
*****************************************************************************/
//头删
bool LinQue_FrontDel(LinQue_t* Head)
{
//备份头结点
LinQue_t* Phead = Head->next;
//判断链表是否为空
if(NULL == Head->next){
printf("链表为空，删除失败\n");
return false;
}
//删除首结点
Head->next = Phead->next;
Phead->next = NULL;
free(Phead);
return true;
}