C++实现链表队列

   今天一个学妹问了我一个上机题,写一个链表队列,从10-20000之间取500次随机数,后一个比前一个大至少5就进入队列,否则略去。
然后在这个队列中取出数据,求和以及平均值。关键就是链表队列的实现,下面贴上代码和注释。
#include <iostream>
#include<time.h>
#include<stdlib.h>
using namespace std;
class LinkNode
{
public:
    int data;//存放当前节点的数据
    LinkNode  * next;//指向下一个节点
    LinkNode (const int el,LinkNode  *ptr = 0){//构造函数 传入数据值以及下一个节点
        data = el;
        next = ptr;
    }
};
class LinkQueue
{
private:
    LinkNode *rear;     //指向尾巴节点
    LinkNode *front;    //指向头节点
public:
    bool IsEmpty(); //判断是否为空
    LinkQueue();    //构造函数 无参
    bool EnQueue(const int item);   //进入队列
    bool DeQueue(int & item);       //取出队列的头部元素并且删除 传入引用 这样就可以将取出来的值储存在item中
    int size;                       //当前储存元素的个数
};

bool LinkQueue::IsEmpty(){
    return front==NULL; //通过头结点是否为空来确定队列链表为不为空
}
LinkQueue::LinkQueue(){
    size=0;             //初始化的时候size赋值为0 即队列链表为空
    front=rear=NULL;    //头结点和尾节点相等 且均指向空
}


bool LinkQueue::EnQueue (const int item)
{
    if (IsEmpty())   //当链表为空时开辟新节点 并且让头指针和尾指针均指向该节点
    {
        front = rear = new LinkNode(item, NULL);
    }
    else            //不为空的时候 开辟新节点,将尾指针往下移
    {
        rear->next = new LinkNode(item, NULL);
        rear = rear->next;
    }
    size++;         //储存的个数加1
    return true;
}

bool LinkQueue:: DeQueue(int &item)
{
    LinkNode * temp;            //创建一个中间节点 来完成节点的删除
    item = front->data;         //取出头结点的data值 放在item中
    temp = front;
    front = front->next;        //删除当前front
    delete temp;
    if (IsEmpty())
    {
        return false;           //链表队列为空的时候返回false 删除失败
    }
    size--;                     //储存元素个数减1
    return true;
}

int main(int argc, const char * argv[]) {
    int old_num=0;
    int new_num=0;
    LinkQueue queue;
    srand(time(NULL));
    int i=0;
    while(i<500)
    {
        new_num=(rand()%19991+10);
        if (new_num>old_num+5)
        {
            old_num=new_num;
            cout<<new_num<<"入队列"<<endl;
            queue.EnQueue(new_num);
        }
        i++;
    }                               //生成该链表队列的过程
    int size;
    size=queue.size;
    int sum=0;
    int average=0;
    int max,min;
    int num;
    while (queue.DeQueue(num))      //挨个取出链表队列的成员进行操作
    {
        sum+=num;
    }
    average=sum/size;
    cout<<"共"<<size<<"个数"<<endl;
    cout<<"和为"<<sum<<endl;
    cout<<"平均值为"<<average<<endl;
}
有错误或者有一些需要优化的地方请指出。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值