zoukankan      html  css  js  c++  java
  • 数据结构C语言实现----创建一个队列

    代码如下:

    #include<stdio.h>
    #include<stdlib.h>
    /***************************************
     * 创建一个队列
     * 两个结构体,一个是链表,另一个结构体由队头和队尾组成
     * 申请空间
     * 空队时,队头和队尾相同
     * 空队时队头指向NULL
     * ************************************/
    typedef struct QNode
    {
        char date;
        struct QNode *next;
    }QNode , *QueuePtr;
    typedef struct 
    {
        QueuePtr front;
        QueuePtr rear;
    }LinkQueue;
    
    void initQueue(LinkQueue *q)
    {
        q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));
        if (!q->front)
        {
            exit(0);
        }
        q->front->next = NULL;
    }
    
    int main()
    {
        LinkQueue q;
        initQueue(&q);
        if (q.front == q.rear)
        {
            printf("队列创建成功!");
        }else
        {
            printf("队列创建失败!");
        }
        
        return 0;
    }
    

      

    运行结果:

  • 相关阅读:
    static关键字(C语言)
    PartitionerTest
    PipelineTest
    ReadDataFromCheckpoint
    Demo1
    CacheTest
    CheckPointTest
    BroadCast
    AccumulatorOperator
    Operator_takeAndFirst
  • 原文地址:https://www.cnblogs.com/jerryleesir/p/13336572.html
Copyright © 2011-2022 走看看