设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

国家开放大学(电大)

题库首页每日一练章节练习

填空题设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL，通过操作（），就可使该单向链表构形成单向循环链表。

参考答案： p->next=head；

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。

参考答案：q->next=p->next；

2.填空题设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

参考答案：head

3.填空题在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。

参考答案：s->next=p->next；

4.填空题据结构中的数据元素存在一对一的关系称为（）。

参考答案：线性结构

5.填空题数据结构中的数据元素存在一对多的关系称为（）。

参考答案：树形结构

6.填空题数据结构中的数据元素存在多对多的关系称为（）。

参考答案：图状结构

7.填空题除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

参考答案：线性结构；非线性结构

8.填空题从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

参考答案：n-i

9.填空题在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。

参考答案：n-i+1

10.单项选择题在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

A.f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B.p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C.f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D.p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

点击查看答案