算法的基本设计思想:将第一个结点摘下并将其指针域置空作为尾结点。然后从第二个结点开始直到最后一个结点为止依次前插入到新链表的前面则实现了链表的逆置。算法的代码: LinkList invert(LinkLiSt L){ p:L->nextj //p为工作指针。本文中所有未定义指针都假设为全局定义 L->next=NULL; //第一个结点成为尾...