C语言数据结构 单链表一元多项式的操作：创建一元多项式（头插法、尾插法） 多项式相加 多项式内部排序 多项式输出

最新推荐文章于 2024-07-25 11:43:17 发布
最新推荐文章于 2024-07-25 11:43:17 发布
阅读量2.7k 收藏 54
点赞数 15
分类专栏： C语言数据结构 文章标签： 数据结构 c语言 链表 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kuzma66/article/details/130661596
版权

每一个点开我的文章的小伙伴大家好！

在发这篇文章的时候，我是一名大一的学生，我将在博客记载我的学习之路！

这是我的第一篇博客文章，是关于C语言数据结构的单链表一元多项式的操作。

接下来我会把各个操作给分解 文章末尾附上源码（Visual Studio2022完美运行）！

我们直接进入正题吧！

一、首先是代码开头的各种定义：

#define _CRT_SECURE_NO_WARNINGS   //加上这个，我们就不用scanf_s，可以用scanf了

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

struct node   

{

    int coef; //表示系数

    int exp;  // 表示指数

    struct node* next;  //指向下一个结点的指针

};

typedef struct node* Pnode;

二、输出单链表：

我写了两种写法

void Print1(Pnode L)  //写法一 

{

    Pnode p = L->next;   //创建的链表头结点是没有值的，所以从L的下一个结点开始输出内容

    printf("%dx^%d", p->coef, p->exp);

    p = p->next;

    while(p)

    {

        printf("+%dx^%d", p->coef, p->exp);

        p = p->next;

    }

    printf("\n");

}

void Print2(Pnode L)  //写法二

{

    Pnode p = L->next;   //创建的链表头结点是没有值的，所以从L的下一个结点开始输出内容

    printf("%dx^%d", p->coef, p->exp);

    p = p->next;

    for (; p;)   // 对这一步有疑问的小伙伴可以去了解一下for循环的用法

    {

        printf("+%dx^%d", p->coef, p->exp);

        p = p->next;

    }

    printf("\n");

}

三、建立多项式：

我们创建的单链表，表头是不设置值的（我的个人习惯0.0）。

这里我也有两种写法，一种是头插法，一种是尾插法。

Pnode Creat_toucha()

//多项式链表建立：以（系数，指数）方式输入项建立多项式，返回所建立的链表的头结点
{
    Pnode head, tail;  

//这里用的头插法   链表内的顺序与输入的顺序相同   如果按由大到小顺序输入的话，输出就是从小到大  
    head = (Pnode)malloc(sizeof(struct node));
    tail = NULL;
    int coef = 0, exp = 0;
   
    while (1)
    {
        printf("输入系数：\n");
        scanf("%d", &coef);
        if (coef == 0)
            break;
        printf("输入指数：\n");
        scanf("%d", &exp);
       Pnode p = (Pnode)malloc(sizeof(struct node));
      if (p != NULL) {
           p->coef = coef; p->exp = exp;
           p->next = head->next;
       }
       head->next = p;
       p->next = tail;
       tail = p;
      
    }
    return head;
}
 

Pnode Creat_Weicha()

//多项式链表建立：以（系数，指数）方式输入项建立多项式，返回所建立的链表的头结点
{
    Pnode head, s;  //这里用的尾插法  链表内的顺序与输入的顺序相同
    head = (Pnode)malloc(sizeof(struct node));
    s = head;
    s->next = NULL;
    int coef = 0, exp = 0;

    while (1)
    {
        printf("输入系数：\n");
        scanf("%d", &coef);
        if (coef == 0)
            break;
        printf("输入指数：\n");
        scanf("%d", &exp);
        Pnode p = (Pnode)malloc(sizeof(struct node));
        if (p != NULL) {
            p->coef = coef; p->exp = exp;
            p->next = head->next;
        }
        p->next = s->next;
        s->next = p;
        s = p;

    }
    return head;
}
 

四、对一元多项式进行有小到大的排列：

我用的冒泡排序法，我这里只写了一种，其实还有别的更高效的方法可以使用

Pnode Rank_mp(Pnode L)   //冒泡排序法
{
    Pnode head, pre1, pre2, p,  q,  r;
    head = L;
    pre1 = L;
    pre2 = L->next;
    p = L->next;
    q = L->next->next;
    for (head = L; pre1->next != NULL; pre1 = pre1->next) {
        p = pre1->next;
        pre2 = pre1->next;
        q = p->next;
        r = p->next;
        while (q != NULL)
        {
            if (p->exp > q->exp)
            {
                pre1->next = q;
                r = q->next;
                pre2->next = r;
                q->next = p;
                p = pre1->next;
                q = r;
            }
            else {
                pre2 = pre2->next;
                q = q->next;
                r = r->next;
            }
        }
    }
    return L;
}
 

五、两个一元多项式的相加：

