图的邻接表存储，输出出度和入度

/*
题目描述：用邻接表存储有向图，并输出各顶点的出度和入度
输入描述：输入文件中包含多组测试数据；每组测试数据描绘了一个无权有向图；
每组测试数据第一行为两个正整数n和m，表示有向图的顶点数和边数，顶点序号
从1开始记。接下来为m行，每行两个正整数， 表示一条边的起点和终点。每条边出现一次
且仅一次，存在自身环和重边。输入文件最后一行为0 0，表示文件结束
输出描述：输出两行。第一行为n个正整数，表示每个顶点的出度。第二行为
n个整数，表示每个顶点的入度；每两个正整数之间用一个空格隔开，每行的最后
一个正整数之后没有空格。
（1）复杂一些的结构体表示
（2）链表的建立
（3）链表的删除
（4）链表的遍历
*/

#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 100
struct ArcNode///边结点
{
    int adjvex;   ///有向边的另一个边结点的序号
    ArcNode *nextarc; ///保存下一个边结点的地址，指向下一个边结点
};
struct VNode  ///顶点
{
    int data;     ///顶点信息
    ArcNode *head1;///出边表表头指针
    ArcNode *head2;///入边表表头指针
};
struct LGraph  ///图的邻接表存储结构
{
    VNode vertexs[MAXN];///顶点数组
    int vexnum,arcnum;  ///顶点数，边数
};
LGraph lg;
void CreateLG()
{
    ArcNode *pi;
    int v1,v2;
    for(int i=0;i<lg.vexnum;i++)
        lg.vertexs[i].head1=lg.vertexs[i].head2=NULL;
    for(int i=0;i<lg.arcnum;i++)
    {
        scanf("%d%d",&v1,&v2);
        v1--;v2--;
        pi=new ArcNode;
        pi->adjvex=v2;
        pi->nextarc=lg.vertexs[v1].head1;///插入出边表
        lg.vertexs[v1].head1=pi;
        pi=new ArcNode;
        pi->nextarc=lg.vertexs[v2].head2;///插入入边表
        lg.vertexs[v2].head2=pi;
    }
}
void DeleteLG()///删除图
{
    ArcNode *pi;///指向边链表中各边结点的指针
    for(int i=0;i<lg.vexnum;i++)
    {
        pi=lg.vertexs[i].head1;
        while(pi!=NULL)
        {
            lg.vertexs[i].head1=pi->nextarc;
            delete pi;
            pi=lg.vertexs[i].head1;
        }
        pi=lg.vertexs[i].head2;
        while(pi!=NULL)
        {
            lg.vertexs[i].head2=pi->nextarc;
            delete pi;
            pi=lg.vertexs[i].head2;
        }
    }
}
int main()
{
    int od,id;
    ArcNode *pi;
    while(scanf("%d%d",&lg.vexnum,&lg.arcnum)!=EOF)
    {
        if(lg.vexnum==0&&lg.arcnum==0) break;
        CreateLG();
        for(int i=0;i<lg.vexnum;i++)///输出出度和入度
        {
            od=0;
            pi=lg.vertexs[i].head1;
            while(pi!=NULL)
            {
                od++;
                pi=pi->nextarc;
            }
            if(i==0) printf("%d",od);
            else printf(" %d",od);
        }
        printf("\n");
        for(int i=0;i<lg.vexnum;i++)
        {
            id=0;
            pi=lg.vertexs[i].head2;
            while(pi!=NULL)
            {
                id++;
                pi=pi->nextarc;
            }
            if(i==0) printf("%d",id);
            else printf(" %d",id);
        }
        printf("\n");
        DeleteLG();
    }
    return 0;
}
/*
4 7
1 4
2 1
2 2
2 3
2 3
4 2
4 3
*/