已知表头元素为C的单链表在内存中的存储状态如下表所示。 现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是( )。

admin2017-08-16  13

问题 已知表头元素为C的单链表在内存中的存储状态如下表所示。

现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是(          )。

选项 A、1010H,1014H,1004H
B、1010H,1004H,1014H
C、1014H,1010H,1004H
D、1014H,1004H,1010H

答案D

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

其中“链接地址”是指结点next所指的内存地址。当结点f插入后,a指向f,f指向e,e指向b,显然a、e和f的“链接地址”分别是f、b和e的内存地址,即1014H、1004H和1010H。
转载请注明原文地址:https://jikaoti.com/ti/tifjFFFM
0

最新回复(0)