下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上..._考试资料网

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

国家开放大学(电大)

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

问答题 下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法，请在空格内填上适当的语句。

参考答案： （NODE *）malloc（sizeof（NODE））；p->next=q->next；q->next=p

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 下列是在具有头结点单向链表中删除第i个结点的算法，请在空格内填上适当的语句。

参考答案：

q=q->next；p=q->next；q->next=p->next

2.问答题 下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。

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

点击查看完整答案

3.问答题 下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。

参考答案：

p->data=i；p->next=NULL；q->next=p；q=p

4.问答题解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。

参考答案：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。

点击查看完整答案

5.问答题简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？

参考答案：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可...

点击查看完整答案

6.填空题线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。

参考答案：链式；链表

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

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

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

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

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

参考答案：head

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

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