已知一个单链表的头结点为 head,且链表中存储的字符依次为 a->b->c->d->NULL,如果要访问链表中的字符 'c',需要从头结点开始,依次访问几个结点?

答案解析

核心考点是链表的遍历方式。链表访问需要从头结点开始,沿着next指针依次访问每个结点。本题中,链表为 a->b->c->d->NULL,要访问'c',需要先访问'a' (head所指结点),然后访问'b',最后访问'c'。因此,需要访问3个结点。 解题思路是从头开始,依次查找目标结点。 选项分析: A. 错误,只访问了头结点。 B. 错误,只访问了头结点和第二个结点。 C. 正确,需要访问3个结点才能找到 'c'。 D. 错误,访问到末尾结点了。 易错点是没搞清楚链表的结构和遍历过程。
正确答案:C
随机推荐
开始刷题