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

#include stdio.h#include malloc.h/*typedef struct int *elem;int length;int listsize;sqlist;*/void compare(int *p,int *q,int a,int b) 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+=*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;compare(a,b,2,2);#include stdio.h#include malloc.h#define sizep 3typedef struct int *elem;int length;int listsize;sqlist;sqlist scant(sqlist *p)printf(请输入串长度：); scanf(%d,&(*p).length);/scanf(%d,&(*p).listsize);(*p).elem=(int *)malloc(sizeof(int);return *p;sqlist shuru(sqlist *m)int *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+;*/void compare(sqlist *p,sqlist *q)sqlist 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).elem+;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=fadd+1;printf(n);main() sqlist p,q,r;scant(&p);shuru(&p); scant(&q); shuru(&q);compare(&p,&q)；#include stdio.h#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);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(%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).dataq.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).col;r+)for(p=0;p0;i-) /链表的首地址，只要知道了首地址就可以顺指针依次访问其他元素，因此首地址是很重要的。 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).data0;i-) 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).data0;i-) 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,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)(*pc).next=pa;pc=pa;pa=(*pa).next;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);mergelist(p,q);#include stdio.hvoid compare(int *p,int *q,int *s,int a,int b)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;compare(a,b,c,4,4);for(i=0;i=(*s).stacksize)(*s).base=(int *)realloc(*s).base,(STACK_INIT_SIZE+STACKINCREMENT)*sizeof(int);(*s).top=(*s).base+(*s).stacksize;(*s).stacksize+=STACKINCREMENT;*(*s).top)=e;(*s).top+;return *s;int pop(sqstack *s)int e;/*if(*s).top=(*s).base)printf(不能删除空栈中的信息！);return *s;*/e=*-(*s).top;return e;int empty(sqstack *s)if(*s).top=(*s).base)return 0;return 1;void conversion()sqstack q;int n,m,e,p;initstack(&q);printf(请输入一个十进制数:);s