根据要求，需要将链表就地实现逆置，那么需要将链表各个节点的后继指针全部重新定义为指向前驱。取三个结点来说明算法，为了逆置，可以将头结点后继指向第三个结点，第三个结点后继指向第首结点，再让第首结点后继指向NULL，头结点指向由辅助指针保留并后移一位，继续操作知道指向为NULL。则实现单链表的就地逆置。 根据要求，需要将链表就地实现逆置，那么需要将链表各个节点的后继指针全部重
阅读背景：
链表就地逆置的编程实现
来源：互联网
分享到：
