C语言数据结构学习（5）：多项式相加

最新推荐文章于 2023-08-21 11:54:33 发布
最新推荐文章于 2023-08-21 11:54:33 发布
阅读量556 收藏 1
点赞数 1
文章标签： 数据结构 c语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62339421/article/details/124604529
版权

一、代码实现

1.构建结构体

 
typedef struct LinkNode{
    int coefficient;
    int exponent;
    struct LinkNode *next;
}*LinkList,*NodePtr;

2.初始化结点

 
LinkList initLinkList(){
    LinkList tempHeader=(LinkList)malloc(sizeof(struct LinkNode));
    tempHeader->coefficient=0;
    tempHeader->exponent=0;
    tempHeader->next=NULL;
    return tempHeader;
}

3.打印结点

 
void printList(LinkList paraHeader){
    NodePtr p=paraHeader->next;
    while(p!=NULL){
        printf("%d * 10^%d +",p->coefficient,p->exponent);
        p=p->next;
    }
    printf("\r\n");
}
 
 
void printNode(NodePtr paraPtr,char paraChar){
    if(paraPtr==NULL){
        printf("NULL\r\n");
    } else{
        printf("The element of %c is (%d * 10^%d)\r\n",paraChar,paraPtr->coefficient,paraPtr->exponent);
    }
}

4.添加元素

 
void appendElement(LinkList paraHeader,int paraCoefficient,int paraExponent){
    NodePtr p,q;
    
    q=(NodePtr)malloc(sizeof(struct LinkNode));
    q->coefficient=paraCoefficient;
    q->exponent=paraExponent;
    q->next=NULL;
    
    p=paraHeader;
    while(p->next!=NULL){
        p=p->next;
    }
    
    p->next=q;
}

5.改进后的加法函数

 
void add(Listptr plist1,Listptr plist2){
	Nodeptr p,q,r,s,m; 
	p=plist1->next;q=plist2->next;
	s=plist1,m=plist2;
	
 
 
	while((p!=NULL)&&(q!=NULL)){
 
    
 
		if(p->exponent < q->exponent){
			printf("Case 1\n");
			s=s->next;    
			p=p->next;
		}

 
		else if(p->exponent > q->exponent){
			printf("Case 2\n");
			r=(Nodeptr)malloc(sizeof(struct Linknode));
			r->coefficient=q->coefficient;
			r->exponent=q->exponent;
			
			r->next=p;
			s->next=r;  
			s=r;        
			m=q;
			q=q->next;   
			free(m);
		}
 
 
		else{
			printf("Case 3\n");
            p->coefficient=p->coefficient + q->coefficient;
 
            
            if(p->coefficient==0){
            	printf("Case 3.1 相等\n");
 
            	s->next=p->next;  
            	m=p;p=p->next;   
            	free(m);
			}
            
         
			else{
				printf("Case 3.2 不相等\n");
				s=s->next;  
				p=p->next;
			}
			m=q;    
			q=q->next;
			free(m);
		}
	}
	
  
	if(p==NULL){
		s->next=q;
	}
 
}

6.插入函数

 
void get(Listptr pHeader,int pPosition){
    //判断输入是否合法
	if(pPosition<0){
		printf("ERROR! 请输入一个大于零的数!\n");
		//return '\0';
	} //attention
	
    //通过循环定位p
	Nodeptr p=pHeader;
	int i;
	for(i=0;i<pPosition;++i){
		p=p->next;
 
        //若超过链表长度，输出原因并退出
		if(p==NULL){
			printf("ERROR! 超过限度！\n");
			//return'\0';
		}	
	}
	 
    //一切正常，输出该节点的值
	printf("%d is (%d * 10^%d)\n",pPosition,p->coefficient,p->exponent);
}

7.定位函数

 
Nodeptr locate(Listptr pHeader,int pcoefficient,int pexponent){
	Nodeptr p=pHeader;
 
    //通过循环定位p
	while((p->next!=NULL)&&(p->next->coefficient!=pcoefficient)&&(p->next->exponent!=pexponent)){
		p=p->next;		
	}
	
    //若未找到，输出原因，退出程序
	p=p->next;
	if(p==NULL){
			printf("ERROR! 未找到！\n");
			return 0;
	}
		
    //一切正常，返回p
	return p;
}

