假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结点(不设队头指针),试编写相应的置空队列、入队列、出队列的算法。

#include<bits/stdc++.h>
#include<conio.h>
#define TRUE 1
#define FALSE 0
#define QelemType int
typedef struct Node
{
    QelemType data;
    struct Node *next;
} Node,*LinkQNode;
typedef struct
{
    LinkQNode rear;
} LinkQueue;

void InitLinkQueue(LinkQueue &Q)
{
    Q.rear=(LinkQNode)malloc(sizeof(Node));
    Q.rear->next=Q.rear;
}

int IsLQEmpty(LinkQueue &Q)
{
    if(Q.rear->next==Q.rear)
        return TRUE;
    else
        return FALSE;
}

int EnLinkQueue(LinkQueue &Q,QelemType x)
{
    LinkQNode NewNode;
    NewNode=(LinkQNode)malloc(sizeof(LinkQNode));
    if(NewNode!=NULL)
    {
        NewNode->data=x;
        NewNode->next=Q.rear->next;
        Q.rear->next=NewNode;
        Q.rear=NewNode;
        return TRUE;
    }
    else
        return FALSE;
}

int DeLinkQueue(LinkQueue &Q,QelemType *x)
{
    LinkQNode p;
    if(Q.rear->next==Q.rear)
        return FALSE;
    p=Q.rear->next->next;
    Q.rear->next->next=p->next;
    if(Q.rear==p)
        Q.rear=Q.rear->next;
    *x=p->data;
    free(p);
    return TRUE;
}

int main()
{
    int t;
    char a;
    QelemType tt;
    LinkQueue Q;
    InitLinkQueue(Q);
    if(IsLQEmpty(Q))
        printf("该队列目前为空!\n");
    else
        printf("该队列不为空!\n");
    printf("输入入队列的元素个数:");
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        QelemType ys;
        printf("\n输入第%d个入列元素:",i);
        scanf("%d",&ys);
        if(EnLinkQueue(Q,ys))
            printf("元素%d成功入列!\n",ys);
    }
    printf("\n输入字母‘e’开始出列\n");
    getchar();
    while(~scanf("%c",&a))
    {
        getchar();
        if(a!='e')
        {
            printf("\n输入字母'e'继续出列\n");
            continue;
        }
        if(DeLinkQueue(Q,&tt))
            printf("元素%d成功出列\n",tt);
        if(IsLQEmpty(Q))
        {printf("该队列目前为空!\n");break;}
        else
            printf("该队列不为空!\n");
        printf("\n输入字母'e'继续出列\n");
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值