编程实现单链表的逆置

node *reverse(node *head){ node *p1,*p2,*p3; //申请三个结点 if(head==NULL || head->next==NULL) //如果目标单链表是空的，或是只有一个结点的情况return head;p1=head; //使p1指向头结点p2=p1->next;//使p1的next指向p2;while(p2) //当P2不为NULL时{ p3=p2->next;//使用P3指向p2的next p2->next=p1;//使p2的next指向p1p1=p2; //使p1指向p2p2=p3;//使p2指向p3}//重复此过程，即利用自己申请的p1,p2,p3三个结点，不断的向后移动，每次循环使目标单链表的一个结点指向前面的//最后一次循环时，p2为最后一个元素head->next=NULL;//使目标链表的尾结点（原头结点）指向NULLhead=p1;//使目标链表的尾结点指向NULLreturn head;}