在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

【判断题】

从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h-和h=h-。(结点的指针域为next) 。

① 正确

② 错误

查看答案解析

【判断题】

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

① 正确

② 错误

查看答案解析

【单选题】

在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p-data=e; p-next=NULL ; 和（）。

① A . f-next=p; f=p;

② B． r-next=p;r=p;

③ C． p-next=r;r=p;

④ D． p-next=f;f=p;

查看答案解析

【单选题】

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）。

① s->next=p->next; p->next=s

② q->next=s; s->next=p

③ p->next=s->next; s->next=p

④ p->next=s; s->next=q

查看答案解析

【单选题】

在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

① A.top-next=p;

② B.p-next=top-top-next=p;

③ C.p-next=top; top=p;

④ D．p-next=top- top=top-

查看答案解析

【单选题】

在单链表中，增加头结点的目的是（）。

① 使单链表至少有一个结点

② 标志表中首结点的位置

③ 方便运算的实现

④ 说明该单链表是线性表的链式存储结构

查看答案解析

【判断题】

在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。

① 正确

② 错误

查看答案解析

【单选题】

若有以下定义：structnode{intdata;structnode*next;}structnode*p;已建立如下图所示的链表：┌──┬──┐┌──┬──┐┌──┬──┐p→│data│next┼→│data│next┼→...→│data│NULL│└──┴──┘└──┴──┘└──┴──┘指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（）。

① while(p!=NULL){printf("%d,",p-p++;}

② while(p){printf("%d,",p.data);p=p-}

③ for(;p!=NULL;p++)printf("%d,",p

④ -for(;p;p=p-next)printf("%d,",(*p).data);

查看答案解析

【单选题】

在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（）。

① A．front-next=p;front=p;

② B．rear-next=p;rear=p;

③ C．p-next=rear;rear=p;

④ D．p-next=front;front=p;

查看答案解析

【判断题】

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为rear-next=p; p = rear;

① 正确

② 错误

查看答案解析