举例说明 head->1->2->3->4->NULL;
head->2->1->3->4->NULL;
head->3->2->1->4->NULL;
head->4->3->2->1->NULL;
思想是 让头指针指向2,1指向3,2在指向1
//-------单链表的反转-------
Status ReverLinkList(LinkList List)
{
LNode *temp=NULL;
LNode *P=NULL;
if(!list)
return ERROR;
temp=List->next;
while(temp->next)
{
p=temp->next;
temp->next=p->next;
p->next=List->next;
List->next=p;
}
return OK;
}