设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。
正确答案：void inverse（LinkList &；L） {// 逆置带头结点的单链表 L p=L->next； L->next=NULL； while （ p） { q=p->next； // q指向*p的后继 p->next=L->next； L->next=p； // *p插入在头结点之后 p = q； } }