qq_20514371的博客

原创 利用递归思想实现链表逆置

算法思想：如果采取不建立新的单链表的方法逆置链表，我们就利用递归的思想实现链表的逆置。首先设置一个指向原链表最后一个结点5的指针newhead，并且由于完成逆置后的链表的头结点是结点5，所以newhead始终指向结点5。然后每次回溯使作如下处理，head->next->next=head,即把head指针指向的空间地址赋给head->next->next指针，并且要使he...