8.测试函数

 
void Test(){
	
 
    /*第一组数据测试，涵盖所有情况*/
	Listptr t=init();Listptr tt=init();
	printf("TEST 1 初始化 ：\n");
	printlist(t);printlist(tt);
	
	printf("TEST 1 :\n");
	append(t,5,0);
	append(t,12,1);
	append(t,3,7);
	append(t,4,10);
	append(t,8,15);
	printlist(t);
	
 
    /*中间穿插的GET测试*/
	printf("GET TEST :\n");
	get(t,2);
	
    /*中间穿插的LOCATE测试*/
	printf("LOCATE TEST :\n");
	Nodeptr l=locate(t,4,10);
	printf("LOCATE is %ld\n",l);
	
 
	printf("TEST 1 链表 2 :\n");
	append(tt,4,3);
	append(tt,4,7);
	append(tt,-4,10);
	append(tt,2,12);
	printlist(tt);
 
	printf("TEST 1 ADD BEGIN :\n");
	add(t,tt);
	printlist(t);
	
	
    /*第二组数据测试，常规情况*/
	Listptr g=init();Listptr gg=init();
	printf("TEST 2 初始化 : \n");
	printlist(g);printlist(gg);
	
	printf("TEST 2 :\n");
	append(g,2,3);
	append(g,4,5);
	append(g,3,10);
	append(g,2,12);
	printlist(g);
	
	printf("TEST 2 链表 2 :\n");
	append(gg,4,3);
	append(gg,-2,5);
	append(gg,5,10);
	append(gg,-1,12);
	append(gg,5,14);
	printlist(gg);
	
	printf("TEST 2 ADD BEGIN :\n");
	add(g,gg);
	printlist(g);
	
 
    /*第三组数据测试，为空*/
	printf("TEST 3 NULL :\n");
	Listptr e=init();Listptr ee=init();
	printf("TEST 3 ADD BEGIN :\n");
	add(e,ee);
	printlist(e);
	
 
    /*第四组数据测试，刚好相抵消*/
	printf("TEST 4 FULL :\n");
	Listptr s=init();Listptr ss=init();
	
	append(s,3,1);
	append(s,-5,3);
	printlist(s);
	
	printf("TEST 4 链表 2 :\n");
	append(ss,-3,1);
	append(ss,5,3);
	printlist(ss);
	
	printf("TEST 4 ADD BEGIN :\n");
	add(s,ss);
	printlist(s);
		
	printf("END\n");
	
}

9.完整代码

#include <stdio.h>
#include <malloc.h>
 
typedef struct Linknode{
	int coefficient;
	int exponent;
	struct Linknode *next;
}*Listptr,*Nodeptr;
 
Listptr init(){
	Listptr tHeader=(Listptr)malloc(sizeof(struct Linknode));
	
	tHeader->coefficient=0;
	tHeader->exponent=0;
	tHeader->next=NULL;
	
	return tHeader;
}
 
void printlist(Listptr pHeader){
    Nodeptr p=pHeader->next;
    while(p!=NULL){
        printf("%d * 10^%d +",p->coefficient,p->exponent);
        p=p->next;
    }
    printf("\r\n");
}
 
void printnode(Nodeptr p,char pChar){
    if(p==NULL){
    	printf("%c is NULL\n",pChar);
	}
	else{
		printf("%c is (%d * 10^%d)\n",pChar,p->coefficient,p->exponent);
	}
}
	
void append(Listptr pHeader,int pcoefficient,int pexponent){
	Nodeptr p,q;
	
	q=(Nodeptr)malloc(sizeof(struct Linknode));
	q->coefficient=pcoefficient;
	q->exponent=pexponent;
	q->next=NULL;
	
	p=pHeader; 
	while(p->next!=NULL)
		p=p->next;
		
	p->next=q;	
}
 
