单链表逆置

Posted 2020-12-15 juanzhi

1.复制额外的空间，然后头插法

2.原地逆置，本质上是将指针反转达到逆置的效果。

假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。

 

 

 

 

 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就断开了，为此用r来指向原*p结点的后继结点。

处理第一个结点时，将其next域置为NULL,。处理最后一个结点后，将头结点的指针指向它。