6-35 单链表分段逆转 (10 分)给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→

最新推荐文章于 2022-08-30 17:26:28 发布

dfgjj___

最新推荐文章于 2022-08-30 17:26:28 发布

阅读量796

点赞数 1

分类专栏： pta 文章标签： c语言

本文链接：https://blog.csdn.net/dfgjj___/article/details/124205903

版权

单链表逆转分段算法数据结构

关键词由CSDN通过智能技术生成

pta 专栏收录该内容

131 篇文章 71 订阅

订阅专栏

6-35 单链表分段逆转 (10 分)

给定一个带头结点的单链表和一个整数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结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定的带头结点的单链表，K是每段的长度。函数K_Reverse应将L中的结点按要求分段逆转。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

List ReadInput(); /* 裁判实现，细节不表 */
void PrintList( List L ); /* 裁判实现，细节不表 */
void K_Reverse( List L, int K );

int main()
{
    List L;
    int K;

    L = ReadInput();
    scanf("%d", &K);
    K_Reverse( L, K );
    PrintList( L );

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

6
1 2 3 4 5 6
4

输出样例：

4 3 2 1 5 6

void K_Reverse( List L, int K )
{
List p1=L->Next,old,news,t,weipro,wei,newshou;
int i=1,j;
if(K==1)
return ;
while(p1)
{
if(i%K==1)
{
wei=p1;
}
if(i%K==0)
{
newshou=p1->Next;
old=wei;
news=NULL;
p1->Next=NULL;
p1=newshou;
j=0;
while(j<K)
{
j++;
t=old;
old=old->Next;

 void K_Reverse( List L, int K )
{
    List p1=L->Next,old,news,t,weipro,wei,newshou;
    int i=1,j;
    if(K==1)
        return ;
    while(p1)
    {
        if(i%K==1)
        {
            wei=p1;
        }
        if(i%K==0)
        {
            newshou=p1->Next;
            old=wei;
            news=NULL;
            p1->Next=NULL;
            p1=newshou;
            j=0;
            while(j<K)
            {
                j++;
                t=old;
                old=old->Next;
                t->Next=news;
                news=t;
            }
            if(i==K)
            {
                L->Next=news;
                weipro=wei;
            }
            else
            {
                weipro->Next=news;
                weipro=wei;
            }
            wei->Next=newshou;
        }
        else
        p1=p1->Next;
        i++;
    }
}

t->Next=news;
news=t;
}
if(i==K)
{
L->Next=news;
weipro=wei;
}
else
{
weipro->Next=news;
weipro=wei;
}
wei->Next=newshou;
}
else
p1=p1->Next;
i++;
}
}

void K_Reverse( List L, int K )
{

if(K==1)
return ;
else
{
int i;
List p1=L->Next,old,news,t,shou,wei1,wei2;

L->Next=NULL; 不能有
i=1;
while(p1)
{
if(i%K==1)
wei1=p1;
if(i%K==0)
{
old=wei1;
shou=p1->Next;
p1->Next=NULL;
news=NULL;
while(old)
{
t=old;
old=old->Next;
t->Next=news;
news=t;
}
if(i==K)
{
L->Next=news;
}
else
{
wei2->Next=news;
}
wei2=wei1;
wei1->Next=shou;
p1=shou;
}
else
{ p1=p1->Next;

}
i++;
}}
}

void K_Reverse( List L, int K )
{
    
    if(K==1)
       return ;
    else
    {
        int i;
    List p1=L->Next,old,news,t,shou,wei1,wei2;

//L->Next=NULL;//不能有
    i=1;
        while(p1)
    {
        if(i%K==1)
            wei1=p1;
        if(i%K==0)
        {
            old=wei1;
            shou=p1->Next;
            p1->Next=NULL;
            news=NULL;
            while(old)
            {
                t=old;
                old=old->Next;
                t->Next=news;
                news=t;
            }
            if(i==K)
            {
                L->Next=news;
                }
            else
            {
                wei2->Next=news;
            }
            wei2=wei1;
            wei1->Next=shou;
            p1=shou;
        }
        else
     {        p1=p1->Next;
        
     }
        i++;
    }}
}

void K_Reverse( List L, int K )
{
List p1=L->Next,wei1,wei2,shou,olds,news,t;
if(K==1)
return ;
else
{
int i=1;
while(p1)
{
if(i%K==1)
wei1=p1;
if(i%K==0)
{
olds=wei1;
news=NULL;
shou=p1->Next;
p1->Next=NULL;

while(olds)
{
t=olds;
olds=olds->Next;
t->Next=news;
news=t;
}
if(i==K)
{
L->Next=news;
}
else
{
wei2->Next=news;
}
wei2=wei1;
wei1->Next=shou;
p1=shou;
}
else
p1=p1->Next;
i++;
}
}
}

void K_Reverse( List L, int K )
{
     List p1=L->Next,wei1,wei2,shou,olds,news,t;
    if(K==1)
        return ;
    else
    {
        int i=1;
        while(p1)
        {
            if(i%K==1)
                wei1=p1;
            if(i%K==0)
            {
                olds=wei1;
                news=NULL;
                shou=p1->Next;
                p1->Next=NULL;
               
                while(olds)
                {
                    t=olds;
                    olds=olds->Next;
                    t->Next=news;
                    news=t;
                }
                if(i==K)
                {
                    L->Next=news;
                }
                else
                {
                    wei2->Next=news;
                }
                wei2=wei1;
                wei1->Next=shou;
                p1=shou;
            }
            else
                p1=p1->Next;
            i++;
        }
    }
}

dfgjj___

关注

1
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
6-35 单链表分段逆转 (10 分)给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→

6-35 单链表分段逆转 (10 分)给定一个带头结点的单链表和一个整数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结构定义如下：typedef struct Node *PtrToNode; struct Node { ElementTy..
复制链接

扫一扫