void add(Listptr plist1,Listptr plist2){
	Nodeptr p,q,r,s,m;//r添加，s为p的前驱，m为删除辅助指针 
	p=plist1->next;q=plist2->next;
	s=plist1,m=plist2;
	
	while((p!=NULL)&&(q!=NULL)){
		if(p->exponent < q->exponent){
			printf("Case 1\n");
			s=s->next;
			p=p->next;
		}
		else if(p->exponent > q->exponent){
			printf("Case 2\n");
			r=(Nodeptr)malloc(sizeof(struct Linknode));
			r->coefficient=q->coefficient;
			r->exponent=q->exponent;
			
			r->next=p;
			s->next=r;//s 为前驱 
			s=r;
			m=q;
			q=q->next;
			free(m);
		}
		else{
			printf("Case 3\n");
            p->coefficient=p->coefficient + q->coefficient;
            if(p->coefficient==0){
            	printf("Case 3.1 相等\n");
            	s->next=p->next;//s 为前驱 
            	m=p;p=p->next;
            	free(m);
			}
			else{
				printf("Case 3.2 不相等\n");
				s=s->next;
				p=p->next;
			}
			m=q;
			q=q->next;
			free(m);
		}
	}
	
	if(p==NULL){
		s->next=q;
	}
 
}
 
void get(Listptr pHeader,int pPosition){
	if(pPosition<0){
		printf("ERROR! 请输入一个大于零的数!\n");
		//return '\0';
	} //attention
	
	Nodeptr p=pHeader;
	int i;
	for(i=0;i<pPosition;++i){
		p=p->next;
		if(p==NULL){
			printf("ERROR! 超过限度！\n");
			//return'\0';
		}	
	}
	 
	printf("%d is (%d * 10^%d)\n",pPosition,p->coefficient,p->exponent);
}
 
 
Nodeptr locate(Listptr pHeader,int pcoefficient,int pexponent){
	Nodeptr p=pHeader;
 
	while((p->next!=NULL)&&(p->next->coefficient!=pcoefficient)&&(p->next->exponent!=pexponent)){
		p=p->next;		
	}
	
	p=p->next;
	if(p==NULL){
			printf("ERROR! 未找到！\n");
			return 0;
	}
		
	return p;
} 
 
 
void Test(){
	
	Listptr t=init();Listptr tt=init();
	printf("TEST 1 初始化 ：\n");
	printlist(t);printlist(tt);
	
	printf("TEST 1 :\n");
	append(t,5,0);
	append(t,12,1);
	append(t,3,7);
	append(t,4,10);
	append(t,8,15);
	printlist(t);
	
	printf("GET TEST :\n");
	get(t,2);
	
	printf("LOCATE TEST :\n");
	Nodeptr l=locate(t,4,10);
	printf("LOCATE is %ld\n",l);
	
	printf("TEST 1 链表 2 :\n");
	append(tt,4,3);
	append(tt,4,7);
	append(tt,-4,10);
	append(tt,2,12);
	printlist(tt);
 
	printf("TEST 1 ADD BEGIN :\n");
	add(t,tt);
	printlist(t);
	
	
	Listptr g=init();Listptr gg=init();
	printf("TEST 2 初始化 : \n");
	printlist(g);printlist(gg);
	
	printf("TEST 2 :\n");
	append(g,2,3);
	append(g,4,5);
	append(g,3,10);
	append(g,2,12);
	printlist(g);
	
	printf("TEST 2 链表 2 :\n");
	append(gg,4,3);
	append(gg,-2,5);
	append(gg,5,10);
	append(gg,-1,12);
	append(gg,5,14);
	printlist(gg);
	
	printf("TEST 2 ADD BEGIN :\n");
	add(g,gg);
	printlist(g);
	
	printf("TEST 3 NULL :\n");
	Listptr e=init();Listptr ee=init();
	printf("TEST 3 ADD BEGIN :\n");
	add(e,ee);
	printlist(e);
	
	printf("TEST 4 FULL :\n");
	Listptr s=init();Listptr ss=init();
	
	append(s,3,1);
	append(s,-5,3);
	printlist(s);
	
	printf("TEST 4 链表 2 :\n");
	append(ss,-3,1);
	append(ss,5,3);
	printlist(ss);
	
	printf("TEST 4 ADD BEGIN :\n");
	add(s,ss);
	printlist(s);
		
	printf("END\n");
	
}
 
void main(){
	Test();
}

