【正确答案】正确答案：算法的基本设计思想： 将头结点摘下，然后从第一个结点开始，直到最后一个结点为止，依次前插入头结点的后面，则实现了链表的逆置。 算法的代码： LinkList invert(LinkList la){／／la是带头结点的单链表 p=la一>next， ／／p为工作指针 1a一>next=NULL； while(p!=NULL) { r=p一>next; ／／暂存P的后继 p一>next=la一>next; ／／将P结点前插入头结点后 la->next=p; p=r; } return 1a； }／／invert