2022年数据结构课程方案_一元稀疏多项式计算器.docx

《2022年数据结构课程方案_一元稀疏多项式计算器.docx》由会员分享，可在线阅读，更多相关《2022年数据结构课程方案_一元稀疏多项式计算器.docx（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 1 页,共 16 页- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用数据结构试验报告一元稀疏多项式运算器 安子烨 PB12203079 试验目的 实现一元多项式的简洁运算功能,把握线性表的学问,提高编程才能；功能清单1. 一元多项式创建2. 显示一元多项式 3. 复制一元多项式4. 多项式加法 5. 多项式减法6. 修改一元多项式 7. 删除一元多项式8. 销毁记录 试验设计 该多项式运算器以菜单驱动的形式实现上述各运算功能；最多可支持十条记录,分别

2、用指针数组 引导储备于十个不同的位置；以下为程序的部分源代码；#include #include #include typedef struct LinkList double coef；int expn；LinkList *nextLNode；void CreatPolynLinkList *h/ 创建多项式 名师归纳总结 LinkList *q=NULL, *w=NULL, *p=NULL；第 2 页,共 16 页double m=0 ； int n=0；*h=LinkList *mallocsizeofLinkList- - - - - - -精选学习资料 - - - - - - - -

3、 - *h-coef=0； *h-expn=0个人资料整理仅限学习使用； *h-next=NULL； printf 请输入 X 的系数和指数 , 当系数为零时终止创建 n ； scanf%lf%d,&m,&n；whilem.=0 ；q=LinkList *mallocsizeofLinkList q-coef=m ； q-expn=n ； q-next=NULL ；if*h-next=NULL ifq-expn=*h-expn *h-coef+=q-coef； else if*h-expnq-expn q-next=*h； *h=q ； else *h-next=q； else forw=*h

4、；w-next.=NULL ；w=w-next ifq-expn=w-expn w-coef+=q-coef； break； else ifw-expnq-expn&w=*h q-next=*h； *h=q； break； else ifw-expnexpn&w-next-expnq-expn w-next=qq-next=w-next； break； 名师归纳总结 - - - - - - -第 3 页,共 16 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用 ifw-next=NULL ifw-expn=q-expn w-coef+=q-coef；else i

5、fw-expnexpn w-next=q printf 请输入 X 的系数和指数 , 当系数为零时终止创建 n ； scanf%lf%d,&m,&n； void PrintPolynLinkList *p, int i/ 打印多项式 printf第%d个多项式是 :,i；whilep.=NULL ifp-coef0 printf+%lf*X%d,p-coef,p-expn；else ifp-coef printf%lf*X%d,p-coef,p-expn p=p-next； printfn； void CopyPolynLinkList *M, LinkList *N/ 多项式复制 LinkL

6、ist *p=NULL, *q=NULL, *w=NULL； *N=LinkList *mallocsizeofLinkList； *N-coef=*M-coef； *N-expn=*M-expn； *N-next=NULL ； forw=*N,p=*M-next；p.=NULL； p=p-next q=LinkList *mallocsizeofLinkList； q-coef=p-coef； q-expn=p-expn； q-next=p-next w-next=q ； w=w-next ； 名师归纳总结 - - - - - - -第 4 页,共 16 页精选学习资料 - - - - -

7、- - - - 个人资料整理 仅限学习使用 void AddPolynLinkList *M, LinkList *N, LinkList *X/ 多项式加法 LinkList *p=NULL, *q=NULL, *w=NULL, *z=NULL；*X=LinkList *mallocsizeofLinkList；*X-coef=0； *X-expn=0 ； *X-next=NULL；forp=M,q=N,w=*X；p.=NULL&q.=NULL； z=LinkList *mallocsizeofLinkList；ifp-expnexpn z-coef=p-coef； z-expn=p-exp