大厨尝了都说好菜
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构 C 代码 2.5:【链表】10的阶乘&多项式的加法 链表基本应用题
qq_61649579的博客
05-06 456
思考与理解： 代码补充：老师的结果之后还会有一个“+”不够美观，此处加了判断，消去式子后多余的加号。打印提示改为了中文，便于查看。 老师代码的巧妙：虽然只写了几个测试用例，但是测试用例覆盖了所有方法的所有内容，运用了特殊值，一般值对算法进行检验。相加后进行了判断不会留下0*x^n这样系数为0的无用项。 学习目标： 学习链表，做出题目：多项式的加法是链表的基本应用, 也有助于理解压缩表示. 学习指导：帆神的代码 学习任务： 抄写代码 学习成果目录 1定义结构体 2操作方..
{编程实例}：1.【用结构体实现两个数的求和】
wintergeng的博客
01-11 2130
作者：RedMud 链接：https://zhuanlan.zhihu.com/p/24786075 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 #include #include #include #include class CLASS_A { protected: int NUM_A; public: void READ_NUM()
c语言——链表——多项式相加
qq_62136607的博客
01-18 3694
例题详解： 一个多项式可以表示为二元组序列{(a1,e1), (a2,e2), … (an,en)}, 其中ai表示第i项的系数（非零值）， ei表示第i项的指数。 编写函数建立多项式链表实现一个多项式的输入，按指数从高到低有序，返回链表的头指针。 3) 编写函数实现两个多项式相加，返回结果多项式链表的头指针。 4) 编写函数输出一个多项式的二元组序列。 5) 在main函数中分别调用上述函数，实现输入两个多项式，求出它们的和并输出结果。 6)...
【c语言】链表实现两个多项式相加减（适合初学者）
weixin_74337975的博客
04-08 2037
在每一次迭代中，函数比较p1和p2中当前项的指数大小，如果p1当前项的指数大于p2当前项的指数，则将p1当前项添加到结果多项式中，反之则将p2当前项添加到结果多项式中。具体而言，可以从链表R的头部开始，依次比较相邻的两项，如果它们的次数相同，就将它们的系数相加，并删除其中一个项。函数返回一个新的指针，指向一个新的多项式，它是p1和p2相加的结果。这段代码实现了一个将新的项（结构体term类型）插入到单链表中的函数，其中参数head是一个指向链表头节点的指针，newterm是需要插入的新项。
一元多项式的表示及相加（C语言版）
m0_75008697的博客
08-21 1104
连接两个链表注意：如果两个链表都带头指针，连接时要让S指向第一个节点在链接//q为S的第一个节点int i;for (i = 1;i++)//p为L的最后一个节点printf("连接成功\n");
【C语言】数据结构实验_一元多项式相加_串模式匹配算法_二叉树遍历与路径查找
07-03
语言：C语言 实验一：一元多项式相加（链表应用实验） 实验二：串模式匹配算法（串实验） 实验三：二叉树遍历与路径查找（二叉树实验） 内含源程序，实验报告
ployadd_链表_C语言_数据结构_一元多项式_
10-01
c语言链表实现两个一元递增多项式的相加，并输出其结果
数据结构 C语言实现 多项式的相加
06-21
数据结构 C语言实现 多项式的相加
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
07-14
数据结构（C语言）用单链表存储一元多项式并实现两个多项式的相加运算 本篇文章主要讲述了使用单链表存储一元多项式，并实现两个多项式的相加运算的算法和实现细节。 一、单链表的声明和实现 在C语言中，单链表是...
数据结构C语言 一元多项式的加减法
12-12
数据结构 C语言 动态链表 议员多项式的加减法 数据结构C语言 一元多项式的加减法算法实现 代码，用vs运行，已测试成功运行，
编写一个程序实现两个一元多项式相加的运算
兔子王
10-17 2452
【问题描述】 编写一个程序实现两个一元多项式相加的运算。 【输入形式】 从标准输入中读入两个多项式。且该多项式中各项的系数均为0或正整数，最高幂次不超过1000000。对于多项式anxn+an-1xn-1+....+ a1x1+ a0x0（n
c-结构体笔记
weixin_48877626的博客
11-07 217
目录结构体初识 结构体初识 1.结构体是什么东西? 1.1 是一种新的数据类型---->自定义类型 1.2 为什么有结构体 1.3 完整定义结构体的语法 struct 标识符 { 基本数据类型; }; 常见的定义方式 struct MM //struct MM : 类型 { char name[20]; int age; int num; }; struct MM object; //object: 结构体变量 struct MM: 自定义的数据类型 不常见的定义方式 stru
用结构体数组实现一元多项式相加(C语言）
m0_51946052的博客
04-13 794
#include <stdio.h> struct polynomial { int coefficient; //* 系数 int index; //* 指数 }; int Final_index = 0; //* 两个一元二项式相加后得到的新的一元二项式的项的个数 void Input(struct polynomial array[], int length); // Todo: 输入一元多项式的系数和指数 struct polynomial ...
c++结构体数组（元素都是整形数组），求所有元素内的数据和
TIMEINAHURRY的博客
04-03 3132
#include<iostream.h> struct sss { int t[20]; int v[20]; }; //定义结构体，元素为数组类型 void ss(sss s[],int n,int r) { int sum=0; for(int i=0;i<n;i++) { for(int j=0;j<r;j++) sum+=s[i].t[j]+s[i].v[j]; }...
C语言--利用结构体实现复数相加
Yang_Xiaweiyang的博客
08-09 1970
C语言--利用结构体实现复数相加
c语言结构体用法
热门推荐
hanchaoman的专栏
04-29 8万+
 结构(struct)      结构是由基本数据类型构成的、并用一个标识符来命名的各种变量的组合。  结构中可以使用不同的数据类型。      1. 结构说明和结构变量定义      在Turbo C中, 结构也是一种数据类型, 可以使用结构变量, 因此,  象其它  类型的变量一样, 在使用结构变量时要先对其定义。      定义结构变量的一般格式为:     
多项式相加（C语言版 链表版+数组版）
qq_45801887的博客
04-19 3万+
多项式相加 【问题描述】 编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加的函数。A，B刚开始是无序的，A与B之和按降序排列。例如： 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10 多项式A与B之和：5.4X^10 6.4X^3 5X^1 【输入形式】 任意两个多项式A和B 【输出形式】 多项式中某一项的系数与指数，系数保留一位小数 【输入样例】 1.2 0 2
用c语言程序设计数据结构设计多项式相加
最新发布
03-27
在C语言中，可以使用数据结构来设计和实现多项式相加的功能。一种常见的方法是使用链表来表示多项式。 首先，我们可以定义一个结构体来表示多项式的每一项，包括系数和指数： ```c typedef struct Node { int coefficient; // 系数 int exponent; // 指数 struct Node* next; // 指向下一项的指针 } Node; ``` 然后，我们可以定义一个链表来存储多项式，链表的每个节点表示一个多项式的项： ```c typedef struct Polynomial { Node* head; // 多项式的头节点 } Polynomial; ``` 接下来，我们可以实现一些操作函数来进行多项式的相加。首先，我们需要实现一个函数来创建一个空的多项式： ```c Polynomial* createPolynomial() { Polynomial* poly = (Polynomial*)malloc(sizeof(Polynomial)); poly->head = NULL; return poly; } ``` 然后，我们可以实现一个函数来向多项式中添加一项： ```c void addTerm(Polynomial* poly, int coefficient, int exponent) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->coefficient = coefficient; newNode->exponent = exponent; newNode->next = NULL; if (poly->head == NULL) { poly->head = newNode; } else { Node* current = poly->head; while (current->next != NULL) { current = current->next; } current->next = newNode; } } ``` 接下来，我们可以实现一个函数来将两个多项式相加，并返回结果多项式： ```c Polynomial* addPolynomials(Polynomial* poly1, Polynomial* poly2) { Polynomial* result = createPolynomial(); Node* current1 = poly1->head; Node* current2 = poly2->head; while (current1 != NULL && current2 != NULL) { if (current1->exponent > current2->exponent) { addTerm(result, current1->coefficient, current1->exponent); current1 = current1->next; } else if (current1->exponent < current2->exponent) { addTerm(result, current2->coefficient, current2->exponent); current2 = current2->next; } else { int sum = current1->coefficient + current2->coefficient; if (sum != 0) { addTerm(result, sum, current1->exponent); } current1 = current1->next; current2 = current2->next; } } while (current1 != NULL) { addTerm(result, current1->coefficient, current1->exponent); current1 = current1->next; } while (current2 != NULL) { addTerm(result, current2->coefficient, current2->exponent); current2 = current2->next; } return result; } ``` 以上就是用C语言程序设计数据结构设计多项式相加的基本思路和实现方法。你可以根据需要进行进一步的优化和扩展。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值