6-1 单链表分段逆转
2022/9/16 6:18:37
本文主要是介绍6-1 单链表分段逆转,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给定一个带头结点的单链表和一个整数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 );
裁判测试程序样例:
#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; } /* 你的代码将被嵌在这里 */
L
是给定的带头结点的单链表,K
是每段的长度。函数K_Reverse
应将L中的结点按要求分段逆转。
输入样例:
6 1 2 3 4 5 6 4
输出样例:
4 3 2 1 5 6
解题代码:
void K_Reverse( List L, int K ) { List p=L,q=L->Next,oldh,newh,temp,t; int count=0,j; while(q) { count++; q=q->Next; } if(count==0||K<=1||K>count) return; for(int i=0;i<count/K;i++) { j=1; newh=p->Next; oldh=newh->Next; t=newh; while(j!=K) { temp=oldh->Next; oldh->Next=newh; newh=oldh; oldh=temp; j++; } p->Next=newh; t->Next=oldh; p=t; } }
这篇关于6-1 单链表分段逆转的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01为什么公共事业机构会偏爱 TiDB :TiDB 数据库在某省妇幼健康管理系统的应用
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署