多项式加法利用链表实现（c语言）

最新推荐文章于 2022-04-21 21:38:29 发布

这个暖壶不保暖

最新推荐文章于 2022-04-21 21:38:29 发布

阅读量620

点赞数

分类专栏： c

本文链接：https://blog.csdn.net/qq_25573563/article/details/50466625

版权

本文介绍了一种使用链表实现多项式加法的方法。通过定义节点结构体，实现添加节点、比较节点系数、打印链表以及进行链表相加的功能。在主函数中，用户输入两个多项式，程序将它们转换为链表形式并相加，最后输出结果。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
typedef struct _value
{
    int x;
    int z;   
}Value;
typedef struct _node
{
    Value v;
    struct _node *next;
}Node;
void accach(int x,int z,Node **r);
int compare(int x,int y);
void add(Node **h,Value v);
void print(Node *h);
Node * dadd(Node *pList,Node *qList);
int main(int argc, char const *argv[])
{
    Node *h=NULL;
    Node *h1=NULL;
    Value v;
    do
    {
        scanf("%d%d",&(v.x),&(v.z));
        add(&h,v);
    }while(v.z!=0);
    print(h);
    do
    {
        scanf("%d%d",&(v.x),&(v.z));
        add(&h1,v);
    }while(v.z!=0);
    print(h1);
    h=dadd(h,h1);
    print(h);
    return 0;
}
int compare(int x,int y)
{
    if(x==y)
        return 0;
    
    return x>y?1:-1;
}
void add(Node **h,Value v)
{
    Node *p=(Node*)malloc(sizeof(Node));
    p->v.x=v.x;
    p->v.z=v.z;
    p->next=NU