数组与广义表 计算机基础综合数据结构教学PPT课件.ppt

稀疏矩阵十字链表的创建 void CreateSMatrix_OL(CrossList A) { //创建稀疏矩阵A if (A) free(A); scanf(m,n,t); //输入A的行数、列数和非零元素个数 A.mu=m; A.nu=n; A.tu=t; if (!(A.rhead=(OLink*)malloc((m+1)*sizeof(OLNode)))) exit(OVERFLOW); if (!(A.chead=(OLink*)malloc((n+1)*sizeof(OLNode)))) exit(OVERFLOW); A.rhead[ ]=A.chead[ ]=NULL; //初始化行、列头指针向量 for (scanf(i,j,e);i!=0;scanf(i,j,e)) { //按任意顺序输入非零元素，i为零时输入结束 if (!(p=(OLNode *)malloc(sizeof(OLNode)))) exit(OVERFLOW); p-i=i; p-j=j; p-e=e; //生成结点 数据结构第