数据结构课程设计题目 数据结构与算法课程设计报告(五篇)

本文格式为Word版，下载可任意编辑——数据结构课程设计题目数据结构与算法课程设计报告(五篇)在当下社会，接触并使用报告的人越来越多，不同的报告内容同样也是不同的。报告对于我们的帮助很大，所以我们要好好写一篇报告。下面是我为大家整理的报告范文，仅供参考，大家一起来看看吧。

#includeexpn)//查找插入位置expn)return-1;</b-elsereturn0;

}

elseif(!ab)return-1;//a多项式已空，但b多项式非空

elsereturn1;//b多项式已空，但a多项式非空}//求解并建立多项式a+b，返回其头指针polynadd(polynpa,polynpb){

polynqa=pa-next;

polynqb=pb-next;

polynheadc,hc,qc;

hc=(polyn)malloc(sizeof(structpolynomial));//建立头结点11

hc-next=null;

headc=hc;

while(qa||qb){

qc=(polyn)malloc(sizeof(structpolynomial));

switch(compare(qa,qb))

{

case1:

qc-coef=qa-coef;

qc-expn=qa-expn;

qa=qa-next;

break;

case0:

qc-coef=qa-coef+qb-coef;

qc-expn=qa-expn;

qa=qa-next;

qb=qb-next;

break;

case-1:

qc-coef=qb-coef;

qc-expn=qb-expn;

qb=qb-next;

break;12

}

if(qc-coef!=0)

{

qc-next=hc-next;

hc-next=qc;

hc=qc;

}

elsefree(qc);//当相加系数为0时，释放该结点

}

returnheadc;}//求解并建立多项式a-b，返回其头指针polynsubtract(polynpa,polynpb){

polynh=pb;

polynp=pb-next;

polynpd;

while(p)//将pb的系数取反

{p-coef*=-1;p=p-next;}

pd=add(pa,h);

for(p=h-next;p;p=p-next)

//恢复pb的系数

p-coef*=-1;13

returnpd;}//求解并建立多项式a*b，返回其头指针polynmultiply(polynpa,polynpb){

polynhf,pf;

polynqa=pa-next;

polynqb=pb-next;

hf=(polyn)malloc(sizeof(structpolynomial));//建立头结点

hf-next=null;

for(;qa;qa=qa-next)

{

for(qb=pb-next;qb;qb=qb-next)

{

pf=(polyn)malloc(sizeof(structpolynomial));

pf-coef=qa-coef*qb-coef;

pf-expn=qa-expn+qb-expn;

insert(pf,hf);//调用insert函数以合并指数一致的项

}

}

returnhf;}

//求解并建立多项式a/b，返回其头指针voiddevice(polynpa,polynpb){

polynhf,pf,temp1,temp2;

polynqa=pa-next;

polynqb=pb-next;

hf=(polyn)malloc(sizeof(structpolynomial));//建立头结点,存储商

hf-next=null;

pf=(polyn)malloc(sizeof(structpolynomial));//建立头结点，存储余数

pf-next=null;

temp1=(polyn)malloc(sizeof(structpolynomial));

temp1-next=null;

temp2=(polyn)malloc(sizeof(structpolynomial));

temp2-next=null;

temp1=add(temp1,pa);

while(qa!=nullqa-expn=qb-expn)

{

temp2-next=(polyn)malloc(sizeof(structpolynomial));

temp2-next-coef=(qa-coef)/(qb-coef);

temp2-next-expn=(qa-expn)-(qb-expn);

insert(temp2-next,hf);

pa=subtract(pa,multiply(pb,temp2));15

qa=pa-next;

temp2-next=null;

}

pf=subtract(temp1,multiply(hf,pb));

pb=temp1;

printf(“商是:〞);

print(hf);

printf(“余数是:〞);

print(pf);}voidmain(){intchoose=1;intm,n,flag=0;system(“colore0〞);polynpa=0,pb=0,pc,pd,pf;//定义各式的头指针，pa与pb在使用前付初值nullprintf(“请输入a(x)的项数:〞);scanf(“%d〞,m);printf(“n〞);pa=create(pa,m);//建立多项式aprintf(“n〞);printf(“请输入b(x)的项数:〞);16

scanf(“%d〞,n);printf(“n〞);pb=create(pb,n);//建立多项式bprintf(“n〞);printf(“**********************************************n〞);printf(“*

多项式操作菜单

printf(〞**********************************************n“);printf(〞tt1.输出操作n“);printf(〞tt2.加法操作n“);printf(〞tt3.减法操作n“);printf(〞tt4.乘法操作n“);printf(〞tt5.除法操作n“);printf(〞tt6.退出操作n“);printf(〞**********************************************n“);while(choose){

printf(〞执行操作:“);

scanf(〞%d“,flag);

switch(flag)

{

case1:

printf(〞多项式a(x):“);print(pa);*n〞);

printf(“多项式b(x):〞);print(pb);

break;

case2:

pc=add(pa,pb);

printf(“多项式a(x)+b(x):〞);print(pc);

destroy(pc);break;

case3:

pd=subtract(pa,pb);

printf(“多项式a(x)-b(x):〞);print(pd);

destroy(pd);break;

case4:

pf=multiply(pa,pb);

printf(“多项式a(x)*b(x):〞);

print(pf);

destroy(pf);

break;