数据结构——多项式相加

最新推荐文章于 2025-06-21 20:17:38 发布

0_Re5et

最新推荐文章于 2025-06-21 20:17:38 发布

阅读量2.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/kanamisama0/article/details/52618023

这篇博客探讨了如何使用数据结构实现多项式的相加，重点介绍了关键函数，包括升序插入节点、链表输出及两链表相加的算法步骤。程序提示提供了输入格式详情。

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

该代码实现多项式的相加
主要函数：
1. 按照升序将结点插入链表
2. 输出链表
3. 两链表相加的过程

输入格式请看程序提示。

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
#define FALSE 0
#define TRUE 1
typedef int DataType;

typedef struct tagNode
{
    float coef;
    int exp;
    struct tagNode *pNext;
};

typedef struct tagNode Node;
typedef struct tagNode *pNode;

// 将结点插入到链表的适当位置，这是一个指数升序排列的链表
void insertList(pNode head, pNode pnode) // 链表头结，待插入的结点
{
    pNode pPre = head;
    while(pPre->pNext != NULL)
    {
        if (pPre->pNext->exp > pnode->exp)
        {
            pnode->pNext = pPre->pNext;
            pPre->pNext = pnode;
            break;
        }
        else if(pPre->pNext->exp == pnode->exp)                 // 添加一个判断，判断新加入的结点和