【 数据结构（C语言）】线性表——链表反转
方法1：使用3个指针遍历单链表，逐个结点进行反转。
方法2：从第2个节点到第N个节点，依次逐节点插入到第head节点之后（针对有。
法一：逐个结点反转
1）将指针a,b,c依次赋值为连续的三个指针
2）原链表的第一个结点翻转后为最后一个结点，将原链表的第一个结点的next 赋值NULL
3）把b->next 赋值为a,改变指针方向； 将b 赋值为 c,a赋值为b,c赋值为c->next ,边界条件：赋值后的a 为空时，L->next = a; 更新新的表头
LinkList ListReverse(LinkList &L)
{
LinkList a = L->next;
LinkList b = a->next;
LinkList c = b->next;
a->next = NULL;
int len = GetLength(L);
while (len--)
{
b->next = a;
c = b;
b = a;
if(!a)
{
L->next=a;
}
else c=c->next;
}
return L;
}
法二：依次插入到头结点之后（代码针对有头结点的链表）
如果是没有头结点的链表，从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，(N-1)次这样的操作结束之后将第1个节点挪到新表的表尾即可
LinkList ListReverse2(LinkList &L)
{
int num;
for (int i=2; i <= GetLength(L); i++)
{
ListDeteleByPos_L(L,i,num);
ListInsert_L(L,1,num);
}
return L;
}