问答题
以下程序的功能是实现带附加头结点的单链表数据结点的逆序连接,请填空完善之。void reverse(pointer h)/*h为附加头加结点指针*/{ pointer P,q;p=h->next ; h一>next=NULL;while((1) ){q=p;p=p->next;q一>next=h->next;h一>next=(2) ;}}【西南交通大学2000一、9】
【正确答案】正确答案:(1)p!=null //或p,链表未到尾就一直作(2)q //将当前结点作为头结点后的第一元素结点插入
【答案解析】