c语言关于数据结构方面的一个问题

来源:百度知道 编辑:UC知道 时间:2024/05/21 09:26:56
//队列的操作
#include <stdio.h>
#include <malloc.h>
#define Null 0
typedef int QueueElemType;
typedef struct Node
{
QueueElemType data;
struct Node *next;
}LinkQueueNode;
typedef struct
{
LinkQueueNode *front;
LinkQueueNode *rear;
}LinkQueue;
//初始一个空的队列
void InitQueue(LinkQueue *q)
{
q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(q->front!=Null)
{
q->rear=q->front;
q->front->next=Null;
}
else
printf("fail!");
}
//入队操作
void EnQueue(LinkQueue *q,QueueElemType x)
{
LinkQueueNode *s;
s=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(s!=Null)
{
s->data=x;
s->next=Null;
q->rear->next=s;
q->rear=s;
}
}
//出队操作
void DeQueue(LinkQueue *q)
{
LinkQueueNode *s;
if(q->fron

//队列的操作
#include <stdio.h>
#include <malloc.h>
#define Null 0
typedef int QueueElemType;
typedef struct Node
{
QueueElemType data;
struct Node *next;
}LinkQueueNode;
typedef struct
{
LinkQueueNode *front;
LinkQueueNode *rear;
}LinkQueue;
//初始一个空的队列
void InitQueue(LinkQueue *q)
{
q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(q->front!=Null)
{
q->rear=q->front;
q->front->next=Null;
}
else
printf("fail!");
}
//入队操作
void EnQueue(LinkQueue *q,QueueElemType x)
{
LinkQueueNode *s;
s=(LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(s!=Null)
{
s->data=x;
s->next=Null;
q->rear->next=s;
q->rear=s;
}
}
//出队操作
void DeQueue(LinkQueue *q)
{
LinkQueueNode *s;
if(q->f