#include <stdio.h>
#include <stdlib.h>

typedef struct OLNode
{
    int row,col;
    int vaule;
    struct OLNode * right, * down;
}OLNode,*OLink;

typedef struct
{
    OLink * row_head,* col_head;
    int m,n,len;
}CrossList;

void CreateCrossList(CrossList *M)
{
    int m,n,t,k;
    int i,j,e;
    OLink p,q;
    printf("请输入行的个数m，列的个数n，数据元素的总个数t:\n");
    scanf("%d%d%d",&m,&n,&t);
    M->m=m;
    M->n=n;
    M->len=t;
    if(!(M->row_head=(OLink*)malloc((m+1)*sizeof(OLink))));
    {
        printf("申请行失败！\n");
        exit(0);
    }
    if(!(M->row_head=(OLink*)malloc((n+1)*sizeof(OLink))));
    {
        printf("申请列失败！\n");
        exit(0);
    }
    for(k=1;k<m+1;k++)
        M->row_head[k]=NULL;
    for(k=1;k<n+1;k++)
        M->col_head[k]=NULL;
    printf("请输入元素的行下标，列下标，值:\n");
    for(scanf("%d%d%d",&i,&j,&e);i!=0;scanf("%d%d%d",&i,&j,&e))
    {
        if(!(p=(OLNode*)malloc(sizeof(OLNode))));
        exit(0);
        p->row=i;
        p->col=j;
        p->vaule=e;
        if(M->row_head[i]==NULL)
            M->row_head[i]=p;
        else
        {
            q=M->row_head[i];
            while(q->right!=NULL&&q->right->col<j)
                q=q->right;
            p->right=q->right;
            q->right=p;
        }
        if(M->col_head[i]==NULL)
            M->col_head[j]=p;
        else
        {
            q=M->col_head[j];
            while(q->down!=NULL&&q->down->col<i)
                q=q->down;
            p->down=q->down;
            q->down=p;
        }
    }
}

int main()
{
    CrossList M;
    CreateCrossList(&M);
    return 0;
}

我感觉代码没有访问越界

sizeof(OLink):4
sizeof(OLNode):20

？？什么意思？

精简一下代码试试，只保留与malloc相关的代码。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int *p;
    p=(int *)malloc(sizeof(int));
    if(!p)
    {
        printf("失败");
        exit(0);
    }
    return 0;
}
换一段代码没问题。

试试先创建分配好所有数据存储所需空间，然后再输入数据。

额， 我不知道怎么改，，您能帮我改一下吗？

if(!(M->row_head=(OLink*)malloc((n+1)*sizeof(OLink))));
这句好象是针对列 col_head 的？

是的。