题33

题33

题目

【2016 统考真题】已知表头元素为 的单链表在内存中的存储状态如下表所示. 现将 存放于 处并插入单链表,若 在逻辑上位于 和 之间,则

地址	元素	链接地址
1000H	a	1010H
1004H	b	100CH
1008H	c	1000H
100CH	d	NULL
1010H	e	1004H
1014H

的 “链接地址” 依次是 ( ).
A.
B.
C.
D.

分析

我这里看错了题目，模拟得没错，c写错了

注意看题，题目把afe的顺序反过来颠倒了一下问，问的是aef

解

D
根据存储状态, 单链表的结构如下图所示。

其中 “链接地址” 是指结点 next 所指的内存地址。当结点 插入后, 指向 指向 指向 。
显然 和 的 “链接地址” 分别是 和 的内存地址,即 和 。