单选题在单链表中,头指针的作用是()A方便运算的实现B用于标识单链表C使单链表中至少有一个结点D用于标识首结点位置

单选题
在单链表中,头指针的作用是()
A

方便运算的实现

B

用于标识单链表

C

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

D

用于标识首结点位置


参考解析

解析: 单链表通常设置头指针变量head,该变量的值是指向单链表的第一个结点的指针,称为头指针。单链表的每一个结点都被一个指针所指,并且任何结点也只能通过指向它的指针才能引用。因此,对单链表中任一结点的访问必须首先根据头指针变量中存放的头指针找到第一个结点,再按有关各结点链域中存放的指针顺序往下找,直到找到所需的结点。由此可见,头指针变量具有标识单链表的作用。

相关考题:

若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。 A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表

在具有头结点的单链表中,头指针不是指向链表的第一个数据结点。() 此题为判断题(对,错)。

对于单链表表示法,以下说法正确的是() A指向链表的第一个结点的指针,称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表

完善算法:已知单链表结点类型为:函数create建立以head为头指针的单链表。

在链表结构中,采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。A.仅设置尾指针的单向循环链表B.仅设置头指针的单向循环链表C.仅设置尾指针的双向链表D.仅设置头指针的双向链表

以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循环单链表C.只带队首指针的非循环单链表D.只带队首指针的循环单链表

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表

某带头结点的单链表的头指针为head,判定该链表为空的条件是()

链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。A、顺序表B、用头指针表示的循环单链表C、用尾指针表示的循环单链表D、单链表

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素

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

某带头结点的单链表的头指针head,判定该单链表非空的条件()。

在单循环链表中设置尾指针比设置头指针好吗?为什么?

单链表中设置头结点的作用是()。

在单链表中,头指针的作用是()A、方便运算的实现B、用于标识单链表C、使单链表中至少有一个结点D、用于标识首结点位置

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?

在单链表中,头结点的作用是()A、方便运算的实现B、用于标识单链表C、使单链表中至少有一个结点D、用于标识首结点位置

在单链表中设置头结点的作用是()。

填空题链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

问答题设某带头结头的单链表的结点结构说明如下:typedef struct nodel{int data struct nodel*next;}node;试设计一个算法:void copy(node*headl,node*head2),将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

填空题某带头结点的单链表的头指针head,判定该单链表非空的条件()。

填空题在单链表中设置头结点的作用是()。

单选题对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。A顺序表B用头指针表示的循环单链表C用尾指针表示的循环单链表D单链表

判断题在具有头结点的单链表中,头指针指向链表的第一个数据结点。A对B错