链表反转

 链表反转

 1.链表有两种，一是带头结点的：头结点存储长度信息，头结点的next指向第一个实际节点；二是不带头结点的，头结点即第一个节点。这里使用带头结点的链表。

 2.需要三个指针，记录当前节点（反转用）、前一个节点、后一个节点（反转之后前进用）。

 测试的时候，在创建链表的时候，注意实际的new这个节点。

还要注意链表为空的情况。

/*
   链表
   1.带头结点的：head里面存放链表长度（或其他信息），head->next指向第一个实际节点；
   2.不带头结点的：head即第一个实际节点
*/

typedef struct Node
{
	int data;
	Node * next;
};

void reverseList(Node *head)
{
    if ((head==NULL)||((head->next)==NULL))  return ; //如果head为空，或者头结点指向空节点（链表长度为0），则退出。
	
	Node *pre,*cur,*next; //cur 记录当前位置，pre记录上一个位置，为cur->next的值；next记录下一个位置，反转后cur不等于cur->next
	
	cur=head->next;
	pre=NULL; //逆转之后，头结点变为尾节点，其next为Null

	while (cur!=NULL)
	{
       next=cur->next;  //反转后不能再用cur->next，所以先记录下这个节点
	   cur->next=pre;   
	   pre=cur;
	   cur=next;
	}

	head->next=pre;     //cur已经为空，所以pre为尾节点。head->next指向它。
   
    return ;
}