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

在带头结点的单链表 L 上用「头插法」实现就地逆置时，p 指针正指向待处理的当前结点。为保证算法正确，紧接其后应执行的基本操作顺序是（　）A. 先保存 p->next 到临时指针 r，再执行 p->next = L->next; L->next = p; 最后 p = r　B. 直接执行 p->next = L->next; L->next = p; 然后令 p = p->next　C. 先执行 L->next = p，再保存 p->next，最后修改 p->next 指向原头结点后继　D. 先令 p = p->next 移动指针，再对原 p 结点执行头插操作