C语言线性表实现一元多项式的表示及相加

最新推荐文章于 2024-02-06 18:44:33 发布

Twilight_yuxi-

最新推荐文章于 2024-02-06 18:44:33 发布

阅读量5.6k

点赞数 12

分类专栏：数据结构文章标签：指针链表数据结构单链表

本文链接：https://blog.youkuaiyun.com/yuxi___/article/details/106108130

版权

本文介绍了如何使用C语言通过链表数据结构来实现一元多项式的表示，并详细阐述了相加操作的过程。解题思路包括储存多项式信息的结构设计（系数、指数和next域）以及实现两个多项式相加的三种情况：相同指数项相加、指数大小不等。最后，代码实现输出相加结果。

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

解题思路

1.储存系数与项数

储存结构：若只进行求值操作，不改变多项式的系数或指数，那么用顺序结构更方便些。否则，用链式结构效率更高。我们采取连式结构。

储存多项式信息：从上图可以看出，一个多项式中的一项有系数、指数两项。所以在设计结点时，应有三个域：系数、指数、next

2.要实现的操作

1.两个多项式相加

在进行操作之前，我们可以先建一个新的链表（“和多项式”链表），用来保存相加的结果。

（1）指针qa所指结点的指数 == 指针qb所指结点的指数
将两个结点中的系数相加，若和不为0，则修改qa所指结点的指数值，同时释放qb所指结点。反之，从多项式A的链表中删除相应结点，并释放指针qa和qb结点的指数值。

（2）指针qa所指结点的指数 < 指针qb所指结点的指数
摘取qa指针所指结点插入到“和多项式”链表中去。

（3）指针qa所指结点的指数 > 指针qb所指结点的指数
摘取qa指针所指结点插入到“和多项式”链表中去。

2.输出结果

代码

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

typedef struct LNode
{
   
	int num;
	int index;
	struct LNode *next;
}LNode;

typedef struct Link
{
   
	struct LNode *head;
	struct LNode *tail;
}*Link;

//初始化链表
void InitLink(Link L)
{
   
	L->head = (LNode*)malloc(sizeof(LNode));
	L->tail = (LNode*)malloc(sizeof(LNode));
	L->head->next = NULL;
	L->tail = L->head;
}

void show(Link L)
{
   
	LNode *q = L