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

【单选题】

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

② s-next=p-p-next=s

③ p-next=s;p-xt=s-next

④ p-next=s-p-next=s

查看答案解析

【单选题】

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① 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

查看答案解析

【单选题】

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。

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

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

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

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

查看答案解析

【单选题】

设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（）。

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

② p=p->next;

③ p=p->next->next;

④ p->next=p;

查看答案解析

【单选题】

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

① A．p-next==NULL

② B．p==NULL

③ C．p-next==head

④ D．p==head

查看答案解析

【判断题】

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

① 正确

② 错误

查看答案解析

【单选题】

在一个单链表中，已知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

查看答案解析

【单选题】

设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

查看答案解析

【单选题】

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。

① 仅修改队头指针

② 仅修改队尾指针

③ 队头、队尾指针都要修改

④ 队头、队尾指针都可能要修改

查看答案解析

【单选题】

假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（）。

① p=f-next

② f=p-next

③ f=p

④ f-next=p

查看答案解析