#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>
#define ElemType char
typedef struct LQNode
{
ElemType data;//结点的数据域
struct LQNode *next;//定义指向下一结点的指针
}LQNode,*QueuePtr;
typedef struct
{
QueuePtr front;//队头指针
QueuePtr rear;//队尾指针
}LinkQueue;
int InitLQueue(LinkQueue &Q)//初始化队列
{
Q.front=Q.rear=(QueuePtr)malloc(sizeof(LQNode));
if(Q.front == NULL)
{
printf("内存分配失败!\n\n");return -1;
}
Q.front->next=NULL;//初始时后继为空
return 1;
}
int Assignment(LinkQueue &Q)//为队列生成一些初始结点
{
srand((unsigned)time(NULL));
Q.front->data='#';//为头结点的数据域赋值,注意出队列的时候是头结点的后继出队列
for(int i=10;i>0;i--)
{//为队列生成10个结点以便于操作
Q.rear->next=(QueuePtr)m
建立数据域值为字符型的链式队列
最新推荐文章于 2022-09-20 20:33:27 发布
本文介绍如何建立并操作数据域为字符的链式队列。首先通过InitLQueue函数初始化队列,然后使用Assignment函数生成初始结点,接着展示了EnQueue函数用于入队,DelQueue函数用于出队,DisplayQueue函数用于显示队列内容。在main函数中,这些操作被逐一执行。
摘要由CSDN通过智能技术生成