稀疏矩阵的十字链表存储

《稀疏矩阵的十字链表存储》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#include"stdio.h"#include"stdlib.h"#defineMAX100#defineelemtypeinttypedefstructnode{inti;intj;elemtypeValue;structnode*Down;structnode*Right;}cross2type;typedefstruct{intm;intn;cross2type*pc[MAX];}clinktype;voidCrtCross(clinktype**Head){intm,n,s,t,k,i,j,Value;cross2type*p,*q;printf("行数：");scan

2、f("%d",&m);printf("列数：");scanf("%d",&n);s=mm=m;(*Head)->n=n;for(k=0;kpc[k]=(cross2type*)malloc(sizeof(cross2type));(*Head)->pc[k]->i=0;(*Head)->pc[k]->j=0;(*Head)->pc[k]->Down=NULL;(*Head)->pc[k]->Right=NULL;//print

3、f("%d",k);}printf("非零元素个数：");scanf("%d",&t);for(k=0;ki=i;p->j=j;p->Value=Value;q=(*Head)->pc[i];while(q->Right!=NULL&&q->Right->jRight;p->Right=q->Right;q->Right=p;q=(*Head)->pc[j

4、];while(q->Down!=NULL&&q->Down->iDown;p->Down=q->Down;q->Down=p;}}voidprint_Cross(clinktype**head){clinktype*p;cross2type*p1;inti,j;p=*head;for(i=0;in;i++)//输出列序号。printf("t%d",i);printf("");for(i=0;im;i++){printf("%dt",i);p1=p->pc[i]->Right;for(j=0;jn;j++)//这里发生了问题，要注意。

5、{if(p1!=NULL&&j==p1->j){printf("%dt",p1->Value);p1=p1->Right;}elseprintf("0t");}printf("");}}voidmain(){clinktype*p;CrtCross(&p);print_Cross(&p);}运行如下：