十字链表c++版

#include<bits/stdc++.h>
using namespace std;
typedef struct OLNode
{
    int i,j;
    int e;//自定义数据类型
    struct OLNode *right,*down;
} OLNode,*OLink;
typedef struct
{
    OLink *rhead,*chead;//行和列链表头指针
    int num_r,num_c,num_e;//矩阵的行数,列数和非零元的个数
} CrossList;
CrossList CreateMatrix_OL(CrossList M);
void display(CrossList M);
int main()
{
    freopen("in.txt","r",stdin);
    CrossList M;
    M.chead=M.rhead=NULL;
    M=CreateMatrix_OL(M);
    display(M);
    return 0;
}
CrossList CreateMatrix_OL(CrossList M)
{

    int nr,nc,ne;
    int r,c,e;
    OLNode *p,*q;
    cin>>nr>>nc>>ne;//行数，列数，非零元个数
    M.num_c=nc;
    M.num_r=nr;
    M.num_e=ne;
    M.rhead=(OLink*)malloc((nr+1)*sizeof(OLink));
    M.chead=(OLink*)malloc((nc+1)*sizeof(OLink));
//    if(!(M.rhead=(OLink*)malloc((nr+1)*sizeof(OLink)))||!(M.chead=(OLink*)malloc((nc+1)*sizeof(OLink))))
//    {
//        cout<<"初始化链表失败"<<endl;
//        return;//
//    }
    for(int i=0; i<nr; i++)
        M.rhead[i]=NULL;
    for(int i=0; i<nc; i++)
        M.chead[i]=NULL;
    for(cin>>r>>c>>e; r!=0; cin>>r>>c>>e)
    {
        p=(OLNode*)malloc(sizeof(OLNode));
//        if(!(p=(OLNode*)malloc(sizeof(OLNode))))
//        {
//            cout<<"初始化三元组失败"<<endl;
//            return ;//
//        }
        p->i=r;
        p->j=c;
        p->e=e;
        //链接到行指定位置
        if(M.rhead[r]==NULL||M.rhead[r]->j>c)
        {
            p->right=M.rhead[r];
            M.rhead[r]=p;
        }
        else
        {
            for(q=M.rhead[r]; q->right&&q->right->j<c; q=q->right);
            p->right=q->right;
            q->right=p;
        }
        //链接到列指定位置
        if(M.chead[c]==NULL||M.chead[c]->i>r)
        {
            p->down=M.chead[c];
            M.chead[c]=p;
        }
        else
        {
            for(q=M.chead[c]; q->down!=NULL&&q->i<r; q=q->down);
            p->down=q->down;
            q->down=p;
        }
    }
    return M;
}
void display(CrossList M)//行展示
{
    OLink p;
    for(int i=1; i<=M.num_r; i++)
    {
        if(M.rhead[i]!=NULL)
        {
            p=M.rhead[i];
            while(p!=NULL)
            {
                printf("%d\t%d\t%d\n", p->i, p->j, p->e);
                p = p->right;
            }
        }
    }
}
//void display(CrossList M)//列展示
//{
//    for (int i = 1; i <= M.num_c; i++)
//    {
//        if (NULL != M.chead[i])
//        {
//            OLink p = M.chead[i];
//            while (NULL != p)
//            {
//                printf("%d\t%d\t%d\n", p->i, p->j, p->e);
//                p = p->down;
//            }
//        }
//    }
//}

参考大佬代码写的模板