1025 反转链表 (25 分)

题目

题目链接

题解

直接看代码吧，根本没用结构体！

柳神无敌！

代码

#include
using namespace std;
const int N = 1e6+10;
int lst[N], dta[N], nxt[N];
int main()
{
	int st, n, k;
	cin >> st >> n >> k;
	while (n --) {
		int add, val, ne;
		cin >> add >> val >> ne;
		dta[add] = val, nxt[add] = ne;
	}
	
	int p = st, cnt = 0;
	while (p != -1) {
		lst[cnt ++] = p;
		p = nxt[p];
	}
	
	for (int i = 0;i