Pnode Add(Pnode L1, Pnode L2)

//③ 多项式相加：实现两个多项式相加操作。操作生成一个新的多项式，原有的两个多项式不变，返回生成的多项式的头结点；
{
    Pnode L, s, r;
    L = (Pnode)malloc(sizeof(struct node));
    s = L;
    s->next = NULL;
    Pnode p, q;
    p = L1->next; q = L2->next;
    int temp1=0, temp2=0;  //作为系数和指数的中间交换变量
    while (p && q)    //p q都不为空，L1 L2都没到尽头时
    {
        if (p->exp < q->exp)  
        {
            r = (Pnode)malloc(sizeof(struct node));
            temp1 = p->coef; r->coef = temp1;
            temp2 = p->exp; r->exp = temp2;
            p = p->next;
            r->next = s->next;
            s->next = r;
            s = r;
        }
        else if(p->exp>q->exp) {
            r = (Pnode)malloc(sizeof(struct node));
            temp1 = q->coef; r->coef = temp1;
            temp2 = q->exp; r->exp = temp2;
            q = q->next;
            r->next = s->next;
            s->next = r;
            s = r;
        }
        else if (p->exp == q->exp && p->coef + q->coef != 0)
        {
            r = (Pnode)malloc(sizeof(struct node));
            temp1 = p->coef + q->coef; r->coef = temp1;
            temp2 = p->exp; r->exp = temp2;
            p = p->next; q = q->next;
            r->next = s->next;
            s->next = r;
            s = r;
        }
        else if (p->exp == q->exp && p->coef + q->coef == 0)
        {
            p = p->next; q = q->next;
        }
    }
    while (p)
    {
        r = (Pnode)malloc(sizeof(struct node));
        temp1 = p->coef; r->coef = temp1;
        temp2 = p->exp; r->exp = temp2;
        p = p->next;
        r->next = s->next;
        s->next = r;
        s = r;
    }
    while (q)
    {
        r = (Pnode)malloc(sizeof(struct node));
        temp1 = q->coef; r->coef = temp1;
        temp2 = q->exp; r->exp = temp2;
        q = q->next;
        r->next = s->next;
        s->next = r;
        s = r;
    }
    return L;
}

六、main函数的：

int main()
{
    Pnode L1,L2,L11,L22,L;
    printf("创建第一个一元多项式 L1：\n");
    L1 = Creat();
    printf("创建成功！\n");
    printf("输出第一个一元多项式为：\n");
    Print1(L1);
    printf("输出成功\n");
    printf("排序后的一元多项式为：\n");
    L11=Rank_mp(L1);
    Print1(L11);
    printf("创建第二个一元多项式 L1：\n");
    L2 = Creat();
    printf("创建成功！\n");
    printf("输出第二个一元多项式为：\n");
    Print1(L2);
    printf("输出成功\n");
    printf("排序后的二元多项式为：\n");
    L22=Rank_mp(L2);
    Print1(L2);
    L = Add(L11, L22);
    printf("两个多项式相加的结果为：\n");
    Print1(L);
    printf("输出成功！\n");
    return 0;
}

Visual Studio2022完美运行的源码：

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

struct node

{

    int coef; //表示系数

    int exp;  // 表示指数

    struct node* next;  //指向下一个结点的指针

};

typedef struct node* Pnode;

void Print1(Pnode L)  //写法一

{

    Pnode p = L->next;

    printf("%dx^%d", p->coef, p->exp);

    p = p->next;

    while(p)

    {

        printf("+%dx^%d", p->coef, p->exp);

        p = p->next;

    }

    printf("\n");

}

void Print2(Pnode L)  //写法二

{

    Pnode p = L->next;

    printf("%dx^%d", p->coef, p->exp);

    p = p->next;

    for (; p;)

    {

        printf("+%dx^%d", p->coef, p->exp);

        p = p->next;

    }

    printf("\n");

}

Pnode Creat()//多项式链表建立：以（系数，指数）方式输入项建立多项式，返回所建立的链表的头结点

{

    Pnode head, tail;

    head = (Pnode)malloc(sizeof(struct node));

    tail = NULL;

    int coef = 0, exp = 0;

  

    while (1)

    {

        printf("输入系数：\n");

        scanf("%d", &coef);

        if (coef == 0)

            break;

        printf("输入指数：\n");

        scanf("%d", &exp);

       Pnode p = (Pnode)malloc(sizeof(struct node));

      if (p != NULL) {

           p->coef = coef; p->exp = exp;

           p->next = head->next;

       }

       head->next = p;

       p->next = tail;

       tail = p;

     

    }

    return head;

}

Pnode Rank_mp(Pnode L)   //冒泡排序法

