创建多项式

小编 2026-06-08 阅读:736 评论:0
C语言数据结构作业,创建多项式,实现2条多项式的相加 #include<stdio.h> #include<stdlib.h> typedef struct Node{ flo...

C语言数据结构作业,创建多项式,实现2条多项式的相加

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
	float xnum;
	int znum;
	struct  Node *next;
}Node;

//创建多项式
Node *InsertNode(Node *head)
{
	void printNode(Node *head);
	Node *p1=NULL,*tem,*p2;
	p1=(Node*)malloc(sizeof(Node));
	head=p1;
	head->next=NULL;
	p1->znum=-1;
	while(1)
	{
		p1=head;
		p2=head;
		tem=(Node*)malloc(sizeof(Node));
		tem->next=NULL;
		if(scanf(\"%f%d\",&tem->xnum,&tem->znum)==EOF)
			break;
		if(tem->xnum==0)
			continue;
		while(tem->znum>p1->znum){
		p2=p1;
		p1=p1->next;
		if(p1==NULL)
			break;
		}
		if(p1==NULL)
			p2->next=tem;
		else if(tem->znum==p1->znum)
		{
			p1->xnum+=tem->xnum;
		}
		else
		{
			tem->next=p1;
			p2->next=tem;
		}
	}
	return head->next;
}

//多项式相加
void Radd(Node *head1,Node *head2){
	Node *phead=NULL,*p=NULL,*tem;
	void printNode(Node *head);
	p= (Node*)malloc(sizeof(Node));
	phead=p;
	while (head1!= NULL&&head2!=NULL){
			tem = (Node*)malloc(sizeof(Node));
			tem->next=NULL;
			if (head1->znum < head2->znum)
			{																													
				tem->xnum= head1->xnum;
				tem->znum=head1->znum;
				head1 = head1->next;
			}
			else if (head1->znum>head2->znum){
				tem->xnum= head2->xnum;
				tem->znum=head2->znum;
				head2 = head2->next;
			}
			else if (head1->znum == head2->znum)
			{
				tem->xnum = head1->xnum + head2->xnum;
				if(tem->xnum==0)
					continue;
				tem->znum = head1->znum;
				head1 = head1->next;
				head2 = head2->next;
			}
			p->next=tem;
			p=p->next;
	}
	if(head1==NULL)
		p->next=head2;
	else
		p->next=head1;
	printNode(phead->next);
}

//多项式输出
void printNode(Node *head)
{
	while(head!=NULL){
		printf(\"%fx^%d\",head->xnum,head->znum);
		if(head->next!=NULL)
			printf(\"+\");
		head=head->next;
	}
}

//主函数
int main(){
	Node *head1=NULL,*head2=NULL;
	printf(\"输入第一个多项式:\\n\");
	head1=InsertNode(head1);
	printf(\"输入第二个多项式:\\n\");
	head2=InsertNode(head2);
	Radd(head1,head2);
	return 0;
}

 

版权声明

本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。

热门文章
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering

    Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering
    Problem Statement 我们考虑一个具有马尔可夫性质、非线性、非高斯的状态空间模型(State Space Model):对于一个时间序列上的观测结果{yt,t∈N}\\{ y_t , t \\in N \\}{yt​,t∈N},我们认为每个观测结果yty_tyt​的生成依赖于一个无法直接观察的隐变量xt∈{xt,t∈N}x_t \\in \\{x_t , t \\in N \\}xt​∈{xt​,t∈N},即:p(...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
标签列表