在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行()。A.HL=

资格题库2022-08-02 51

问题在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行()。A.HL=P；P—＞next=HL；B.P—＞next=HL；HL=P；C.P—＞next=HL；P=HL；D.P—＞next=HL—＞next；HL—＞next=P；

选项 A.HL=P；P—＞next=HL；
B.P—＞next=HL；HL=P；
C.P—＞next=HL；P=HL；
D.P—＞next=HL—＞next；HL—＞next=P；

答案 B

解析根据插入运算的定义，需要修改头指针HL，令其指向结点P，同时结点P的指针域应指向原来的头结点。修改了头指针HL会影响后面操作，所以必须先将P的指针域指向头结点(P—＞next=HL)，再修改HL(即HL=P)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554061.html

计算机电网

相关试题推荐

随机试题

最新回复(0)