数据结构C语言版-稀疏矩阵的三元组顺序表存储表示和实现.doc
版权申诉
169 浏览量
2022-07-13
09:51:06
上传
评论
收藏 33KB DOC 举报
typedef int ElemType；
// 稀疏矩阵的三元组顺序表存储表示
#define MAXSIZE 100 // 非零元个数的最大值
typedef struct
｛
int i,j； // 行下标，列下标
ElemType e； // 非零元素值
｝Triple;
typedef struct
{
Triple data[MAXSIZE+1］； // 非零元三元组表,data［0］未用
int mu，nu,tu； // 矩阵的行数、列数和非零元个数
｝TSMatrix;
// 创建稀疏矩阵 M
int CreateSMatrix(TSMatrix ＊M)
{
int i,m,n；
ElemType e；
int k；
printf（”请输入矩阵的行数，列数，非零元素个数:（逗号）")；
scanf（"％d,%d,%d”，＆（＊M）。mu，＆(*M).nu，＆（＊M）.tu）；
（＊M）。data[0］。i=0; // 为以下比较顺序做准备
for（i = 1； i 〈= (*M）.tu； i++）
{
do
｛
printf（"请按行序顺序输入第%d 个非零元素所在的行（1～％d），”
”列（1～％d），元素值：（逗号)”, i，(*M)。mu，（＊M).nu)；
scanf（”%d,%d，％d",＆m,＆n,&e)；
k=0；
// 行或列超出范围
if（m 〈 1 ｜｜ m > (＊M）.mu ｜| n < 1 ｜| n > (*M).nu）
k=1;
if(m 〈 （＊M).data[i—1]。i || m == （＊M).data［i-1].i
&＆ n <= (＊M）.data[i-1］。j) // 行或列的顺序有错
k=1;
｝while(k）；
(*M)。data［i］。i = m； //行下标
（＊M).data［i］。j = n; //列下标
(*M).data[i].e = e; //该下标所对应的值
}
return 1;
｝
// 销毁稀疏矩阵 M，所有元素置空
智慧安全方案
- 粉丝: 3613
- 资源: 59万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
相关推荐
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0
最新资源