数据结构课程设计——用单链表存储多项式实现多项式相加（提供源码和报告）
一、需求分析
该程序涉及要求利用单链表数据结构存储多项式，因此要用到单链表的定义，初始化，输入输出等基本操作。
二、概要设计
定义一个typedef struct Node2的结构体，结构体中包含有整型的指数、浮点型的系数和结构体指针next。另外定义结构体变量Node2和结构体指针PNode2，在后面的代码中会用到这两个来实现各函数的小功能。
typedef int DataType;//定义DataType为int 类型
typedef struct Node2{
float xishu;//系数
int zhisu;//指数
struct Node2 *Next;//结构指针
}Node2;
typedef struct Node2* PNode2;
三、详细设计
在程序的主页面首先会提示输入第一个多项式的数据（最后输入0，0来结束数据输入），输完之后会把输入的数据按指数大小从小到大排列显示出来，接着提升输入第二个多项式的数据，并按指数大小从小到大显示出来，最后显示两个多项式 相加的结果。
四、部分代码
1、多项式的加法运算，代码功能的主体，这只是部分代码：
//多项式的加法计算
void add_poly(Node2 *pa,Node2 *pb){
Node2 *p=pa->Next;
Node2 *q=pb->Next;
Node2 *pre=pa;
Node2 *u;
{
2、多项式按照指数大小排序，小的排在最前面，大的排在后面：
//多项式按照指数大小排序
void insertNewPoint_link(PNode2 head,PNode2 qNode){
PNode2 p=head;
while (p->Next!=NULL)
{
if (p->Next->zhisu>qNode->zhisu)
{
qNode->Next=p->Next;
p->Next=qNode;
break;
}
p=p->Next;
}
if (p->Next==NULL)
{
p->Next=qNode;
}
}
3、主函数，程序开始执行的部分和整个程序的控制部分：
int main(){
int zhishu;
float xishu;
PNode2 head1=(PNode2)malloc(sizeof(struct Node2));
PNode2 head2=(PNode2)malloc(sizeof(struct Node2));
PNode2 tem=NULL;
head1->Next=NULL;
head2->Next=NULL;
printf("输入链表一的系数和指数，如：3,2 以0,0结束输入：\n");
scanf("%f,%d",&xishu,&zhishu);
while (xishu!=0||zhishu!=0)
{
tem=(PNode2)malloc(sizeof(struct Node2));
tem->xishu=xishu;
tem->zhisu=zhishu;
tem->Next=NULL;
insertNewPoint_link(head1,tem);
scanf("%f,%d",&xishu,&zhishu);
}
printf("链表一按指数升序排序后的多项式为：\n");
printLinkeLink(head1);
printf("\n");
printf("输入链表二的系数和指数，如：3,2 以0,0结束输入：\n");
scanf("%f,%d",&xishu,&zhishu);
while (xishu!=0||zhishu!=0)
{
tem=(PNode2)malloc(sizeof(struct Node2));
tem->xishu=xishu;
tem->zhisu=zhishu;
tem->Next=NULL;
insertNewPoint_link(head2,tem);
scanf("%f,%d",&xishu,&zhishu);
}
printf("链表二按指数升序排序后的多项式为：\n");
printLinkeLink(head2);
printf("\n");
add_poly(head1,head2);
printf("多项式相加后的结果为：\n");
printLinkeLink(head1);
}
五、测试结果
测试结果和预想中一样，可以完美而优雅的实现该功能：
六、源码和报告
收藏点赞关注后，私信我获取
#include #include 噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿猱欲度愁攀援。青泥何盘盘，百步九折萦岩峦。扪参历井仰胁息，以手抚膺坐长叹。
问君西游何时还？畏途巉岩不可攀。但见悲鸟号古木，雄飞雌从绕林间。又闻子规啼夜月，愁空山。蜀道之难，难于上青天，使人听此凋朱颜！连峰去天不盈尺，枯松倒挂倚绝壁。飞湍瀑流争喧豗，砯崖转石万壑雷。其险也如此，嗟尔远道之人胡为乎来哉！
剑阁峥嵘而崔嵬，一夫当关，万夫莫开。所守或匪亲，化为狼与豺。朝避猛虎，夕避长蛇；磨牙吮血，杀人如麻。锦城虽云乐，不如早还家。蜀道之难，难于上青天，侧身西望长咨嗟！