队列的链表实现

原创 2013年12月05日 00:14:08

queue.h

#ifndef QUEUE_H_INCLUDED
#define QUEUE_H_INCLUDED

typedef  int  ElementType;

struct  queuenode;
typedef struct  queuenode  *Node;
typedef  Node  QueuePtr;
struct  queuenode
{
    ElementType data;
    QueuePtr  next;
};

struct  queuerecord;
typedef  struct queuerecord  *Queue;
struct  queuerecord
{
    QueuePtr  Front;
    QueuePtr  Rear;
};

Queue  CreatQueue(void);
Queue  EnQueue(ElementType  X, Queue  Q);
Queue  DeQueue(Queue  Q);
ElementType  Front(Queue Q);

#endif // QUEUE_H_INCLUDED

queue.c

#include  <stdio.h>
#include  <malloc.h>
#include  "queue.h"


Queue  CreatQueue(void)
{
    Queue Q=(Queue)malloc(sizeof(struct queuerecord));
    Q->Rear=Q->Front=(QueuePtr)malloc(sizeof(struct queuenode));

    if(Q==NULL)
        printf("out  of  space!!!");
    Q->Front->next=NULL;

    return  Q;
}


Queue  EnQueue(ElementType  X, Queue  Q)
{
    QueuePtr  En;
    En=(QueuePtr)malloc(sizeof(struct queuerecord));
    En->data =X;

    Q->Rear->next=En;
    En->next=NULL;
    Q->Rear=En;

    return Q;
}


Queue  DeQueue(Queue  Q)
{
    QueuePtr  temp=(QueuePtr)malloc(sizeof(struct queuerecord));
    temp=Q->Front->next;
    Q->Front->next=temp->next;
     if(Q->Rear==temp)
        Q->Front =Q->Rear;

    free(temp);

    return  Q;
}


ElementType  Front(Queue Q)
{
    return  Q->Front->next->data;
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include  "queue.c"


int main()
{
    int  c;
    Queue Q=(Queue)malloc(sizeof(struct  queuerecord));
    Q=CreatQueue();

    while((c=getchar())!=EOF)
        Q=EnQueue(c,Q);

    while(Q->Front!= Q->Rear)
    {
        printf("%d \t",Front(Q));
        Q=DeQueue(Q);
    }

    return 0;
}


相关文章推荐

Java -- 栈、队列等数据结构的简单链表实现

Java -- 栈、队列等数据结构的链表实现 链表是一种递归的数据结构,它或者为null,或者是指向一个节点的引用,该节点含有一个泛型的元素和一个指向另一条链表的引用。在链表头部插入元素,插...

用单链表和队列实现归并排序

  • 2015年06月30日 15:18
  • 160KB
  • 下载

【数据结构】顺序队列(链表实现)

队列介绍 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。 进行插入操作的一端称为队尾,通常称为入队列;进行删除操作的一端称为队头,通常称为出队列。队列具有先进先出的特性...

数组和链表实现队列

  • 2012年10月21日 15:40
  • 205KB
  • 下载

队列用链表实现(建立,插入新元素,删除元素,读取元素,全部删除,全部读出,判断是否为空,清空)

下午把队列的各种操作用链表实现了一下,建立,插入元素,删除元素,读取元素,全部删除,全部读出,判断是否为空,清空,源代码调试已经通过,运行结果如下图所示: #include "iostream" u...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:队列的链表实现
举报原因:
原因补充:

(最多只允许输入30个字)