【数据结构】【链表】操作函数（1）

链表逆转

函数要求：实现链表的原地逆置，时间复杂度为O（1）。
方法：利用头插法的特性。

LinkList ReverseLinkList (LinkList &L)
{
   
    LNode *s,*p;//指针
    s=L->next;
    L->next = NULL;
    while(s!=NULL)
    {
   
    p=s->next;
    s->next=L->next;
    L->next = p;
    s=p;
    }
}

单链表分解为两个且相对位置不变

2.函数要求：将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持相对顺序不变，最后返回B表。

LinkList Create_A_B(LinkList &A)
{
   
    LinkList B =(LinkList)malloc(sizeof(LNode));