西南交大数据结构c语言版集合实验报告.docVIP

西南交大数据结构c语言版集合实验报告 数据结构实验报告西南交大 实验一 一元稀疏多项式的计算 “my.h” #pragma once #includestdio.h #includestdlib.h #includestring.h #includeconio.h #define CLS system(cls); #define PAUSE system(pause); typedef struct Item{ double num; int e; struct Item *next; }item,*link; int menu(void); int judge(link,char*); void remove(link); link copy1(link,link); link copy2(link,link); int search(link,int,double); void sort(link); link add(link,link); link subtract(link,link); link multiply(link,link); link input(void); void output(link,char*); “execute.cpp” #includemy.h /**********复制剩余的数据（用于加法）****************/ link copy1(link pre,link h){ link l; l=(link)malloc(sizeof(item)); l-num=h-num; l-e=h-e; l-next=NULL; pre-next=l; return h-next; } /**********复制剩余的数据（用于减法）****************/ link copy2(link pre,link h){ link l; l=(link)malloc(sizeof(item)); l-num=-h-num; l-e=h-e; l-next=NULL; pre-next=l; return h-next; } /****搜索链表中是否已有相同次数的项，同次数项更新系数（用于乘法）****/ int search(link h,int e,double num){ h=h-next; while(h){ if(h-e==e){ h-num+=num; return 0; } h=h-next; } return 1; } /********将多项式按次数递增排序（用于乘法）********/ void sort(link head){ link pre,back,tp_pre,tp_back; for(pre=head,back=pre-next;back-next;pre=pre-next,back=pre-next) for(tp_pre=back,tp_back=tp_pre-next;tp_back;tp_pre=tp_pre-next,tp_back=tp_pre-next) if(tp_back-eback-e){ tp_pre-next=tp_back-next; pre-next=tp_back; tp_back-next=back; break; } } /****************两个多项式相加***************/ link add(link h1,link h2){ if(h1==NULL||h2==NULL||h1-num==0||h2-num==0){printf(无多项式!\n); PAUSE; return NULL; } link head,l,pre; head=(link)malloc(sizeof(item)); head-num=0; head-next=NULL; pre=head; for(h1=h1-next,h2=h2-next;h1||h2;){ if(!h1){ while(h2){ h2=copy1(pre,h2); pre=pre-next; ++head-num; } break; } if(!h2){ while(h1){ h1=copy1(pre,h1); pre=pre-next; ++head-num; } break; } if(h1-eh2-e){ h1=copy1(pre,h1); pre=pre-next; ++head-num; } else