假设一个无头结点的单链表,头指针为head, head->data 存储字符'a', head->next->data存储字符'b', head->next->next->data存储字符'c',则链表可以表示为?

答案解析

核心考点:单链表的表示方法。解题思路:单链表使用箭头表示节点之间的指向关系,最后一个节点指向NULL表示链表结束。选项A: 缺少结尾的NULL,不是完整的链表表示;选项B: 正确的链表表示方法,箭头表示指向关系,NULL表示链表结束;选项C: 使用竖线,表示栈或队列的表示方式; 选项D: 使用竖线和|,表示栈或队列的表示方式。易错点:混淆链表、栈、队列的表示方法,注意链表结尾的NULL。正确答案的关键依据:使用箭头表示指向关系,用NULL表示链表结尾。 核心考点说明:单链表的表示方法 解题思路分析:链表中的节点通过指针连接,尾节点指向NULL。 选项分析: A. 错误。缺少链表的结束标志NULL。 B. 正确。a→b→c→NULL 是单链表的标准表示法。 C. 错误。使用竖线表示,类似队列或者栈。 D. 错误。 使用竖线和|表示,类似队列或者栈。 易错点提醒:链表的表示要使用箭头表示节点之间的连接,末尾节点指向NULL。
正确答案:B
随机推荐
开始刷题