填空题

链队列的存储结构为：
struct nodetype
{ELEMTP data；
struct nodetype next；
}
struct linkqueue
{struct nodetype front，rear；
} /front和rear分别为队列的头指针和尾指针/
完成下列删除队头元素的算法。
delq（struct linkqueue r，ELEMTP x）
{q=r；
if（q.front= =q.rear）printf（“QUEUE IS EMPTY\n“）；
else{p=q.front->next；
q.front->next=p->next；
if（p->next= =NULL）q.rear=q.front；
*x=（）；free（p）；

【参考答案】

p->data

<上一题目录下一题>

热门试题

填空题

下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 void DelSameNode（LinkList L） L是带头结点的单链表，删除其中的值重复的结点 {ListNode * p，*q，*r； p=L->next； p初始指向开始结点 while（p）{ 处理当前结点p q=p； r=q->next； do { 删除与结点*p的值相同的结点 while（r&&r->data!=p->data）{ q=r； r=r->next； } if（r）{ 结点*r的值与*p的值相同，删除*r q->next=r->next； free（r）； r=（）； } }while（ r ）； p=p->next； } }

填空题

设线性链表的存储结构如下： struct node {ELEMTP data； *数据域* struct node *next； *指针域* } 试完成下列建立单链表的算法。 creat（） {char var； head=（struct node *）malloc（sizeof（struct node））； head->next= （）； while（（var=getchar（））！=‘ n’）{ ptr=（ struct node *）malloc（sizeof（struct node））； ptr->data= var ；ptr->next=head->next； head->next= ptr ； } }

相关试题