数组和稀疏矩阵及广义表、递归68153.docVIP

实验题目 数组和稀疏矩阵及广义表、递归? X.cpp #include stdafx.h #include x.h void CreatMat(MatNode *mh,ElemType a[][N]) { int i,j; MatNode *h[Max],*p,*q,*r; mh=(MatNode *)malloc(sizeof(MatNode));/*创建十字链表的头结点*/ mh-row=M;mh-col=N; r=mh; /*r指向尾结点*/ for (i=0;iMax;i++) /*采用尾插法创建头结点h1,h2,…循环链表*/ { h[i]=(MatNode *)malloc(sizeof(MatNode)); h[i]-down=h[i]-right=h[i]; /*将down和right方向置为循环的*/ h[i]-row=h[i]-col=-1; /*头结点的行列成员置为-1*/ r-tag.link=h[i]; /*将h[i]加到链表中*/ r=h[i]; } r-tag.link=mh; /*置为循环链表*/ for (i=0;iM;i++) /*处理每一行*/ { for (j=0;jN;j++) /*处理每一列*/ { if (a[i][j]!=0