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

资格题库2022-08-02  28

问题 在一个单链表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)