在链表中,若某结点是链表的第一个元素,且链表不包含头结点,那么该结点的前驱指针应指向什么?
答案解析
核心考点说明:链表的逻辑结构及其指针的使用。
解题思路分析:在链表中,若链表不包含头结点,第一个元素的前驱指针应指向NULL,表示链表的开始。
每个选项的详细分析:
A. 该结点本身:错误,因为前驱指针不应指向自身。
B. NULL:正确,表示链表的开始。
C. 链表的头指针:错误,头指针指向链表的第一个元素,而不是前驱指针。
D. 链表的尾指针:错误,尾指针指向链表的最后一个元素,与问题无关。
易错点提醒:注意区分头指针和前驱指针的概念。
正确答案:B