单链表分段逆转 (25分)

最新推荐文章于 2025-03-24 16:04:45 发布

andream7

最新推荐文章于 2025-03-24 16:04:45 发布

阅读量1.3k

点赞数 3

分类专栏： C语言练习题合集

本文链接：https://blog.youkuaiyun.com/andream7/article/details/108519711

版权

C语言练习题合集专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个带头结点的单链表和一个整数K作为输入，然后将链表中每K个结点进行翻转。通过实例展示了当K为3或4时，链表如何被重新组织。此算法适用于链表操作和数据结构的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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