L2-022 重排链表 (25 分)

这道题其实不难,不妨定义一个结构体数组,把下标当作链表地址,每个结构体里面存放当前地址,下一个节点地址,以及数据,然后遍历整条链表,把遍历过程中链表的每一个节点都放在vector中,最后按照题目要求输出即可。

#include
#include
#include
using namespace std;
struct node{
	int add;
	int data;
	int next;
}l[100005];
vector v;
int main()
{
	int L,n;
	cin>>L>>n;
	for(int i=0;i

你可能感兴趣的:(PTA天梯二阶题目集)