8、n； z-next=NULL ；p=p-next ； w-next=z ； w=w-next ； else ifp-expnq-expn z-coef=q-coef； z-expn=q-expn； z-next=NULL ；q=q-next ； w-next=z ； w=w-next ； else ifp-expn=q-expn z-coef=p-coef+q-coef； z-expn=p-expn； z-next=NULL ； ifp=NULL for；q.=NULL； z=LinkList *mallocsizeofLinkList； z-expn=q-expn； z-next=NULL

9、； z-coef=q-coef q=q-next； w-next=z ； w=w-next ； 名师归纳总结 - - - - - - -第 5 页,共 16 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用else ifq=NULL for；p.=NULL； z=LinkList *mallocsizeofLinkList；z-coef=p-coef； z-expn=p-expn； z-next=NULL ；p=p-next ； w-next=z ； w=w-next ； forw=*X；w.=NULL； w=w-next printf%lf %dn,w-coef

10、,w-expn； void SubtractPolynLinkList *M, LinkList *N, LinkList *X/ 多项式减法 LinkList *p=NULL, *q=NULL, *w=NULL, *z=NULL；*X=LinkList *mallocsizeofLinkList；*X-coef=0； *X-expn=0 ； *X-next=NULL；forp=M,q=N,w=*X；p.=NULL&q.=NULL； z=LinkList *mallocsizeofLinkList；ifp-expnexpn z-coef=p-coef； z-expn=p-expn； z-nex

11、t=NULL ；p=p-next ； w-next=z ； w=w-next ； else ifp-expnq-expn z-coef=-q-coef； z-expn=q-expn； z-next=NULL ；q=q-next ； w-next=z ； w=w-next ； else ifp-expn=q-expn 名师归纳总结 - - - - - - -第 6 页,共 16 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用z-coef=p-coef-q-coef； z-expn=p-expn； z-next=NULL ； ifp=NULL for；q.=NULL

12、； z=LinkList *mallocsizeofLinkList； z-expn=q-expn； z-next=NULL ； z-coef=-q-coef q=q-next； w-next=z ； w=w-next ； else ifq=NULL for；p.=NULL； z=LinkList *mallocsizeofLinkList；z-coef=p-coef； z-expn=p-expn； z-next=NULL ；p=p-next ； w-next=z ； w=w-next ； /*forw=*X； w.=NULL；w=w-next printf%lf %dn,w-coef,w-e

13、xpn；*/ void ValuePolynLinkList *h, double x/ 多项式求值 double sum=0, a=0；whileh.=NULL a=powx,h-expn；sum=sum+h-coef*a ；名师归纳总结 - - - - - - -第 7 页,共 16 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用h=h-next ； printf所求多项式的值为%lfn,sum； void DeletePolynLinkList *h LinkList *p=*h-next； *h=NULL ；whilep.=NULL ；free*h *h

14、=p ；p=p-next ； void RevisePolynLinkList *h, int i ；int n=0 int choose=0；double m=0 ；LinkList *q=NULL, *w=NULL；PrintPolyn*h,i；printf 请输入你想执行的操作代号 ；scanf%d,&choose；switchchoose case 1: n ； printf 输入你想要添加项的系数和次数 scanf%lf%d,&m,&n； q=LinkList *mallocsizeofLinkList； q-coef=m； q-expn=n ； q-next=NULL ；w-nex

15、t.=NULL ；w=w-next forw=*h ifw-expnq-expn&w=*h 名师归纳总结 - - - - - - -第 8 页,共 16 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用 q-next=*h； *h=q； break； else ifw-expnexpn&w-next-expnq-expn q-next=w-next； w-next=q； break； ifw-expn w-next=q； break； case 2: printf 输入你想要修改项的系数和次数 n ； scanf%lf%d,&m,&n； forw=*h；w.=NU

