测试队列的长度

最新推荐文章于 2024-10-19 17:36:43 发布

u010525281

最新推荐文章于 2024-10-19 17:36:43 发布

阅读量447

点赞数

分类专栏：面试题目练习

本文链接：https://blog.youkuaiyun.com/u010525281/article/details/51168648

版权

面试题目练习专栏收录该内容

22 篇文章

订阅专栏

这篇博客介绍如何使用C++实现链表队列，并提供了初始化队列、入队操作以及计算队列长度的函数。通过创建链表结构的节点，实现了队列的基本操作。在主函数中，用户可以输入字符直到遇到'#'，所有输入的字符被加入队列，最后输出队列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
using namespace std;
typedef char elemtype;
typedef struct node {
   elemtype data;
   struct node*next;
};
typedef struct LinkQueue {
   node* front;
   node* reat;
};
void initQueue(LinkQueue*q)                     //初始化队列
{
   q->front = q->reat = (node*)malloc(sizeof(node));
   if (!q->front)
       cout << "initQueue error" << endl;
   q->front->next = NULL;
}
void Enqueue(LinkQueue*q, elemtype e)        //往队列里写入数据
{
   node*p;
   p = (node*)malloc(sizeof(node));
   if (!q->front)
       cout << "error" << endl;
   p->data = e;
   p->next = NULL;
   q->reat->next = p;
   q->reat = p;
}
int getLen(LinkQueue*q)
{
   node* p;
   int count = 0;
   p = q->front;
   while (p!=q->reat)
   {
       count++;
       p = p->next;
   }
   return count;
}
int main()
{
   LinkQueue q;
   char e;
   initQueue(&q);
   cout << "input a string into a queue:" << endl;
   cin >> e;
   while (e != '#')
   {
       Enqueue(&q, e);
       cin >> e;
   }
   cout << "hte length of the queue is:" << getLen(&q) << endl;
}