在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。

【单选题】

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

① A．p=q-next

② B．p-next=q

③ C．p-next=q-next

④ D．q-next=NULL

查看答案解析

【判断题】

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

① 正确

② 错误

查看答案解析

【单选题】

在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看答案解析

【单选题】

在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看答案解析

【判断题】

从一个栈顶指针为top的链栈中删除一个结点时，用d保存被删结点的值，可执行d=top-top=top-。(结点的指针域为next,数据域为data)

① 正确

② 错误

查看答案解析

【单选题】

若有定义：structnode{intdata;structnode*next;};已建立如下图所示的链表：┌─┬─┐┌─┬─┐┌─┬─┐head→│2│┼→│4│┼→…→│28│┼→NULL└─┴─┘└─┴─┘└─┴─┘指针head指向链表首结点，以下函数的功能是（）。voidfun(structnode*head){structnode*p=head;while(1){p=p-printf("%d",p-data);if(!p)break;}}

① 显示单向链表中第一个结点的数据

② 显示单向链表中最后一个结点的数据

③ 显示单向链表中的所有数据

④ 显示单向链表中除第一个结点外的所有数据

查看答案解析

【单选题】

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看答案解析

【单选题】

在一个链队中，设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;

查看答案解析

【单选题】

在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。

① A.x=top;top=top

② -B.x=top

③ -C.top=top-x=top

④ -D.x=top- top=top-

查看答案解析

【单选题】

若有以下定义：structnode{intdata;structnode*next;}*p,*q;已建立如下图所示的链表：┌──┬──┐┌──┬──┐...p→│data│next┼→│data│NULL│└──┴──┘└──┴──┘┌──┬──┐q→│data│next│└──┴──┘不能将指针q所指结点连到上图所示链表末尾的语句是（）。

① q-next=NULL;p=p-p-next=q;

② p=p-p-next=q;q-next=NULL;

③ p=p-q-next=p-p-next=q;

④ q-next=p-p=p-p-next=q;

查看答案解析