c语言链表实现稀疏多项式之间的加减（顺序结构链表）

最新推荐文章于 2022-10-05 19:04:56 发布

原创

最新推荐文章于 2022-10-05 19:04:56 发布 · 1.5k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #c语言 #单链表

本文介绍了一种使用链表实现顺序多项式合并的方法。通过尾插法创建多项式链表，并详细解释了如何进行两个多项式的合并运算。文章还提供了完整的C语言代码实现，包括多项式的创建、打印和合并。

#include <stdio.h>
#include <stdlib.h> 
//	顺序多项式的合并
typedef struct node{
   
   
	int coef;//系数 
	int pow;//指数 
	struct node *next;
}POLYNOMIAL;


POLYNOMIAL *polyRcreate()
{
   
   
//	尾插入法创建链表
	int coef,pow,num = 1;
	POLYNOMIAL *head,*last,*p;
	head = (POLYNOMIAL*)malloc(sizeof(POLYNOMIAL));//头结点 
	head->next = NULL;
	last = head;
	do{
   
   
//		输入指数为-1时截止
		p =  (POLYNOMIAL*)malloc(sizeof(POLYNOMIAL));
		printf("请输入第%d多项式的指数int(>=0),指数为-1时退出：\n",num);
		scanf("%d",&pow);
		if(pow==-1)
			break;
		printf("请输入第%d多项式的系数int：\n",num);
		scanf("%d",&coef);
		printf("输入成功！此次输入的多项式为:"