c语言编程集数据结构顺序表点链表数制转换矩阵转置

1、#include "stdio.h#include "malloc.h"/*typedef struct int *elem;int length;int listsize;sqlist;*/int *elem,*fadd;int *pl=p+a;int *ql=q+b;elem=(int *)malloc(sizeof(int);fadd=elem;while(p<=pl)&&(q<=ql)if(*p<=*q)*elem=*p;elem+;p+;else*elem=*q;q+;elem+;while(p<=pl)*elem

2、+=*p+; while(q<=ql)*elem+=*q+; while(fadd<=elem-1)printf("%dn",*fadd);fadd+;main()int a3=1,2,3;int b3=1,2,3;#include "malloc.h"#define sizep 3typedef struct int *elem;int length;int listsize;sqlist;sqlist scant(sqlist *p)printf(" 请输入串 xx：");scanf("%d",&a

3、mp;(*p).length);/scanf("%d",&(*p).listsize);(*p).elem=(int *)malloc(sizeof(int);return *p;sqlist shuru(sqlist *m)10 / 16int *p=(*m).elem;while(p<=(*m).elem+(*m).length-1)scanf("n%d",p);p+;p=(*m).elem;/*while(p<=(*m).elem+(*m).length)printf("%dn",*p);p+;sqlist

4、r;int *fadd;int *pl=(*p).elem+(*p).length-1;int *ql=(*q).elem+(*q).length-1;r.length=(*p).length+(*q).length;r.elem=(int *)malloc(sizeof(int);fadd=r.elem;/printf("%d",r.elem);while(*p).elem<=pl&&(*q).elem<=ql)if(*(*p).elem)<=*(*q).elem)*(r.elem)=*(*p).elem);r.elem+;(*p).el

5、em+;else*(r.elem)+=*(*q).elem)+;while(*p).elem<=pl)*(r.elem)+=*(*p).elem)+;while(*q).elem<=ql)*(r.elem)+=*(*q).elem)+;/printf("%dn",*fadd+1,fadd+r.length-1);/printf("%d",fadd+r.length-1);printf(" 排序数组为：");while(fadd<=r.elem-1)printf("%-3d",*fadd);fadd

6、=fadd+1;printf("n");main()sqlist p,q,r;scant(&p);shuru(&p);scant(&q);shuru(&q);#include "malloc.h"#define max 101typedef struct lnodeint data;int i,j;syz;typedef struct int row,col,tn;syz datamax;link;void creat(link *k)int s,p,q,r;printf(" 请输入矩阵的行数和列数：n"

7、;);scanf("%d",&(*k).row);scanf("%d",&(*k).col);printf(" 请输入非零元的个数：n");scanf("%d",&(*k).tn);printf(" 请输入一个三元组：n");for(s=0;s<=(*k).tn-1;s+)scanf("%d",&r);(*k).datas.i=r;scanf("%d",&q);(*k).datas.j=q;scanf(&quo

8、t;%d",&p);(*k).datas.data=p;printf("n");void transform(link *k,link *t)int p,q,r;(*t).row=(*k).col;(*t).col=(*k).row;(*t).tn=(*k).tn;r=0;for(p=1;p<=(*k).col;p+)for(q=0;q<=(*k).tn-1;q+)if(*k).dataq.j=p)(*t).datar.j=(*k).dataq.i;(*t).datar.i=(*k).dataq.j;(*t).datar.data=(*k).d

9、ataq.data;r+;/*void print(link *t)int p;for(p=0;p<=(*t).tn-1;p+)printf("%-3d",(*t).datap.i);printf("%-3d",(*t).datap.j);printf("%-3d",(*t).datap.data);printf("n");*/void print(link *t)int p,q,r,l,flag;l=0,flag=100;for(q=1;q<=(*t).row;q+)for(r=1;r<=(*t

10、).col;r+)for(p=0;p<=(*t).tn-1;p+)if(*t).datap.i=q&&(*t).datap.j=r)flag=p;if(flag!=100)printf("%-2d",(*t).dataflag.data);flag=100;elseprintf("%-2d",l);printf("n");main()link m,t;creat(&m);/ 初始化矩阵transform(&m,&t);/ 矩阵转置print(&t);/ 矩阵打印 /*#includ

11、e "stdio.h"#include "malloc.h"typedef struct lnodint data;struct lnod *next;lnode,*link;void scant(link r,int n)link f;int i;/r=(link)malloc(sizeof(lnode);/ 这里是重新生成一个起始地址，所以要将其返回 ,此处如不在动态给r 分配地址，则用(*r).next=0;/ 结构体变量p 传过来的地址，因此此处地址一旦改变就必须重新返回给p,这个地址是for(i=n;i>0;i-)/ 链表的首地址，只要知

12、道了首地址就可以顺指针依次访问其他元素，因此首地址是很重要的。f=(link)malloc(sizeof(lnode);scanf("%d",&(*f).data);(*f).next=(*r).next;(*r).next=f;/return *r;void mergelist(lnode *p,lnode *q)/ 注意用 lnode *p 和 link p 是一样的。link l,pc,pa,pb;l=pc=p;pa=(*p).next;pb=(*q).next;while(pa!=0&&pb!=0)if(*pa).data<=(*pb)

13、.data)(*pc).next=pa;pc=pa;pa=(*pa).next;else(*pc).next=pb;pc=pb;pb=(*pb).next;if(pa!=0&&pb=0)(*pc).next=pa;else if(pa=0&&pb!=0)(*pc).next=pb;elsewhile(pc!=0)printf("%-d",(*pc).data);pc=(*pc).next;printf("n");main()lnode p,q;scant(&p,3);scant(&q,3);mergelis

14、t(&p,&q);*/ 由上得下面两种情况也正确/*#include "stdio.h"#include "malloc.h"typedef struct lnodint data;struct lnod *next;lnode,*link;lnode scant(link r,int n)link f;int i;r=(link)malloc(sizeof(lnode);(*r).next=0;for(i=n;i>0;i-)f=(link)malloc(sizeof(lnode);/ 这里是重新生成一个起始地址，所以要将其返 回

15、scanf("%d",&(*f).data);(*f).next=(*r).next;(*r).next=f;return *r;void mergelist(lnode *p,lnode *q)/ 注意用 lnode *p 和 link p 是一样的。link l,pc,pa,pb;l=pc=p;pa=(*p).next;pb=(*q).next;while(pa!=0&&pb!=0)if(*pa).data<=(*pb).data)(*pc).next=pa;pc=pa;pa=(*pa).next;else(*pc).next=pb;pc=

16、pb;pb=(*pb).next;if(pa!=0&&pb=0)(*pc).next=pa;else if(pa=0&&pb!=0)(*pc).next=pb;elsewhile(pc!=0)printf("%-d",(*pc).data);pc=(*pc).next;printf("n");main()lnode p,q;p=scant(&p,2);q=scant(&q,2);mergelist(&p,&q);*/#include "stdio.h"#include &

