数组模拟链表

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int head[1000],next[1000],num[1000];
int main()
{
    int n,m;

    scanf("%d%d",&n,&m);

    for(int i=1;i<=m;i++)
    {
        int x,y;

        scanf("%d%d",&x,&y);

        num[i]=y;
        next[i]=head[x];
        head[x]=i;
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=head[i];j;j=next[j])
         printf("%d ",num[j]);
        printf("\n");
    }

    return 0;
}