链队列的基本 *** 作

链队列的基本 *** 作,第1张

队列的基本 *** 作:

1、入队:将新元素添加到队列的尾部。

2、出队:将队列的头部元素删除。

3、取队头元素:获取队头元素,但不删除。

4、取队尾元素:获取队尾元素,但不删除。

拓展:

5、清空队列:将队列的所有元素都删除。

6、判空:判断队列是否为空,即队列中是否有元素。

7、获取队列长度:获取队列中元素的个数。

8、遍历队列:将队列中的所有元素都访问一遍。

有两个地方有错误:

1.

void init(linkqueue *p) 这个函数定义写错了 应为

void init(linkqueue * &p)

2.

void visit(linkqueue *p)

{

linkqueue *q

q=p->front->next

printf("输出队列:\n")

if (p->front==p->rear)

printf("这个队列为空!")

else {while(q!=null)

{

printf("%d->",q->front->data)

q=q->front->next}

}

printf("\n")

}

这个错了好几个地方,q定义错了,也使用错了正确的应该这样:

void visit(linkqueue *p)

{

qnode *q // 这行改

q=p->front->next

printf("输出队列:\n")

if (p->front==p->rear)

printf("这个队列为空!")

else {while(q!=null)

{

printf("%d->",q->data)//这行改

q=q->next}//这行改

}

printf("\n")

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11516053.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-16
下一篇 2023-05-16

发表评论

登录后才能评论

评论列表(0条)

保存