逆序一个链表中指定的区间段

逆序一个链表中指定的区间段

十年生死两茫茫，写程序，到天亮；之前一直有想法把自己遇到的问题也整理成博客，一个是为了防止自己遗忘，另外也是希望能够方便大家，但是一直觉得自己水平有限，不敢在各位面前献丑，今天因为面试有遇到这么一个测试题，我也没有在规定的时间内写出来，思索再三觉得有必要记录一下；下面是我对这道面试题的解法，贴出来与大家分享一下，欢迎大家批评指正
题目要求：逆序链表中某一段的内容，将链表从第begin个元素处到第end个元素区间逆序；例如原本链表中的内容为1->2->3->4->5，begin为1，end为3,则逆序后的内容为3->2->1->4->5;
思路：
1、定义一个链表，并插入数据，然后遍历此链表，当遍历第begin次的时候，记录下此时的迭代器beginiter，遍历到第end次的时候记录此时迭代器enditer
2、将beginiter到enditer区间内的内容交换

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
#include <typeinfo>

using namespace std;

void swap(list<int> &slist, int begin, int end) {
	list<int>::iterator beginiter = slist.begin();
	list<int>::iterator enditer = beginiter;
	int num = 1;
	for (auto it = slist.begin();it != slist.end();it++) {
		if (num == begin) {
			beginiter = it;
		}
		if (num == end) {
			enditer = it;
		}
		num++;
		//cout << typeid(it).name() << endl;
	}
	int xn = (end - begin) / 2 + (end - begin) % 2;
	for (auto ita = beginiter;ita != enditer;ita++, enditer--) {
		if (xn) {
			int tmp = *ita;
			*ita = *enditer;
			*enditer = tmp;
			xn--;
		}
		else {
			break;
		}
	}
	for (auto& it : slist) {
		cout << it << " ";
	}
	cout << endl;
}

void main()
{
	list<int> m_list{1,2,3,4,5,6,7};
	swap(m_list,2,5);
	system("pause");
}