哎,数据结构的作业题,看来还是好弱,写了两小时,在加法那里算迷糊了,三元顺序表神马的,还是不知道拿来干嘛的,操作好难过的啊,贴下挫代码纪念纪念。
//三元组顺序表进行加法及乘法运算
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define max(a,b)(a>b?a:b)
#define MAXSIZE 10005
typedef struct{//定义三元顺序表的元素内涵
int i,j;//所在行列
int e;//储存元素
}Triple;
typedef struct{
Triple data[MAXSIZE];//三元顺序表
int rpos[MAXSIZE];//各行第一个非零元所在三元表中的位置(下标)
int r,c,n;//代表三元顺序表表示的矩阵的行,列以及元素个数
}Tmatrix;
void getTmatrix(Tmatrix &T,int matrix[105][105],int m,int n){
T.n=0, T.r=m, T.c=n;
for(int i=1; i<=m; i++){
bool flag=true;
for(int j=1; j<=n; j++)if(matrix[i][j]){
T.data[++T.n].i=i; T.data[T.n].j=j; T.data[T.n].e=matrix[i][j];
if(flag)T.rpos[i]=T.n;//储存每一行第一个非零元下标
flag=false;
}
if(flag)T.rpos[i]=T.n+1;
}
T.data[T.n+1].i=0x3f3f3f3f, T.data[T.n+1].j=0x3f3f3f3f;
}
void add(Tmatrix A,Tmatrix B, Tmatrix &C){//三元顺序表矩阵加法运算
if(A.r!=B.r||A.c!=B.c){ printf("两矩阵尺寸不相同,不可相加!\n"); return; }
if(A.n==0&&B.n==0){ printf("该矩阵为空!\n"); return; }
int a=1, b=1;
C.n=0; C.r=A.r; C.c=A.c;
A.data[A.n+1].i=A.r+1;//为了方便后面程序使用,使其不用特判
B.data[B.n+1].i=B