当前位置:首页 > 计算机软件基础(二)(02365) > 正文内容

假设数据元素的类型是整数型,试写出在链队上实现出队的算法。
typedef struct snode
{
int data;
struct snode *link;
}NODE;
NODE *front,*rear;   /*定义了结点的类型和指针

高老师2年前 (2024-07-15)计算机软件基础(二)(02365)16

假设数据元素的类型是整数型,试写出在链队上实现出队的算法。
typedef struct snode
{
int data;
struct snode *link;
}NODE;
NODE *front,*rear;   /*定义了结点的类型和指针

链队的出队算法:
int dequeue()
{
NODE *p;
int y;
if(front==rear)
{
printf("queue is empty!\n");
return (-1);
}
p=front->link;
front->link=p->link;
if(p->link==NULL) rear=front;
y=p->data;
free(p);
return (y);
}

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/784077.html

分享给朋友: