3-5 单链表分段逆转 （20分）

注意 K=1 时, 不用逆置直接return

修改数据，而不修改指针以提高效率，最大数据耗时22ms

 

void K_Reverse( List L, int K )
{
    if(K==1)
        return ;
    List p=L->Next,pTemp;
    ElementType stack[K+1];
    int top=0,num=0;

    while(p)
    {
        num++;
        stack[++top]=p->Data;
        if(num%K==0)//进行逆置
        {
            while(top)//top!=0
            {
                pTemp->Data=stack[top--];
                pTemp=pTemp->Next;
            }
        }
        else if(num%K==1)//进行开始
        {
            pTemp=p;
        }

        p=p->Next;
    }
    return ;
}