{

    Pnode head, pre1, pre2, p,  q,  r;

    head = L;

    pre1 = L;

    pre2 = L->next;

    p = L->next;

    q = L->next->next;

    for (head = L; pre1->next != NULL; pre1 = pre1->next) {

        p = pre1->next;

        pre2 = pre1->next;

        q = p->next;

        r = p->next;

        while (q != NULL)

        {

            if (p->exp > q->exp)

            {

                pre1->next = q;

                r = q->next;

                pre2->next = r;

                q->next = p;

                p = pre1->next;

                q = r;

            }

            else {

                pre2 = pre2->next;

                q = q->next;

                r = r->next;

            }

        }

    }

    return L;

}

Pnode Add(Pnode L1, Pnode L2)//③ 多项式相加：实现两个多项式相加操作。操作生成一个新的多项式，原有的两个多项式不变，返回生成的多项式的头结点；

{

    Pnode L, s, r;

    L = (Pnode)malloc(sizeof(struct node));

    s = L;

    s->next = NULL;

    Pnode p, q;

    p = L1->next; q = L2->next;

    int temp1=0, temp2=0;  //作为系数和指数的中间交换变量

    while (p && q)  //p q都不为空，L1 L2都没到尽头时

    {

        if (p->exp < q->exp)

        {

            r = (Pnode)malloc(sizeof(struct node));

            temp1 = p->coef; r->coef = temp1;

            temp2 = p->exp; r->exp = temp2;

            p = p->next;

            r->next = s->next;

            s->next = r;

            s = r;

        }

        else if(p->exp>q->exp) {

            r = (Pnode)malloc(sizeof(struct node));

            temp1 = q->coef; r->coef = temp1;

            temp2 = q->exp; r->exp = temp2;

            q = q->next;

            r->next = s->next;

            s->next = r;

            s = r;

        }

        else if (p->exp == q->exp && p->coef + q->coef != 0)

        {

            r = (Pnode)malloc(sizeof(struct node));

            temp1 = p->coef + q->coef; r->coef = temp1;

            temp2 = p->exp; r->exp = temp2;

            p = p->next; q = q->next;

            r->next = s->next;

            s->next = r;

            s = r;

        }

        else if (p->exp == q->exp && p->coef + q->coef == 0)

        {

            p = p->next; q = q->next;

        }

    }

    while (p)

    {

        r = (Pnode)malloc(sizeof(struct node));

        temp1 = p->coef; r->coef = temp1;

        temp2 = p->exp; r->exp = temp2;

        p = p->next;

        r->next = s->next;

        s->next = r;

        s = r;

    }

    while (q)

    {

        r = (Pnode)malloc(sizeof(struct node));

        temp1 = q->coef; r->coef = temp1;

        temp2 = q->exp; r->exp = temp2;

        q = q->next;

        r->next = s->next;

        s->next = r;

        s = r;

    }

    return L;

}

int main()

{

    Pnode L1,L2,L11,L22,L;

    printf("创建第一个一元多项式 L1：\n");

    L1 = Creat();

    printf("创建成功！\n");

    printf("输出第一个一元多项式为：\n");

    Print1(L1);

    printf("输出成功\n");

    printf("排序后的一元多项式为：\n");

    L11=Rank_mp(L1);

    Print1(L11);

    printf("创建第二个一元多项式 L1：\n");

    L2 = Creat();

    printf("创建成功！\n");

    printf("输出第二个一元多项式为：\n");

    Print1(L2);

    printf("输出成功\n");

    printf("排序后的二元多项式为：\n");

    L22=Rank_mp(L2);

    Print1(L2);

    L = Add(L11, L22);

    printf("两个多项式相加的结果为：\n");

    Print1(L);

    printf("输出成功！\n");

    return 0;

}

如果小伙伴们对哪个函数有疑问的话可以私信我，我可以解答你，想要源码文档的也可以私信我！

在最后祝愿大家能够不断学习并且提升自己！

