十字链表C语言程序

下载本文档

ID 258660
格式 doc
大小 15.5 KB
约3页
收藏
点赞(0)
海报
举报

/ 3

下载本文档

#include#include#definesmax20typedefintdatatype;structlnode{inti,j;structlnode*cptr,*rptr;union{structlnode*next;datatypev;}uval;};typedefstructlnodelink;link*creatlinkmat(void);voidoutput(link*a);voidmain(void){link*a;a=creatlinkmat();output(a);}link*creatlinkmat(void){link*p,*q,*hm,*cp[smax];inti,j,m,n,t,s,k;datatypev;printf("请输入行数，列数，非零元素个数：");scanf("%d%d%d",m,n,t);if(m>n)s=m;elses=n;hm=(link*)malloc(sizeof(link));hm->i=m;hm->j=n;cp[0]=hm;for(k=1;k<=s;k++){---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---p=(link*)malloc(sizeof(link));p->i=0;p->j=0;p->rptr=p;p->cptr=p;cp[k]=p;cp[k-1]->uval.next=p;}cp[s]->uval.next=hm;for(k=1;k<=t;k++){p=(link*)malloc(sizeof(link));printf("请输入行号，列号，非零元素的值：");scanf("%d%d%d",i,j,v);p->i=i;p->j=j;p->uval.v=v;q=cp[i];while(q->rptr!=cp[i]q->rptr->jrptr;}p->rptr=q->rptr;q->rptr=p;q=cp[j];while(q->cptr!=cp[j]q->cptr->icptr;}p->cptr=q->cptr;q->cptr=p;}returnhm;}voidoutput(link*a){link*b,*c,*d,*f;intm;b=(link*)malloc(sizeof(link));c=(link*)malloc(sizeof(link));d=(link*)malloc(sizeof(link));f=(link*)malloc(sizeof(link));b=a->uval.next;---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---do{if(b->uval.next==a){b=b->uval.next;continue;}c=b;while(c->rptr!=b){f=c;d=c->rptr;for(m=1;mj-f->j;m++){printf("\t");}printf("%2d%2d%2d",d->i,d->j,d->uval.v);d=d->rptr;c=c->rptr;}printf("\n");b=b->uval.next;}while(b->uval.next!=a);}---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供参考，付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等，请点击“举报”。