单链表分段逆转

最新推荐文章于 2024-04-01 19:25:08 发布

马会飞

最新推荐文章于 2024-04-01 19:25:08 发布

阅读量1.4k

点赞数 1

分类专栏： PTA 单链表分段逆转数据结构文章标签： C++ PTA 算法

本文链接：https://blog.csdn.net/qq_38346997/article/details/102495854

版权

这篇博客介绍了如何使用C++实现单链表的分段逆转操作。通过给出的输入样例6，1 2 3 4 5 6和逆转长度4，输出结果为4 3 2 1 5 6。作者提供了自编代码，尽管未遵循特定的代码风格，但包含了详尽的注释和测试数据。

摘要由CSDN通过智能技术生成

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

输入样例：
6
1 2 3 4 5 6
4
输出样例：
4 3 2 1 5 6
我自己写了一份代码，并没有按照题目固定的代码风格，注释和测试数据还是挺详细的，话不多说上代码。

#include<iostream>
#include<cstdlib>
using namespace std ;

typedef struct Data {
   
	int data ;
	struct Data *next ;
} data;

void reverseList(data * list[] , int n ) ;
int inputList(data * list) ;
void sortList(data * list , int n) ;
void outputList(data * list) ;

int main() {
   
	data * list = (data*)malloc(sizeof(data)) ;
	//创建头结点
	int n = inputList(list) ;
	//输入数组完毕
	sortList(list , n) ;
	//开始进入链表排序

	return 0 ;
}

int inputList(data * list) {
   
	data * p = list ;
	int n ;
	cin >> n ;
	for(int i = 0 ; i < n ; i