PAT 1074. Reversing Linked List

最新推荐文章于 2023-03-10 01:27:36 发布

原创最新推荐文章于 2023-03-10 01:27:36 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PAT 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用C++实现链表逆序的方法。通过输入链表的起始节点和链表长度，利用STL中的reverse函数逆序指定长度的链表区间，并输出逆序后的链表结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

牺牲空间换时间
用algorithm下的reverse可以简单的逆转数组中的位置顺序

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
using namespace std;

int llist[100010];
int node[100010][2];

int main()
{
        int st,num,r;
        scanf("%d %d %d",&st,&num,&r);
         int address,data,next,i;

     for(i=0;i<num;i++)
     {
          scanf("%d %d %d",&address,&data,&next);
          node[address][0]=data;
          node[address][1]=next;
      }
      int m=0,n=st;
      while(n!=-1)
      {
          llist[m++]=n;
          n=node[n][1];
      }
      i=0;
      while(i+r<=m)
     {
          reverse(llist+i,llist+i+r);
          i=i+r;
      }
      for (i = 0; i < m-1; i++)
      {
          printf("%05d %d %05d\n", llist[i], node[llist[i]][0], llist[i+1]);
      }
      printf("%05d %d -1\n", llist[i], node[llist[i]][0]);

   return 0;
}