欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

队列的链表实现

程序员文章站 2024-03-18 11:08:52
...

链表的队列实现:


需要注意两个点:


1)front和rear 是一个单独的不分配数据的结点,它的实际结点是下一个,不是当前的!

2)每次入队列的时候,需要分配一个结点,不然会core segment error!


#include<stdio.h>
#include<stdlib.h>


typedef struct LinkList
{
    int data;
    struct LinkList *next;


}LinkNode,*pLinkList;




typedef struct queue
{
    pLinkList front;
    pLinkList rear;
}Queue;


void InitQueue(Queue *p);
int isEmpty(Queue *p);
void EnQueue(Queue *p,int num);
void Dequeue(Queue *p,int *num);




void InitQueue(Queue *p)
{
    p->front = (pLinkList)malloc(sizeof(struct LinkList));
    p->rear = p->front;
}


int isEmpty(Queue *p)
{
    if(p->front == p->rear)  return 1;
    return 0;
}


void EnQueue(Queue *p,int num)
{
     if(p==NULL) printf("p is null\n");
     pLinkList s;
     s = (pLinkList)malloc(sizeof(struct LinkList));
     s->data = num;
     s->next = NULL;


     p->rear->next = s;
     p->rear = s;
}


void Dequeue(Queue *p,int *num)
{
     if(isEmpty(p)) printf("Queue is empty\n");
     *num = p->front->next->data;
     
     pLinkList s;
     s = p->front->next;
     p->front = s->next;
     free(s);
}




int main()
{
   Queue head;
   InitQueue(&head);
   EnQueue(&head,7);
   EnQueue(&head,8);
   EnQueue(&head,9);
   int num;
   Dequeue(&head,&num);
   printf("Dequeue num = %d\n",num);
   return 0;
}