一个关于插入结点的问题
在一个带头结点的单链表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;
答案:(D)
以下是我所画的示意图,请点击下面超链接:
http://p13.freep.cn/p.aspx?u=v20_p13_p_0911242327226853_0.jpg
————————————————————————————————
我的疑问是:在最后一个我所画的结点(绿色),是否是‘单链表中头结点HL的下一个结点’啊,我不能确定这个结点所放置的位置是否正确,
诚请热心人帮忙指教,谢谢