题意:给定一个链表,然后按照给定个数进行逆置,最后输出结果,
注意自己用的是v保存的所有有效的数据的地址,所以在逆置的次数是v.size()/k,而不是n/k.
思路:输入所有的数据,然后从头节点开始遍历,把属于该链表的地址加入数组ans,最后把ans里面的地址按照k个一组进行逆置,最后打印结果
代码:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct nod {
int data, next;
}node[100010];
int main() {
int add, n, k,tem;
cin >> add >> n >> k;
for (int i = 0; i < n; i++) {
scanf("%d",&tem);
scanf("%d%d",&node[tem].data,&node[tem].next);
}
vector<int> v;
for (int i = add; i != -1; i = node[i].next) {
v.push_back(i);
}
for (int i = 0; i < v.size() / k; i++) {//逆置地址,数据一直是保存在结构体数组种
reverse(v.begin() + i * k, v.begin() + ((i + 1)*k));
}
for (int i = 0; i < v.size(); i++) {
if (i == 0)printf("%05d %d",v[i],node[v[i]].data);
else printf(" %05d\n%05d %d", v[i], v[i], node[v[i]].data);
if (i == v.size() - 1)printf(" -1\n");
}
system("pause");
return 0;
}