C语言数据结构链队列的相关操作（创建、入队、出队、取对头元素）

喜欢ヅ旅行 2022-01-21 01:09 445阅读 0赞

/\*  
\*l链队列的初始化  
\*判断链队列是否为空  
\*入队  
\*出队  
\*取对头元素  
\*/

#include<stdio.h>
    typedef int element;
    typedef struct linkqueue
    {
        element data;
        struct linkqueue*next;
    
    }Link_Queue;
    typedef struct queuenode//头指针和尾指针
    {
        Link_Queue*rear;
        Link_Queue*front;
    }Queue_Node;
    Queue_Node*init_linkqueue();//链队列的初始化
    int empty_linqueue(Queue_Node*q);//判断链队列是否为空
    int enter_linkqueue(Queue_Node*q,element x);//入链队列
    int pop_linkqueue(Queue_Node*q,element*x);//出队
    int getdata_linkqueue(Queue_Node*q,element*x);//取对头元素
    void main()
    {
    
        Queue_Node*q;
        element x,y;
        q=init_linkqueue();
        if(q==NULL)
            printf("链队列创建失败:\n");
        else
           printf("链队列创建成功:\n");
           if(empty_linqueue(q))
                printf("队列为空:\n");
         else
            printf("队列不为空:\n");
            printf("请输入要入队的数据:\n");
            scanf("%d",&x);
            if(enter_linkqueue(q, x))
                 printf("元素入队成功:\n");
           else
                  printf("元素入队失败:\n");
           if(pop_linkqueue(q,&x))
                 printf("出队元素为:%d\n",x);
            else
               printf("出队失败:\n");
            if(getdata_linkqueue(q,&y))
                 printf("对头元素为:%d\n",y);
             else
                printf("取对头元素失败(原因为队列中只有一个元素):\n");
    }
    Queue_Node*init_linkqueue()//链队列的初始化
    {
        Link_Queue*head;
        Queue_Node*q;
        head=(Link_Queue*)malloc(sizeof(Link_Queue));
        q=(Queue_Node*)malloc(sizeof(Queue_Node));
        if(head!=NULL&&q!=NULL)
        {
            q->front=head;
            q->rear=head;
    
    
        }
        else
            return    NULL;
    
    
    }
    int empty_linqueue(Queue_Node*q)//判断链队列是否为空
    {
        if(q->front==q->rear)
            return 1;
        else
            return 0;
    
    }
    int enter_linkqueue(Queue_Node*q,element x)//入链队列
    {
        Link_Queue*node;
        node=(Link_Queue*)malloc(sizeof(Link_Queue));
            node->data=x;
            node->next=NULL;
            q->rear->next=node;
            q->rear=node;
            return 1;
    }
    int pop_linkqueue(Queue_Node*q,element*x)//出队
    {
        Link_Queue*node;
        if(q->front==q->rear)
            return 0;
    
          else
          {
              node=q->front->next;
              *x=node->data;
               q->front->next=node->next;
    
          }
          if(node==q->rear)
          {
              q->front=q->rear;
           }
            free(node);
               return 1;
    
    }
    int getdata_linkqueue(Queue_Node*q,element*x)//取对头元素
    {
        Link_Queue*node;
        if(q->front==q->rear)
            return 0;
        else
        {
            node=q->front->next;
            *x=node->data;
            return 1;
        }
    }