问答题 下面是用C语言编写的对不带头结点的单链表进行就地逆置的算法,该算法用三返回逆置后的链表的头指针,试在空缺处填入适当的语句。 void reverse(1inklist&L){ p=null;q=L; while(q!=null) {(1); q一>next=p;p=q;(2) } (3); }【北京理工大学2001九、1(6分)】
【正确答案】正确答案:(1)L=L一>next; //暂存后继 (2)q=L; ∥待逆置结点(3)L=p; //头指针仍为L
【答案解析】