C语言程序：单链表实现一元多项式相加（不带头节点）

最新推荐文章于 2022-09-25 10:55:24 发布

Young-_-D

最新推荐文章于 2022-09-25 10:55:24 发布

阅读量855

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/Backpace_/article/details/101556939

C 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种不带头结点的链表在一元多项式相加中的应用，通过尾插法创建链表并实现相加功能，详细展示了代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

*序：*看了好多一元多项式的加减，基本都是带头节点的，自己不知道为什么就是喜欢不带头结点的链表，便尝试去实现了，果然（不带头的）就是麻烦。但其实思路都一样。

创建两个链表La与Lb
利用尾插法对两个链表进行赋值
然后就到了相加的函数

直接上代码：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef struct Node    //结构体
{
	float coef;  //系数
	int  expn;   //指数
	struct Node* next;
}Node,*LinkList;


void InsertTail(LinkList* list, float c, int e)   //尾插法
{ 
	Node* tail = *list;
	Node* p = (Node*)malloc(sizeof(Node));
	assert(p);
	p->coef = c;
	p->expn = e;
	p->next = NULL;
	if (*list == NULL)
	{
		*list = p;
		return;
	}
	else
	{
		while (tail->next)
		{
			tail = tail->next;
		}
		tail->next = p;
	}
}

void CreateList(LinkList* list, int n)  //实现单链表
{
	float coef;
	int expn;
	int i = 1;
	while (n--)
	{
		printf("请输入第%d数的系数和指数：",i++);
		scanf_s("%f%d", &coef, &expn);
		InsertTail(list, coef,expn);
	}
}


LinkList AddList(LinkList La, LinkList Lb)  //相加函数
{
	
	LinkList Lc = NULL;
	Node* pc = Lc;
	Node* pa = La;
	Node* pb = Lb;

	while (pa&&pb)
	{
		if (pa->expn == pb->expn)
		{
			if (pa->coef + pb->coef == 0)
			{
				pa = pa->next;
				pb = pb->next;
				continue;
			}
			else
			{
				pa->coef = pa->coef + pb->coef;
				if (Lc == NULL)
				{
					
					Lc = pa;
					
				}
				else
				{
					pc->next = pa;
				}
				pc = pa;
				pa = pa->next;
				pb = pb->next;
				
			}
		}else if (pa->expn < pb->expn)
		{
			if (Lc == NULL)
			{

				Lc = pa;
			}
			else
			{
				pc->next = pa;
			}
			pc = pa;
			pa = pa->next;
		
		}
		else if(pa->expn > pb->expn)
		{
			if (Lc == NULL)
			{

				pc = pb;
			}
			else
			{
				pc->next = pb;
			}
			pc = pb;
			pb = pb->next;
			
		}
	}

	if (pc != NULL)
	{
		if (pa)
			pc->next = pa;
		else
			pc->next = pb;
	}
	else
	{
		Lc = pa ? pa : pb;
	}

	
	return Lc;
}


void Print(LinkList list)    //输出函数
{
	Node* p = list;

	while (p->next)
	{
		printf("%.1f* X ^%d +",p->coef, p->expn);
		p = p->next;
	}
	printf("%.1f* X ^%d\n", p->coef, p->expn);

}

int main()
{
	LinkList Ax = NULL, Bx = NULL;
	int  An, Bn;
	printf("请输入Ax的项数：");
	scanf_s("%d", &An);
	CreateList(&Ax, An);

	printf("Ax函数为：");
	Print(Ax);
	printf("请输入Bx的项数：");
	scanf_s("%d", &Bn);
	CreateList(&Bx, Bn);
	printf("Bx函数为：");
	Print(Bx);
	/*Print(Ax);*/

	LinkList Cx = AddList(Ax, Bx);
	printf("相加后函数为：");
	Print(Cx);
	return 0;
}

欢迎指教！！！