17、quot;malloc.h"typedef struct lnodint data;struct lnod *next;lnode,*link;link scant(lnode *r,int n)link f;int i;r=(link)malloc(sizeof(lnode);(*r).next=0;for(i=n;i>0;i-)f=(link)malloc(sizeof(lnode);scanf("%d",&(*f).data);(*f).next=(*r).next;(*r).next=f;return r;void mergelist(lno

18、de *p,lnode *q)link l,pc,pa,pb,sign1,sign2;l=pc=p;pa=(*p).next;pb=(*q).next;/printf("%d",(*pa).data);while(sign1!=0&&sign2!=0)sign1=pa;sign2=pb;if(pa!=0&&pb!=0)if(*pa).data<=(*pb).data)/ 这里是重新生成一个起始地址，所以要将其返回/ 注意用 lnode *p 和 link p 是一样的。 (*pc).next=pa;pc=pa;pa=(*pa).next

19、;else(*pc).next=pb;pc=pb;if(pb!=0)pb=(*pb).next;if(sign1!=0&&sign2=0)(*pc).next=pa;else if(sign1=0&&sign2!=0)(*pc).next=pb;else/(*pc).next=pa?pa:pb;while(*l).next!=0)l=(*l).next;printf("%-d",(*l).data);free(q);printf("n");main()lnode *p,*q;p=scant(p,3);q=scant(q,3

20、);mergelist(p,q);#include "stdio.h"int *pl=p+a;int *ql=q+b;while(p<=pl)&&(q<=ql)if(*p<=*q)*s=*p;s+;p+;else*s=*q;q+;s+;while(p<=pl)*s+=*p+; while(q<=ql)*s+=*q+; main()int i,j,n;int c10;int a5=1,2,3,4,5;int b5=1,2,3,4,5;for(i=0;i<=9;i+)printf("%dn",ci);#in

21、clude "stdio.h"#include "malloc.h"#define STACK_INIT_SIZE 1000#define STACKINCREMENT 1000#define jizhi 8typedef structint *base;int *top;int stacksize;sqstack;sqstack initstack(sqstack *p)(*p).base=(int *)malloc(STACK_INIT_SIZE*sizeof(int);(*p).top=(*p).base;(*p).stacksize=STACK_INIT_SIZE;return *p;sqstack push(sqstack *s,int e)if(*s).top-(*s).base>=(*s).stacksize)(*s).base=(int*)realloc(*s).ba