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

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

十年生死两茫茫,写程序,到天亮;之前一直有想法把自己遇到的问题也整理成博客,一个是为了防止自己遗忘,另外也是希望能够方便大家,但是一直觉得自己水平有限,不敢在各位面前献丑,今天因为面试有遇到这么一个测试题,我也没有在规定的时间内写出来,思索再三觉得有必要记录一下;下面是我对这道面试题的解法,贴出来与大家分享一下,欢迎大家批评指正
题目要求:逆序链表中某一段的内容,将链表从第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");
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
首先,我们需要了解什么是链表链表是一种数据结构,由节点组成,每个节点包含两部分:数据和指向下一个节点的指针。链表的节点可以按照某种特定的顺序排列,这样我们就可以访问链表的每个节点。 建立链表的第一步是定义一个节点类。节点类应该包括数据和指向下一个节点的指针。 在 Python ,我们可以定义一个简单的节点类如下: ``` class Node: def __init__(self, data): self.data = data self.next = None ``` 在这个类,我们定义了一个构造函数 `__init__()`,它接受一个参数 `data`,代表节点的数据。我们还定义了一个成员变量 `next`,它指向链表的下一个节点。在这里,我们将 `next` 初始化为 `None`,表示这是链表的最后一个节点。 接下来,我们可以编写代码来创建一个简单的链表。我们可以创建两个节点,一个代表数据为 1,另一个代表数据为 2,然后将它们链接在一起,形成一个链表。 ``` # 创建第一个节点 node1 = Node(1) # 创建第二个节点 node2 = Node(2) # 将第一个节点的 next 指针指向第二个节点 node1.next = node2 ``` 在这里,我们创建了两个节点 `node1` 和 `node2`,分别代表数据为 1 和 2 的节点。然后,我们将 `node1` 的 `next` 指针指向 `node2`,这样就形成了一个链表。 这是一个简单的链表示例,当我们需要添加或删除节点时,只需要修改指针的指向即可。在实际应用链表通常会更加复杂,但是它的基本结构和实现方法都是类似的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值