单选题 下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入______。
void reverse(pointer h) { //h为附加头结点指针
pointer p,q;
p=h-＞next; h-＞next=NULL;
while(p !=null){
q=p;
p=p-＞next;
q-＞next=h-＞next;
h-＞next=(______);
}
}
  • A.h
  • B.p
  • C.q
  • D.q-＞next
【正确答案】 C
【答案解析】h-＞next=q;表示将当前结点作为头结点后的第一元素结点插入。