数据结构多项式运算的程序(加减法和乘法)C语言版（Data structure polynomial computing procedures (addition and subtraction and multiplication) C Language Edition）.doc

数据结构多项式运算的程序(加减法和乘法)C语言版（Data structure polynomial computing procedures (addition and subtraction and multiplication) C Language Edition） # includes stdio.h # includes malloc.h typedef struct node {/ / 定义节点类型 float coef; int expn; struct node * next; } ploy; void start () / / 用户选择界面 { printf (* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * \ n); printf (两个一元多项式的相加 / 相减, 相乘: \ n); printf (* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * \ n); printf (请选择操作: \ n); printf (0.退出 \ n); printf (1.两个一元多项式相加 \ n); printf (2.两个一元多项式相乘 \ n); printf (3.两个一元多项式相减 \ n); } void insert (ploy * head, * inpt ploy) / / 查找位置插入新链节程序 { ploy * pre, * now. int signal = 0; pre = head; / / pre定义为现在的前一个链节 if (pre - next = = null) (pre - next = inpt;} else {now = pre - next; while (signal = = 0) { if (inpt - expn - now - expn) / / 当新链节小于现在的连接时向后移一个链节 { if (now - next = = null) { now - next = inpt; signal = 1; } else { pre = now. now = pre - next; } } else if (inpt - - now expn expn) / / 如果发现比现在的链节大了就插入到这个连接的前面 { inpt - next = now. pre - next = inpt; signal = 1; } else { now - coef = now - coef + inpt - coef; signal = 1; free (inpt); / / 与当前链节相等指数 if (now - coef = = 0) { pre - next = now - next; free (now). } } } } } ploy * creat (char ch) / / 输入多项式 { ploy * head, * inpt; float x; int y; head = (ploy *) malloc (sizeof (ploy)); / / 创建链表头 head - next = null; printf (请输入一元多项式% c: (格式是: 系数 指数; 以0 0 结束!) \ n, ch); scanf (%% d , x y); while (x! = 0) { inpt = (ploy *) malloc (sizeof (ploy)); / / 创建新链节 inpt - coef = x; inpt - expn = y; inpt - next = null; insert (head, inpt); / / 不然就查找位置并且插入新链节 printf (请输入一元多项式% c的下一项: (以0 0 结束!) \ n, ch); scanf (%% d , x y); } return head; } ploy * addploy (ploy * head, ploy * pre) / / 多项式相加 { ploy * inpt; int flag = 0; while (flag = = 0) { if (pre - next = = null) flag = 1; / / 当现在指向空时跳出循环 else { pre = pre - next; inpt = (ploy *) malloc (sizeof (ploy)); / / 创建新链节 inpt - coef = pre coef