问答题 有一个无头结点的单链表,结点有数据域data,指针域next,表头指针为h,通过遍历链表,将链表中所有的链接方向逆转。要求逆转后的链表的表头指针h指向原链表的最后一个结点。算法如下所示,请在空格处填入正确的语句。void Inverse(&h){if(1) ) return;p=h一>next;pr=NULL;while(2) )(h一>next=pr;pr=h;h=p; (3);}h一>next=pr;}//inverse【南京理工大学2005二、1(3分)】
【正确答案】正确答案:(1)!h //或h==null如果表空(2)p //或p!=null未到表尾(3)p=p一>next //指向下一待处理结点
【答案解析】