算法设计大题（线性表与树） — 计算机选择题

在带头结点的单链表 L 上实现就地逆置，采用「摘下结点头插法」：p 指向首元结点后先将 L->next 置空，随后循环中每次取下 p 所指结点插入 L 的头部。则循环体内正确的操作顺序是（　） A. 先用 q 保存 p->next，再执行 p->next=L->next、L->next=p，最后 p=q B. 先执行 p->next=L->next，再用 q 保存 p->next、L->next=p，最后 p=q C. 先执行 L->next=p->next，再执行 p->next=L->next、L->next=p D. 先执行 p=q，再执行 p->next=L->next、L->next=p