BFS中使用到的queue.h

最新推荐文章于 2025-04-02 21:19:38 发布

dominionwu

最新推荐文章于 2025-04-02 21:19:38 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

文章标签： null struct insert

本文链接：https://blog.youkuaiyun.com/dominionwu/article/details/2067229

本文介绍了一种使用链表实现队列的数据结构方法，并提供了队列的基本操作：入队(EnQueue)、出队(DeQueue)及打印队列内容(printQueue)的C语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct Node{
int data;
struct Node *next;
}Node;

typedef struct {
Node *front;//队首指针
Node *rear;//队尾指针
}Queue;

Queue * EnQueue(Queue *queue,int e)
{//向队尾插入一个结点
Node *newptr;//指向新结点的指针
newptr=malloc(sizeof(Node));
if(newptr!=NULL)
{
  newptr->data=e;
  newptr->next=NULL;
  if(queue==NULL)
  {
   queue=malloc(sizeof(Queue));
   queue->front=newptr;
   queue->rear=newptr;
  }
  else
  {
   queue->rear->next=newptr;
   queue->rear=newptr;
  }
}
else{
  printf("can not insert ,no memory available./n");
}
return queue;
}

Queue * DeQueue(Queue *s,int * e)
{//删除队首元素
Node *temp;
temp=s->front;
*e=temp->data;//将队首的值存入e中
s->front=s->front->next;
free(temp);
if(s->front==NULL)
s=NULL;
return s;
}

void printQueue(Queue *s)
{
if(s==NULL)
printf("the queue is empty./n");
else
{
  Node *p;
  p=s->front;
  printf("the queue is:");
  while(p!=NULL)
  {
   printf("%d-->",p->data);
   p=p->next;
  }
  printf("/n");
}
}