给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4

void K_Reverse( List L, int K )
{
    List p = L;
    List q,s,t,tmp, r;
    int len = 0;
    q = p->Next;
    while(q->Next)
    {
        len++;
        q=q->Next;
    }
    int n=0;
    int i = 0;
     if(!len||K>len||K<=1)
    {
        return;
    }
    n = len/K;
    while(n>0)
    {
        i = 1;
        r = p->Next;
        s = r->Next;
        t = r;
        while(i<K)
        {
            tmp = s->Next;
            s->Next = r;
            r = s;
            s = tmp ;
            i++;
        }
        t->Next = s;
        p->Next = r;
         p= t;
                
    }   
    
}

这个玩意儿还没过样例,前三个样例过不了,我再去想想再说。

还有一件事是中间不能有空格,指向的时候,比如P->Next不可以P - >Next。一个空格都不行

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值