若某双向链表含有头结点且为空,假设头结点的指针域分别为next和prior,则以下关于该链表结构的描述正确的是:

答案解析

对于一个带头结点的空双向循环链表,头结点的next指针应该指向链表的第一个结点,而此时由于链表为空,所以头结点的next指针会指向自身。同理,头结点的prior指针应该指向链表的最后一个结点,此时链表为空,prior指针也指向自身。因此,头结点的next和prior都指向自身。选项A错误,prior指针不能指向NULL,因为双向链表每个结点都应该有prior指针;选项B错误,next指针也不能指向NULL,双向循环链表头结点的next应该指向自身;选项C错误,两个指针都不能指向NULL。
正确答案:D
随机推荐
开始刷题