#include <stdio.h> #include <malloc.h> typedef int ElemType; struct shuju { ElemType xishi; ElemType zhishu; } ; typedef struct LNode { struct shuju data ; struct LNode *next; } LinkNode; void CreateListR(LinkNode *&L ,int a[][2] ,int n); void DispList(LinkNode *L) { LinkNode *p=L->next; if(p->data.xishi == 0) { p=p->next; } else if(p->data.zhishu==0) { printf("%d",p->data.xishi); p=p->next; } else { printf("%dX^%d",p->data.xishi,p->data.zhishu); p=p->next; } while (p!=NULL) { if(p->data.xishi > 0) { if(p->data.zhishu == 1) { printf("+%dX",p->data.xishi); p=p->next; } printf("+%dX^%d",p->data.xishi,p->data.zhishu); p=p->next; } else if(p->data.xishi < 0) { printf("%dX^%d",p->data.xishi,p->data.zhishu); p=p->next; } else { p=p->next; } } printf("\n"); } void mer(LinkNode *la,LinkNode *lb,LinkNode *&lc) { LinkNode *p,*q,*pre; lc=la; pre=la; p=la->next; q=lb->next; while(p!=NULL &&q!=NULL) { if(p->data.zhishu == q->data.zhishu) { p->data.xishi += q->data.xishi; pre=p; p=p->next; q=q->next; } else if(p->data.zhishu < q->data.zhishu) //判断a小于b,把a存入指针lc指向的链表 { pre=p; p=p->next; } else //a>b,把b存入lc所指向的链表 { pre->next=q; pre=q; q=q->next; pre->next=p; } } if(q!=NULL) //链表结束 { pre->next=q; } } int main() { LinkNode *la,*lb,*lc; int i,j,z; int a[i][2],b[j][2]; printf("请输入多项式A的相数:"); scanf("%d",&i); for(z=1;z<=i;z++) { printf("输入第%d项的系数和指数:",z); scanf("%d %d",&a[z-1][0],&a[z-1][1]); } CreateListR(la,a,i); DispList(la); printf("\n"); printf("请输入多项式B的相数:"); scanf("%d",&j); for(z=1;z<=j;z++) { printf("输入第%d项的系数和指数:",z); scanf("%d %d",&b[z-1][0],&b[z-1][1]); } CreateListR(lb,b,j); DispList(lb); printf("\n"); mer(la,lb,lc); DispList(lc); } void CreateListR(LinkNode *&L ,int a[][2] ,int n) { LinkNode *s,*r; L=(LinkNode *)malloc(sizeof(LinkNode)); L->next=NULL; r=L; for (int i=0;i<n;i++) { s=(LinkNode *)malloc(sizeof(LinkNode)); s->data.xishi=a[i][0]; s->data.zhishu=a[i][1]; r->next=s; r=s; } r->next=NULL; }算法设计说明
时间: 2024-04-07 16:29:14 浏览: 21
这段代码是一个多项式加法的实现。主要包括三个函数:CreateListR、DispList和mer。其中CreateListR函数用于创建一个带头结点的单链表,存储多项式的系数和指数;DispList函数用于输出一个多项式;mer函数用于将两个多项式进行相加,结果存储在第三个链表中。整个程序的流程是先输入两个多项式,然后分别创建对应的链表,最后进行相加操作,输出结果多项式。
相关问题
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int ElemType; typedef struct
这段代码是C语言中的头文件引用和一些定义的示例。其中,`#include <stdio.h>`和`#include <stdlib.h>`是用来引入标准库函数的头文件。`stdio.h`包含了输入输出相关的函数,如`printf`和`scanf`;`stdlib.h`包含了一些常用的函数,如内存分配函数`malloc`和随机数生成函数`rand`。
`#define MAXSIZE 100`是一个宏定义,用来定义一个常量`MAXSIZE`,它的值为100。
`typedef int ElemType;`是用来给`int`类型起一个别名`ElemType`,方便在代码中使用。
至于代码中的结构体部分,由于你没有提供完整的代码,所以无法给出具体的解释。但一般来说,结构体用于定义一种自定义的数据类型,可以包含多个不同类型的成员变量。
#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType da
`#include <stdio.h>`和`#include <stdlib.h>`是C语言中的两个头文件。`<stdio.h>`是标准输入输出头文件,提供了一些用于输入输出的函数和宏定义。`<stdlib.h>`是标准库头文件,提供了一些常用的函数和宏定义,如内存分配、随机数生成等。
在你的代码中,`typedef int ElemType;`定义了一个类型别名,将`int`类型命名为`ElemType`。
`typedef struct LNode`定义了一个结构体类型`LNode`,结构体是一种自定义的数据类型,可以包含多个不同类型的成员变量。在这里,`LNode`结构体中的成员变量还没有完整定义,因此代码截断了。