问答题 现有一无表头结点的单链表L,p、q、r为Lnode类型的指针。请阅读下列算法并给出算法的功能描述: aa(Lnode *L) {p=L;q=NULL; while(P!=NULL) {r=p一>next;p一>next=q;q=p;p=r;) L=q; }【北京理工大学2006六、7(50/7分)】
【正确答案】正确答案:算法的功能是将无表头结点的单链表L逆置。
【答案解析】