「 单链表分段逆转 」

最近速成学到了图,复习一下前面的链表,因此找到了这道题。

可是我发🧵这似乎有一定的难度,也是看了好多题解才写出来。

一定要画图!画图yyds!

void K_Reverse( List L, int K )
{
    int sum=0,i,j;
    List o=L->Next;
    while(o) {o=o->Next; sum++;} //计算链表中结点数量
        
    if(K==0 || K== 1 || L->Next == NULL) return ;  //排除特例,反转前0个,前1个,链表无任何变化;若该表是空表,也无任何变化
    else
    {
        List start,p1,p2,tmp,head;
        head = L; //上一段的末尾,「相对头结点」--->上一段的最后一个元素,每次反转后,
                  //这个结点都要与下一段的最后一个元素相连(因为最后一个元素反转成了第一个元素)
        for(i=0;i<sum/K;i++)
        {
            start = head->Next;   //这一段第一个元素,也是反转后的最后一个元素
            p1=head->Next;        //反转指针1,指向前一个元素,也就是「相对头结点」的下一个
            p2=p1->Next;          //反转指针2,指向后一个元素
            
            for(j=0;j<K-1;j++)  
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值