数据结构：一元多项式的表.docx

数据结构：一元多项式的表示与 相加 实验一 一元多项式的表示与相加 实验目的: 复习并熟练掌握数据结构所使用的程序设计 语言 C语言 ； 学会单步跟踪、调试自己的程序； 3?加深对线性表特别是链表知识的理解和掌握, 并能够运用相关知识来解决相关的具体问题， 一元多项式相加等； 程序流程： 1.定义一元多项式链表结构体类型； 2?输入多项式项数以分配存储空间； 输入多项式每项的系数和指数，将其插入当前 多项式链表。同时判断是否有与当前节点指数相 同的项，若存在，则将两项系数相加合并。此外, 若存在系数为0的项，将其存储空间释放； 进行多项数加法时，新建一个存储结果的链 表，分别将两多项式各项依次插入结果多项式即 完成多项式相加运算； 进行多项数加法时，将减项多项式各项系数化 为相反数后进行加法操作，即完成多项式相减运算； 6?对x赋值后，将x值代入多项式进行运算得到 多项式的值； 7?输出多项式。 注意：进行完一次运算以后，应该及时销毁无用 多项式以释放空间以便再次应用。 算法及注释: 1)定义一元多项式链表结构体类型 〃定义系数// 〃定义系数 //定义指数 〃定义指针变量指向下 int exp; struct Lnode *next; 一个节点 }Lnode ,*Li nklis t;〃定义新的变量类型 }Lnode ,*Li nklis t; 〃定义新的变量类型 建立多项式存储线性链表头结点 //建 //建 立新的节点 head-exp=-1; head- next=NULL; // 指针赋空 head-cof=1; } 将输入的多项式信息存储于节点中 void make Ino de(L node *p){ p=(L no de*)malloc(sizeof(L no de)); // 建立新 的节点 prin tf(I nput the cof and exp\n); scan f(%fx%d,p-cof,p-exp); // 输 入 多项式底数指数信息 p- next=NULL; 〃指针赋空 } 清除系数为零的多项式节点 void clear(Li nklist la){ Lnode *p,*q; //定义两个指向结构体的指针 p=la; q=p-n ex t; while (q){ if (fabs(q-cof)=0.000001) { 〃判断系数 为零 p- next=q-n ext; //指针指向相隔的下 一个节点 free(q); //销毁系数为零的节点 q=p- next; 〃指针后移一位 } else { p=p-next; //p q 分别后移一位 q=q-n ext; } } } 找到多项式中与当前节点同指数项位置 int locate(Linklist l,Lnode *p,Lnode*e){ p=l;〃标记表头 if (!l- next) return(O); while(pe-exp!=p-exp){〃 当 p 存在且指数 不相等时指针后移 p=p-n ext; } if(p) return(p);//当p存在时，返回p地址 else {//没找到时寻找出插入位置 p=l; while (p-n exte-exp=p-n ext-exp) p=p-n ex t; if (!p-n ext){ p=p； return(O); } return(O); } } 将多项式节点插入已有多项式链表中，同时 完成系数运算 void case in sert(L in klist l,L node *e){ Lnode *p; if (locate(l,p,e)){〃指数相同项系数相加 p-cof += e-cof; free(e); } else{〃插入新的项 e-n ext=p-next; p-n ext=e; } } 创建新的多项式链表 void creat(L in klist head,i nt m){ Lnode *p;i nt i; makehead(head);// 建立头结点 for (i=1;i=m;i++){ p=(Linklist)malloc(sizeof(Linklist));// 建立 新的多项式单个节点空间 makelnode(p);// 建立赋值 casei nsert(head,p);〃将多项式节点插入已 有多项式链表中，同时完成系数运算 } clear(head); } 输入多项式项数并创建节点进行存储 void input(Linklist l){ int m; prin tf(l nput the Poly n umbers n); sea nf(%d,m); creat(l,m);〃建立一个I指向的头指针有 m项 的多项式链表 } 输出多项式 void prin