课题_数据结构课程设计报告书

《课题_数据结构课程设计报告书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北方民族大学课程设计课程名称：数据结构与算法课程设计院倍B）名称：信息与计算科学学院组长姓名:金龙龙20080544同组人员姓名：任杰20080535马鹏起20080596赵俞军20080576赵庆康20080570设计时间：2015.6.1--2015.6.24金龙龙200805442、一元多项式计算任务:能够按照指数降序排列建立并输岀多项式；能够完成两个多项式的相加、相减,并将结果输入；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；存储结构:

2、链表存储输入第一个多项式打印第一个多项式输入第二个多项式打印第二个多项式#include#include#include#definenull0typedefstructpolynode{intcoef;intexp;structpolynode*next;}node;node*create(){node*h：r/s;intcze;h=(node*)malloc(sizeof(node));r=hprintf(ncoef:H);scanfC%d；&c);printfC'exp:n);scan

3、f("%d；&e);while(c!=O){s=(node*)malloc(sizeof(node));s->coef=c;s->exp=e;r->next=s;r=s;printf(Hcoef:n);scanfC%d；&c);printfC'exp:");scanf(%d；&e);}r->next=NULL;return(h);}voidarrange(node*pa)node*h=pa/p/q/r;for(p=pa;p->next!=NULL;p=p->next);r=p；for(h=pa;h->next!二r;){for(p=h;p->nex

4、t!=r&&p!=r;p=p->next)讦((p->next)->exp>(p->next->next)->exp){q=p->next->next;p->next->next=q->next;q・>next=p->next;p->next=q;}r=p；}}voidneipai(node*head){node*p,*q/r/Q;p=head;讦(head->next->next!=NULL){for(q=p->next;q!=NULL;q=q->next)for(p=q->nextzr=q;p!=NULL;)if(q->exp==p->exp)

5、q->coef=q->coef+p->coef;r->next=p->next;Q=p;p=p->next;free(Q);}else{r=r->next;p=p->next;}}}voidinsert(node*headznode*s){node*pre/p;pre=head;p=pre->next;while(p!=NULL)讦(p->exp>s->exp)break;pre=p;p=p->next;}s・>next=p;pre->next=s;}node*copyList(node*head){node*1=NULL,*newHead;new

6、Head二(node*)malloc(sizeof(node));newHead->next=NULL;head二head->next;while(head!=NULL){I=(node*)malloc(sizeof(node));l->coef二head->coef;l->exp=head->exp;insert(newHeadzI);head二head->next;}returnnewHead;}voidprint(node*p)while(p->next!=NULL)p=p->next;printf(n%d*xA%dnzp->coefzp->

7、exp);}}voidpolyadd(node*haznode*hb){node^p/q/pre/temp;intsum;p=ha->next;q=hb->next;pre=ha;while(p!二NULL&&q!二NULL){if(p->exp==q->exp)sum=p->coef+q->coef;if(sum!=0)p->coef=sum;pre->next=p;pre=pre->next;p=p->next;temp=q;q=q->next;free(temp);}else{temp=p->next;free(p);p=temp;temp=

8、q->next;free(q);q=temp;}}elseif(p->expexp){pre->next=p;pr