第10章 数据结构课程设计.doc

第10章 数据结构课程设计 10.2.1 一元稀疏多项式计算器参考答案 #define NULL 0 typedef struct node /* 定义多项式每一项 */ { float c; /* c为系数 */ int e; /* e为指数 */ struct node *next; /* next指向下一项 */ }dnode; dnode *creat() /* 用链表存放多项式（带头结点） */ { dnode *h,*p; int e,i,n; /* n多项式的项数 */ float c; h=(dnode *)malloc(sizeof(dnode)); /* 分配头结点 */ h-next=NULL; do /* 当n小于1，则重新输入 */ { printf(enter n:); scanf(%d,n); }while(n1); for(i=1;i=n;i++) { printf(enter %d c e:,i); scanf(%f%d,c,e); p=(dnode *)malloc(sizeof(dnode)); p-c=c;p-e=e; p-next=h-next; /* 用头插法建立链表 */ h-next=p; } return h; } void swap(dnode *p,dnode *q) /* 交换p，q指针所指的指数和系数 */ { float temp; int temp1; temp1=p-e; p-e=q-e; q-e=temp1; temp=p-c; p-c=q-c; q-c=temp; } void sort(dnode *h) /* 采用冒泡法对链表每一项重新排序 */ { dnode *pi,*pl,*p,*q; p=h-next; while(p-next!=NULL) p=p-next; pi=p; /* pi指向最后一次交换的位置，初值为表尾 */ while(pi!=h-next) { pl=h-next; /* pi为中间变量，起传递地址的作用 */ for(p=h-next;p!=pi;p=p-next) { q=p-next; if(p-eq-e) { swap(p,q); pl=p; } } pi=pl; } } dnode *con(dnode *a,dnode *b) /* 稀疏多项式计算 */ { int select; float x; dnode *p1,*p2,*p,*t; /* t为结果链表的表头 */ t=(dnode *)malloc(sizeof(dnode)); t-next=NULL; printf(1. + \n); printf(2. - \n); printf(select(1-2):); scanf(%d,select); p1=a-next; p2=b-next; while(p1p2) { if(p1-e==p2-e) /* 指数相同 */ { if(select==1) x=p1-c+p2-c; else x=p1-c-p2-c; if(x!=0) { p=(dnode *)malloc(sizeof(dnode)); p-e=p1-e; p-c=x; p-next=t-next; t-next=p; } p1=p1-next; p2=p2-next; } else if(p1-ep2-e) /* p1的指数大于p2的指数 */ { p=(dnode *)malloc(sizeof(dnode)); p-e=p2-e; if(select==1) p-c=p2-c; else p-c=(-1)*p2-c; p-next=t-next; t-next=p; p2=p2-next; } else /* p2的指数大于p1的指数 */ { p=(dnode *)malloc(sizeof(dnode)); p-e=p1-e; p-c=p1-c; p