1074 Reversing Linked List (25分)（链表的常见用法）

这种题目属于常用的数据结构，是重点题目，熟能生巧，写的多了，自然就会更加的得心应手。

题目描述如下：


提交结果：
有两个测试用例未通过，暂时放在第二轮刷题时解决。

提交的代码如下：

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
struct Node
{
    string address;
    int data;
    string next;
};
bool cmp(Node node1,Node node2)
{
    return node1.data<node2.data;
}
int main()
{
    int temp,n,k;
    cin>>temp>>n>>k;
    Node arr[99999];
    for(int i=0;i<n;i++)
    {
        Node node;
        cin>>node.address>>node.data>>node.next;
        arr[i]=node;
    }
    sort(arr,arr+n,cmp);
    int index=0;
    for(int i=k;i<=n;)
    {
        reverse(arr+index,arr+i);
        i=i+k;
        index=index+k;
    }
    for(int i=0;i<n-1;i++)
    {
        arr[i].next=arr[i+1].address;
    }
    arr[n-1].next="-1";
    for(int i=0;i<n;i++)
        cout<<arr[i].address<<" "<<arr[i].data<<" "<<arr[i].next<<endl;
}

本次提交后累计得分为1310。