16、LL；w=w-next ifw-expn=n w-coef=m； printf；未找到该项； n ； break case 3: printf 输入你想要删除项的次数 n ； scanf%d,&n； forw=*h；w.=NULL；w=w-next ifw-expn=n w-coef=0； 名师归纳总结 - - - - - - -第 9 页,共 16 页精选学习资料 - - - - - - - - - break；个人资料整理仅限学习使用 default: printf输入错误,修改失败n ； void main /*int i=n=N1=N2=0；*/ LinkList *p10=0,0,0

17、,0,0,0,0,0,0,0；int i=0, j=0, k=0；int choose=0；double m=0, x=0； printf 请输入 n ；printf 菜单： n ；printf1 创建多项式 n ；printf2 显示多项式 n ；printf3 复制多项式 n ；printf4 多项式求和 n ；printf5 多项式求差 n ； printf6 多项式求值 n ；printf7 销毁多项式 n ；printf8 清空全部多项式 n ；printf9 修改 ；printf0 退出运算器 n ；start: printf 请输入序号进行功能挑选 n ； scanf%d,&ch

18、oose；whilechoose.=0 switchchoose case 1: 名师归纳总结 printf请输入你想创建多项式的位置09n ；第 10 页,共 16 页 scanf%d,&i；- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用 CreatPolyn&pi； goto start； case 2: fori=0； i PrintPolynpi,i； goto start； case 3: printf 请输入要复制的多项式的号码和目的地号码 n ； scanf%d%d,&i,&j； CopyPolyn&pi,&pj； goto

19、 start； case 4: printf 请输入要求和的两个多项式的号码以及存放结果的号码n ； scanf%d%d%d,&i,&j,&k； AddPolynpi,pj,&pk； goto start； case 5: printf 请输入要求差的两个多项式的号码以及存放结果的号码n ； scanf%d%d%d,&i,&j,&k； SubtractPolynpi,pj,&pk goto start； case 6: 名师归纳总结 printf请输入你想求值的多项式的位置09n ；第 11 页,共 16 页- - - - - - -精选学习资料 - - - - - - - - - scanf

20、%d,&i个人资料整理仅限学习使用； printf 请输入你想要的 X值n ； scanf%lf,&x； ValuePolynpi,x； goto start； case 7: printf 请输入你想销毁的多项式的位置 09n ； scanf%d,&i； DeletePolyn&pi； goto start； case 8: fori=0； i DeletePolyn&pi； goto start； case 9: printf 请输入你想要修改的多项式的号码 n ； scanf%d,&i； RevisePolyn&pi,i； goto start； case 0: break； defau

21、lt: 名师归纳总结 printf请输入 n ；第 12 页,共 16 页 printf菜单： n ； printf1 创建多项式 n ；- - - - - - -精选学习资料 - - - - - - - - - printf2 个人资料整理仅限学习使用显示多项式 n ； printf3 复制多项式 n ； printf4 多项式求和 n ； printf5 多项式求差 n ； printf6 多项式求值 n ； printf7 销毁多项式 n ； printf8 清空全部多项式 n ； printf9 修改 ； printf0 退出运算器 n ； printf 请输入序号进行功能挑选 n ；

22、 scanf%d,&choose； 测试结果名师归纳总结 - - - - - - -第 13 页,共 16 页精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 14 页,共 16 页- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用试验小结此次试验完成非常艰巨,第一是对typedef用法的不熟识导致初次调试时显现大量错误,另外函数调用时传递参数常常显现错误,导致运行显现失误,最终使用二级指针才解决这个问题；本次试验使用了不带头结点的单链表,且排序过程在创建函数中实现,这增大了操作难度,这也是 试验艰巨的缘由之一；通过本次试验,我发觉会在纸上写算法与会上机编程之间存在庞大差异,在上机过程中意想不到的 错误层出不穷,这些都是平常做作业时很难留意到的,因此要真正把握数据结构,使之有实际作用,仍应多上机编程,这是一个艰巨的过程；名师归纳总结 - - - - - - -第 15 页,共 16 页精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 16 页,共 16 页- - - - - - -