单链表反转（带头结点版）

#ifndef REVERSE_LIST_H_INCLUDED
#define REVERSE_LIST_H_INCLUDED

LinkList reverse_list(LinkList head)
{


LinkList p1=head;//p1指向头结点
LinkList p2=p1->next;//p2是第一个数据
LinkList p3;
while(p2!=NULL)
{
  p3=p2->next;
  p2->next=p1;
  p1=p2;
  p2=p3;
}
p2=(LinkList)malloc(sizeof(LNode));//将内容为NULL的p2重新分配空间 作为你像链表的头结点
p2->next=p1;   //头结点连上第一个数据
head->next->next=NULL;//head->next是第一个数据  要让第一个数据里的next指向NULL 使第一个数据变成尾巴
head=p2;  //头指针指向头结点

return head;
}
#endif // REVERSE_LIST_H_INCLUDED

尤其注意尾节点的处理
由于是带有头结点的 所以要用head->next->next跳过原链表的头结点，直接将原第一个数据的next指向NULL

http://blog.csdn.net/qq_21792169/article/details/52732764
这位高人写的是不带头结点的版本

所谓头结点就是一个空的，可有可不有。头指针指向头结点、