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;//使目標連結串列的尾結點（原頭結點）指向NULL
head=p1;//使目標連結串列的尾結點指向NULL
return head;}