设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。
A、front->next
B、rear->next
C、front==rear
D、front!=rear
A、front->next
B、rear->next
C、front==rear
D、front!=rear
若链队列的队头指针和队尾指针分别为front和rear,则从队列中删除一个结点的操作是_______。
A.p=front;rear=p一>next;free(p);
B.p=rear;front=p;free(p);
C.p=front;front=P一>next;free(p);
D.p=rear;front=P一>next;free(p);
A.r=r->next
B.r->next=r
C.f=f->next
D.f->next=f
在带头结点的链队列中,队头指针指向链表的()。【北京理工大学2007一、4(1分)】
A.最后一个元素结点
B.第一个元素结点
C.头结点
D.都不是
struct node
{ElemType data;
struct node * next;
};
struct node *front,*rear;
void InQueueCElemType x)
{
struct node * p;
p= (struct node*)________________;
p一>data=x;
p一>next=NULL;
______________________;
rear=_____________;
}
A.rear=rear->next;
B.rear->next=s; rear=s;
C.s=rear;rear->next=s;
D.rear=s->next;s =rear;
A.front==rear && front !=null
B.front==rear
C.front==rear && rear !=null
D.front!=rear
A、front=front->next
B、s->next=rear;rear=s
C、rear->next=s;rear=s;
D、s->next=front;front=s;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!