| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 309 人关注过本帖
标题:请高手帮忙看一下这个程序
取消只看楼主 加入收藏
armiao_0
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-4-9
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:0 
请高手帮忙看一下这个程序
我想为用三元组存储的稀疏矩阵初始化输入元素值,但程序总是提示出错。
好象分配内存时有问题。

#include "stdio.h"
#include "stdlib.h"
typedef int DATATYPE1;
#define MAXLEN 100

typedef struct node
{ //三元组
int i,j;//非零元的行、列号
DATATYPE1 v; //非零元的值
}NODE;

 typedef struct spmatrix
 {
 int m,n,t; //矩阵的行数、列数及非零元个数
 NODE* data[MAXLEN]; //三元组表空间
 }SPMATRIX;
 
 void TransMatrix(SPMATRIX *b,SPMATRIX *a);

void main()
{
SPMATRIX *a;
SPMATRIX *b;
int i,j,v;
int m,n,t;
int k;
printf("please input the rows and the cols and the number of the element:");
a=(SPMATRIX *)malloc(sizeof(SPMATRIX));
b=(SPMATRIX *)malloc(sizeof(SPMATRIX));
scanf("%d,%d,%d",&m,&n,&t);
a->m=m;a->n=n;a->t=t;
a->data[MAXLEN]=(NODE *)malloc(MAXLEN*sizeof(NODE));
for(k=0;k<a->t;k++)
{
printf("please input the i,j and v:");

scanf("%d,%d,%d",&i,&j,&v);
a->data[k]->i=i; a->data[k]->j=j; a->data[k]->v=v;
}
TransMatrix(b,a);
for(k=0;k<t;k++)
{
printf("please output the i,j and v:");
printf("%d,%d,%d", b->data[k]->i, b->data[k]->j, b->data[k]->v);
}
}

void TransMatrix(SPMATRIX *b,SPMATRIX *a)
{
  int p,q,col;
  a=(SPMATRIX *)malloc(sizeof(SPMATRIX));
  b=(SPMATRIX *)malloc(sizeof(SPMATRIX));
  b->m=a->n; b->n=a->m; //A和B的行列总数互换
  b->t=a->t; //非零元总数
  if(b->t<=0)
      printf("A=0\n"); //A中无非零元,退出
  q=0;
  for(col=0;col<a->n;col++) //对A的每一列
    for(p=0;p<a->t;p++) //扫描A的三元组表
      if(a->data[p]->j=col){ //找列号为col的三元组
        b->data[q]->i=a->data[p]->j;
        b->data[q]->j=a->data[p]->i;
        b->data[q]->v=a->data[p]->v;
        q++;
       }
 } //TransMatrix
搜索更多相关主题的帖子: include 空间 三元 元素 
2010-04-09 08:58
快速回复:请高手帮忙看一下这个程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.038773 second(s), 8 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved