稀疏矩阵中十字链表与完全链表,求助。答:稀疏矩阵中十字链表与完全链表,求助。 稀疏矩阵的每个结点包含down,right,row,col和value五个域。用单独一个结点表示一个非零项,并将所有结点连接在一起,形成两个循环链表。使得第一个表即行表,把所有结点按照行序(... 稀疏矩阵的每个结点包含down,right,row,col和value五个域。用单独一个结点表示一个非零项,...
用十字链表表示稀疏矩阵,并实现稀疏矩阵加法答:CrossList M,N; // 创建两个十字链表对象,并初始化 CreateSMatrix_OL(M); CreateSMatrix_OL(N); cout<<"输入的两矩阵的和矩阵为:"<<endl; OLink pa,pb,pre ,hl[MAXROW+1]; //定义辅助指针,pa,pb分别为M,N当前比较的元素,pre为pa的前驱元素 for(int x=1;x<=M.nu;x++) hl[x]=M.chead[x...
C++,用十字链表实现稀疏矩阵的加减法答://建立稀疏矩阵的函数,返回十字链表头指针 link *creatlinkmat(){ link *p,*q,*head,*cp[smax];int i,j,k,m,n,t,s;datatype v;printf("输入行、列,非零元素个数(m,n,t数字间用逗号分隔)");scanf("%d,%d,%d",&m,&n,&t);//输入行、列,非零元素个数 if(m>n)s=m; else...