2025年中国移动校园招聘考试(计算机)强化练习题及答案二.docxVIP

2025年中国移动校园招聘考试(计算机)强化练习题及答案二

1.已知双向链表节点结构为structNode{intdata;Nodeprev;Nodenext;};请编写函数在指定节点p之前插入新节点s，要求处理所有边界情况（如p为头节点）。

答案：函数逻辑需考虑p是否为头节点两种情况。若p为头节点（pprev==NULL），则新节点s的prev设为NULL，next设为p；原头节点p的prev设为s；链表头指针指向s。若p非头节点，s的prev设为pprev，s的next设为p；pprev的next设为s；p的prev设为s。具体实现如下：

voidinsertBefore(Nodehead,Nodep,Nodes){

if(p==NULL||s==NULL)return;

sprev=pprev;

snext=p;

if(pprev==NULL){//p是头节点

head=s;

}else{

pprevnext=s;

}

pprev=s;

}

2.某系统采用分页存储管理，页大小为4KB，逻辑地址空间为32位，物理内存大小为1GB。

（1）逻辑地址中