单选题在单链表中,头指针的作用是()A方便运算的实现B用于标识单链表C使单链表中至少有一个结点D用于标识首结点位置
单选题
在单链表中,头指针的作用是()
A
方便运算的实现
B
用于标识单链表
C
使单链表中至少有一个结点
D
用于标识首结点位置
参考解析
解析:
单链表通常设置头指针变量head,该变量的值是指向单链表的第一个结点的指针,称为头指针。单链表的每一个结点都被一个指针所指,并且任何结点也只能通过指向它的指针才能引用。因此,对单链表中任一结点的访问必须首先根据头指针变量中存放的头指针找到第一个结点,再按有关各结点链域中存放的指针顺序往下找,直到找到所需的结点。由此可见,头指针变量具有标识单链表的作用。
相关考题:
对于单链表表示法,以下说法正确的是() 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错