已知表头元素为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 链接地址相当于->ne...
用户登录可进行刷题及查看答案
D 链接地址相当于->next指针,a->f->e
首先要构造出这条链表,题目已经降低难度告诉你表头元素为c,正向构造单链表为:
c(1008H)→a(1000H)→e(1010H)→b(1004H)→d(100CH)→NULL
当然命题组可以加大难度,不告诉你表头元素为c这个条件,那么就需要从d的链接地址为NULL从表尾到表头逆向构造链表。如果进一步加大难度,可以添加一些不在链表中的干扰元素。
按照题意,插入f(1014H)到a和e之间,单链表变为:
c(1008H)→a(1000H)→f(1014H)→e(1010H)→b(1004H)→d(100CH)→NULL
a指向f,链接地址为1014H;e指向b,链接地址为1004H;f指向e,链接地址为1010H。
本题选D。
注意:如果没有按照题目要求a, e, f的顺序输出链接顺序,而是按照链表a, f, e的顺序输出链接顺序,会误选C,所以审题一定要仔细。
登录后提交答案
暂无评论,来抢沙发