数据结构程序代码

下载本文档

阅读 64
下载 16
格式 doc
大小 43.5 KB
约6页
2025-09-06 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/6页

2/6页

3/6页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

P39 一元多项式的表示#include〈stdio.h>#include〈stdlib.h>#includetypedef struct｛float coef;int expn;｝ElemType;typedef struct LNode｛ElemType data；struct LNode ＊next；}LNode，*LinkList;typedef LinkList polyn;void CreatP（polyn p，int m）｛int x;float y;int i;polyn q,s；q=p；for(i=1;i<=m;i++）｛s=（polyn)malloc(sizeof(LNode）);scanf（”%f%d",&y,＆x)；s—>data.coef=y；s—〉data。expn=x；q->next=s；q=s;｝s->next=NULL；}void PrintP（polyn p）｛polyn q；q=p—〉next;printf("\n")；while（q)｛printf("％4。1fx%d+",q-〉data.coef，q-〉data.expn）;q=q—>next；}}int cmp（ElemType a,ElemType b）｛if（a。expn>b.expn) return -1;else if(a.expn==b.expn） return 0；else return 1；}void AddPolyn(polyn pa，polyn pb){ //完成多项式的相加，即：Pa=Pa+Pb，并销毁 Pbpolyn ha，hb,qa，qb,qt；float sum;ElemType a，b;ha=pa；hb=pb;qa=ha-〉next；qb=hb->next;while(qa&＆qb){a=qa-〉data；b=qb—〉data;switch（cmp(a，b)){case —1： //Pa 中当前结点的指数值小ha=qa；qa=ha—〉next;break; case 0： //两者指数值相等sum=a.coef+b.coef；if(fabs(sum)>1e-4）{//修改多项式 Pa 中当前结点的系数qa->data。coef=sum；ha=qa;}else{ha-〉next=qa->next;free(qa）；｝hb=qb；qb=hb-〉next;qa=ha-〉next;break;case 1: //Pb 中当前结点的指数值小hb— 〉 next=qb- 〉 next;qt=qb ； qb=hb—>next；qt—>next=qa；ha—>next=qt；ha=ha—〉next；break；}｝if（qb！=NULL） //链接 Pb 中剩余结点qa—〉next=qb;}main(){polyn pa,pb;pa=（polyn）malloc（sizeof(LNode)）;pb=（polyn)malloc(sizeof(LNode)）;CreatP（pa,5）；CreatP(pb，6）;PrintP（pa）;PrintP（pb)；AddPolyn(pa，pb）;PrintP(pa)；｝P48 数制转换/＊将十进制数 x 转换为 h 进制(栈)＊/＃define M 100 //存储空间的分配typedef struct｛int elem[M];int top；｝SqStack;void init(SqStack ＊s） //构造一个空栈｛s—>top=0；｝int empty(SqStack *s ） // 若栈为空，则返回true，否则 false｛return（s—〉top）；}int push（SqStack *s,int x） //在栈中插入 x 为新的栈顶元素{if（s—〉top==M） return 0；s—>elem[s—>t...

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

碎片内容