网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在单链表中，头指针的作用是（）
A
方便运算的实现
B
用于标识单链表
C
使单链表中至少有一个结点
D
用于标识首结点位置
参考答案
参考解析
解析：
单链表通常设置头指针变量head，该变量的值是指向单链表的第一个结点的指针，称为头指针。单链表的每一个结点都被一个指针所指，并且任何结点也只能通过指向它的指针才能引用。因此，对单链表中任一结点的访问必须首先根据头指针变量中存放的头指针找到第一个结点，再按有关各结点链域中存放的指针顺序往下找，直到找到所需的结点。由此可见，头指针变量具有标识单链表的作用。
更多 “单选题在单链表中，头指针的作用是（）A 方便运算的实现B 用于标识单链表C 使单链表中至少有一个结点D 用于标识首结点位置” 相关考题
考题
对于单链表表示法,以下说法正确的是()
A指向链表的第一个结点的指针，称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
考题
在链表结构中，采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。A．仅设置尾指针的单向循环链表B．仅设置头指针的单向循环链表C．仅设置尾指针的双向链表D．仅设置头指针的双向链表
考题
以下各种存储结构中，最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素
考题
问答题设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。
考题
判断题在具有头结点的单链表中，头指针指向链表的第一个数据结点。A
对B
错
热门标签
最新试卷