链表的逆转之（如何理解链表的逆转函数）

标题：链表的逆转

最近我发现一些同学并不知道链表的逆转函数怎么回事，常常有很多错误。于是，我写了篇文章，来解释一些链表逆转函数的原理，这是我第一次写CSDN博客，写得不好，希望大家不要有意见。首先给出链表结点的结构体

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

链表的插入一般有：头插，尾插，中间插入。
而链表的逆转函数主要运用的就是头插法的思想。
明白此算法，你必须当明白什么是头插法。这样，不管题目要求你如何逆转链表，你都可以游刃有余，根据实际情况解决你解决的问题。
运用头插法之前，首先应该把目标链表L拆开，拆成L1和L2，由第一个结点组成
L1,其后的结点组成L2。之后不断拿出L2第一个结点，运用头插法，插入到L1的前面
通过循环完成此功能
而链表分为有带头结点的链表和不带头结点的链表，下面主要展示不带头结点的链表逆转函数。

List Reverse(List L)
{
	List p1,p2;
	if(L==0)
	{
		return 0;
	}
	else
	{
		//首先把L链表拆开,拆成L1和L2
		//由第一个结点组成L1,其后的结点组成L2
		p1=L->Next;			//
		L->Next=0;
		while(p1)		//之后不断拿出L2第一个结点，运用头插法，插入到L1的前面
		{			
			p2=p1->Next;		//
			//完成头插动作
			p1->Next=L;		//	
			L=p1;
			//
			p1=p2;
		}
		return L;
	}
		
}

此处介绍头插法
什么是头插法，我想学习过数据结构的人应该是很明白的，但是很多大佬可能早早就接触了链表的逆转，所以这部分主要是想给他们看的。这里即将展示的是带头结点的链表的逆转。可能与上文并不是很符合，但是其思想是一样的。