问答题 已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
【正确答案】正确答案：while(P!：null) ／／head是链表头结点的指针，P初值指向第一元素结点 {r=P一>next ； ／／暂存P的后继 p一>next=head一>next；head一>next=p； ／／逆置 p=r；} ／／恢复待逆置结点
【答案解析】