下列关于链表的说法正确的是? A. 链表是一种随机访问的数据结构 B. 链表的每个节点包含数据和指向下一个节点的指针 C. 链表不能在中间插入节点 D. 链表只能单向遍历 答案解析 本题考察链表的基本概念。正确答案是B,因为链表的每个节点确实包含数据和指向下一个节点的指针。A选项错误,因为链表不是随机访问的,而是顺序访问的。C选项错误,链表可以在任何位置插入节点。D选项错误,虽然单向链表只能单向遍历,但双向链表可以双向遍历。 正确答案:B