校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 队列
题目

用链接方式存储的队列,在进行插入运算时 (   ).

A.仅修改头指针

B.头、尾指针都要修改

C.仅修改尾指针

D.头、尾指针可能都要修改

解答

正确答案是 D

一般情况下,仅需修改队尾指针;
但当队列为空时,插入元素时,队头和队尾指针都需修改
C 2条回复 评论
几米的思维

当练队列的为空的时候,头指针和尾指针指向同一个节点,即头节点,往队列插入元素的时候尾指针和头指针都需要修改

发表于 2018-10-13 11:45:51
0 0
人生赢家

front指向头节点,头节点指向一个空节点,同时rear指向空节点。插入新节点p: p-> next = NULL; rear -> next = p; rear = p; front -> next = p;

发表于 2018-10-13 11:45:45
0 0