努力变强的小马哥
关注
  • 15
    点赞
  • 踩
  • 54
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
C语言：一元多项式加减法运算（链表 附答案）.docx
10-26
《C语言实现一元多项式加减法运算的链表方法》 在计算机科学中，数据结构和算法是解决问题的基础工具。本篇文章将探讨如何使用C语言通过链表实现一元多项式的加减法运算。这是一道适合初学者的链表实践题目，通过这...
【C语言】数据结构实验_一元多项式相加_串模式匹配算法_二叉树遍历与路径查找
07-03
在本压缩包中，我们包含了三个C语言编程实验，涵盖了数据结构中的重要概念：一元多项式相加、串模式匹配算法以及二叉树遍历与路径查找。这些实验不仅有助于深入理解C语言的编程技巧，同时对于掌握数据结构的核心原理...
数据结构—— 一元多项式的运算（相加，相减，相乘）【C语言实现】
热门推荐
TImeart_的博客
10-28 5万+
用 C语言实现一元多项式的运算（相加，相减，相乘） 1.创建多项式时，无论指数项按什么顺序输入，输出均能实现以升幂顺序输出，且输入时有相同指数项时能够实现合并。 2.能够代入确切的X计算出最终多项式的值。 模块划分 本程序划分为9个模块，分别是: 1.主函数模块 ...
数据结构—— 一元多项式的表示及相加（C语言单链表实现）
TImeart_的博客
10-10 2万+
代码比较简单，没有完全按照严蔚敏版《数据结构（C语言版）》上39页到43页上的要求，只是实现了简单功能，且此代码输入多项式时只能按升幂的顺序输入（因为没有写多项式排序的函数） 个人感觉此代码短小精悍，且易理解，看懂了的话可以尝试完全按照书上的要求自己写代码。 直接上代码： #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define LEN s...
数据结构——一元多项式相加（C语言版本）
qq_29992017的博客
09-25 1万+
创建多项式函数要求能在函数中输入多项式的各项 输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。本关任务：设计一种单链表存储结构，每个结点存储一项的系数和指数，类型都是整型，编写完成产生多项式的函数、多项式相加及输出多项式的函数。，则构成结果多项式中的一项，对于两个多项式中所有指数不同的项，则分别复制到结果多项式中。系数项，采用链式存储，对应链表结点数据结构可采取：（设多项式的系数和指数都是整型）一般情况下，一元多项式只表示非。输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。
c语言多项式存储,数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算...
weixin_33295562的博客
05-19 1268
1、#include #include #include typedef int ElemType; /*单项链表的声明*/ typedef struct PolynNode int coef; / 系数 int expn; / 指数 struct PolynNode *next; PolynNode,*PolynList; /*正位序(插在表尾)输入 n 个元素的值，建立带表头结构的单链线性表*...
c语言单链表存储多项式,数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算...
weixin_32421297的博客
05-18 1146
《数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算》由会员分享，可在线阅读，更多相关《数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算(6页珍藏版)》请在人人文库网上搜索。1、include#include#includetypedefintElemType;/*单项链表的声明*/typedefstructPolynNodeintcoef;/系数intexp...
数据结构单链表——一元多项式求和（C语言版）
weixin_48469642的博客
01-20 3329
数据结构习题之一元多项式求和
【C 数据结构】 用单链表存储一元多项式，并实现两个多项式相加运算。
weixin_66397563的博客
10-13 5266
1 定义链式存储的数据结构、2 完成多项式的初始化，即给多项式赋初值、3 完成多项式的输出、4 实现多项式的相加及结果输出。 ​
单链表一元多项式求和java_计算一元多项式的相加
weixin_39827905的博客
02-27 1330
一元多项式的表达和相加​ 使用单链表表示一元多项式，由于使用java语言自己编写实现，没有使用LinkedList集合实现。所以需要创建单链表的类，类中包含指数，系数和后继元素的地址。类的设计如下：public class SingleList {public double coef;//系数public int expn;//指数public SingleList next;//后继//构造函数...
数据结构|C语言实现一元多项式的操作
weixin_63189859的博客
09-21 2938
C语言实现一元多项式的操作
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
07-14
数据结构（C语言）用单链表存储一元多项式并实现两个多项式的相加运算 本篇文章主要讲述了使用单链表存储一元多项式，并实现两个多项式的相加运算的算法和实现细节。 一、单链表的声明和实现 在C语言中，单链表是...
一元多项式计算器.zip_C++_attentionyhs_单链表实现一元多项式_数据结构_表达式 计算器
07-14
(1)建立含有若干个元素的带表头的单链表； 要求从键盘输入和文件读入两个多项式，显示并保存。 （2）设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+...+Amxm Bn(x)=B0+B1x1+B2x2+B3x3+...+Bnxn 请实现...
C语言单链表实现多项式相加
08-29
本文详细介绍了使用C语言单链表实现多项式相加的方法，包括定义多项式的数据结构、读取多项式、打印多项式和多项式相加的函数。这些函数可以帮助程序员更好地理解和实现多项式相加的算法。 知识点： * 多项式的...
学习记录day19——数据结构 查找算法
最新发布
weixin_64918301的博客
07-25 382
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 224
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
java算法原理
jylee的博客
07-25 815
正确回答通过率：40.0%[ 详情 ] 推荐指数： ★★★★ 试题难度： 高难 试题类型： 编程题 ▸ 写笔记试题回答参考思路： >>
c语言（7.23）
fhgfyrsg的博客
07-23 682
【代码】c语言（7.23）
C语言实现一元多项式相加：数据结构应用详解
在《数据结构(C语言版)》这本书中，严蔚敏和吴伟民介绍了关于一元多项式相加的实质，这在数据结构的背景下显得尤为重要。一元多项式的相加主要涉及到两个方面：指数的不同和指数相同。 1. **指数不同**的相加：当两...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值