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

#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
ldg628
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:3
帖 子:526
专家分:3036
注 册:2009-6-23
收藏
得分:10 
a->data[MAXLEN]=(NODE *)malloc(MAXLEN*sizeof(NODE));
--------->
for (k = 0; k < MAXLEN; k ++)
{
    a->data[k]=(NODE *)malloc(sizeof(NODE));
}
指针数组每一个元素都是指针,按照楼主的定义,要给每一个指针分配空间;
或者把定义改为NODE* data; 则申请时用a->data = (NODE *)malloc(MAXLEN*sizeof(NODE));下面相应的访问就应该把 "->" 改为 "."
------------------------------
void TransMatrix(SPMATRIX *b,SPMATRIX *a)
{
  int p,q,col;
  //a=(SPMATRIX *)malloc(sizeof(SPMATRIX));
  //b=(SPMATRIX *)malloc(sizeof(SPMATRIX));   -->不用再申请空间了,要不然a,b的值就改变了,指向的空间为一段新申请未初始化的地方,就不是原来的位置了,并且会把原来的地址丢了,释放不到原来的空间了
  b->m=a->n; b->n=a->m; //A和B的行列总数互换
  b->t=a->t; //非零元总数
==========================
算法没有看,如有问题再调,希望能有帮助
2010-04-09 09:45
快速回复:请高手帮忙看一下这个程序
数据加载中...
 
   



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

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