• 编程实现队列的入队/出队操作


    思路:队列其实也是一个链表,只是队列还有两个特殊的结点,一个指向队头,一个指向队尾。先设计数据结构,如下

    typedef struct student * PNode;
    typedef struct linkqueue * Pqueue;
    
    typedef struct student
    {
        int data;
        PNode next;
    }Node;
    
    
    typedef struct linkqueue
    {
        PNode first;
        PNode rear;
    }queue;

    1.入队操作其实是指向队尾的指针向后移,要判断队列是否为空或者只有一个结点的情况

    2.出队操作其实是指向队头的指针向后移

    整体代码如下:

    #include <stdio.h>
    #include <stdlib.h>
    
    typedef struct student * PNode;
    typedef struct linkqueue * Pqueue;
    
    typedef struct student
    {
        int data;
        PNode next;
    }Node;
    
    
    typedef struct linkqueue
    {
        PNode first;
        PNode rear;
    }queue;
    
    
    Pqueue insert(Pqueue link,int num)
    {
        PNode p;
        Pqueue q=link;
            p=(PNode)malloc(sizeof(Node));
            p->data=num;
        if(link==NULL)
        {
            printf("添加第一个结点
    ");
            q=(Pqueue)malloc(sizeof(queue));
            q->first=p;
            q->rear=p;
            q->rear->next=NULL;
            return q;
        }
        q->rear->next=p;
        q->rear=p;    
        q->rear->next=NULL;
        return q;
    }
    
    Pqueue del(Pqueue queue)
    {
        if(queue==NULL)
        {
            printf("队列为空");
            return NULL;
        }
        Pqueue q=queue;
        PNode temp;
        temp=q->first;
        if(q->first->next!=NULL)
            q->first=q->first->next;
        else
        {
            printf("队列只有一个结点,删除完毕
    ");
            return NULL;
        }
        free(temp);
        return q;
    }
    
    void print(Pqueue link)
    {
        PNode q=link->first;
        while(q!=NULL)
        {
            printf("%d ",q->data);
            q=q->next;
        }
        printf("
    ");
    }
    
    int main(void)
    {
        Pqueue linkqueue=NULL;
        int flag=0,num;
        while(1)
        {
            printf("选择入队或者出队:1为入队,2为出队,0为退出
    ");
            scanf("%d",&flag);
            if(flag==1)
            {
                printf("请选择要入队的值:
    ");
                scanf("%d",&num);
                linkqueue=insert(linkqueue,num);
                printf("打印入队后的队列:
    ");
                print(linkqueue);
            }
            else if(flag==2)
            {
                linkqueue=del(linkqueue);
                printf("打印出队后的队列:
    ");
                print(linkqueue);
            }
            else
                break;
        }
        printf("打印最后的队列:
    ");
        print(linkqueue);
        return 0;
    }

     程序猿必读

  • 相关阅读:
    归并排序
    希尔排序
    字符串操作
    引用
    直接插入排序
    变量赋值
    C#中关于公共类的使用
    关于SQL中Between语句查询日期的问题
    用户控件 与 重写控件 的区别
    什么是命名空间,为什么要使用命名空间?
  • 原文地址:https://www.cnblogs.com/longzhongren/p/4418263.html
Copyright © 2020-2023  润新知