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

最新推荐文章于 2024-04-17 20:48:06 发布
最新推荐文章于 2024-04-17 20:48:06 发布
阅读量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语言数据结构算法 多项式的操作
07-16
可以成功运行的一个C语言多项式运算的程序，还算可以
C语言：一元多项式加减法运算（链表 附答案）.docx
10-26
《C语言实现一元多项式加减法运算的链表方法》 在计算机科学中，数据结构和算法是解决问题的基础工具。本篇文章将探讨如何使用C语言通过链表实现一元多项式的加减法运算。这是一道适合初学者的链表实践题目，通过这...
数据结构——一元多项式相加（C语言版本）
qq_29992017的博客
09-25 1万+
创建多项式函数要求能在函数中输入多项式的各项 输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。本关任务：设计一种单链表存储结构，每个结点存储一项的系数和指数，类型都是整型，编写完成产生多项式的函数、多项式相加及输出多项式的函数。，则构成结果多项式中的一项，对于两个多项式中所有指数不同的项，则分别复制到结果多项式中。系数项，采用链式存储，对应链表结点数据结构可采取：（设多项式的系数和指数都是整型）一般情况下，一元多项式只表示非。输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。
【开卷数据结构 】多项式的链表表示_用链表表示多项式，2024年最新大数据开发程序员面试必备的知识点
最新发布
2401_84181975的博客
04-17 762
如果这两项的指数相同，那么把它们的系数相加，并生成一个新的结果项，然后移动这两个指针，分别指向多项式 a 和 b 的下一个结点。如果 a 的当前项指数小于 b 的当前项指数，那么生成 b 的副本项，加入到结果 d 中，并移动指针指向 b 的下一项。每次生成一个新结点，设置它的 coef 域和 expon 域，并将它添加到 d 的尾部，为了避免每次加入新结点时都搜索 d 的最后结点，使用函数 rear 指向 d 中最后的结点。**第三步：**a−>exp⁡on>b−>exp⁡on。
数据结构（严蔚敏）【一元多项式的运算】【C语言】
java小豪的博客
10-01 1万+
将顺序表数组下标作为多项式的指数项，数组内的数据元素存放多项式的系数，通过访问数组内元素的同时获取下标并对二者进行不同的运算后，将运算结果依旧按原形式放入新的数组中，完成对两个多项式的加减乘运算。用顺序存储结构实现一元多项式的加法、减法和乘法。具体要求为：用五个函数分别实现一元多项式的创建、输出、加法、减法和乘法；
基于单链表实现一元n次多项式的创建、输出和求和操作
DX奥特曼的博客
12-29 7101
在主函数中调用函数CreatePolyn ()函数创建两个多项式： 2 + 3X + 5X3 + 2X4 3 + 2X + 4X2 然后调用函数AddPolyn求它们的和，最后打印出求和后的结果。 提示： /*①多项式数据结构定义*/ typedef  struct pnode{       float coef;                 //系数       int
【数据结构】线性表的应用之一元多项式的加法运算（C语言实现）
一个学生の乱记
02-27 1025
语句作用不同：在分支结构程序设计中用break语句可以使流程跳出switch结构，继续执行switch语句下面的一个语句；break语句可以用来从循环体内中途跳出循环体，即提前结束循环操作，接着执行循环下面的语句。continue语句是跳过循环体中剩余的语句而强制执行下一次循环操作。其作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判定。用法不同：在循环语句中，break语句一般都是与if语句一起使用；break语句不能用于循环语句和switch语句之外的任何其它语句中。
数据结构(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语言单链表实现多项式相加的方法，包括定义多项式的数据结构、读取多项式、打印多项式和多项式相加的函数。这些函数可以帮助程序员更好地理解和实现多项式相加的算法。 知识点： * 多项式的...
【C语言】数据结构实验_一元多项式相加_串模式匹配算法_二叉树遍历与路径查找
07-03
在本压缩包中，我们包含了三个C语言编程实验，涵盖了数据结构中的重要概念：一元多项式相加、串模式匹配算法以及二叉树遍历与路径查找。这些实验不仅有助于深入理解C语言的编程技巧，同时对于掌握数据结构的核心原理...
C语言实现一元多项式相加
qq_60511652的博客
01-18 3879
C语言，链表实现一元多项式相加
c语言数据结构之实现一元多项式的加减运算
bool的博客
02-10 1万+
实现结构：单项链表思路：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去，减法亦然。main.c#include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #include "poly.h" #include "lArray.h" void ...
数据结构—— 一元多项式的运算（相加，相减，相乘）【C语言实现】
热门推荐
TImeart_的博客
10-28 5万+
用 C语言实现一元多项式的运算（相加，相减，相乘） 1.创建多项式时，无论指数项按什么顺序输入，输出均能实现以升幂顺序输出，且输入时有相同指数项时能够实现合并。 2.能够代入确切的X计算出最终多项式的值。 模块划分 本程序划分为9个模块，分别是: 1.主函数模块 ...
【数据结构与算法】利用单链表实现一元多项式的求和，简单易懂
qiyuxiliu的博客
03-16 2455
本蒟蒻第一次写出来对我来说很难的题目，所以发个文章记录一下思路和一些错误。如有问题欢迎斧正。 题目为线性表ADT，设计和实现两个一元多项式的加法运算。
【链表应用】| 一元多项式的操作
狮子也疯狂的博客
05-16 1271
下面是一些双向链表应用场景：双向链表是一种数据结构，它允许在列表中快速、高效地添加、删除和查找元素。与单向链表不同，双向链表允许在每个节点中存储一个指向前一个节点和一个指向后一个节点的指针。这使得双向链表具有许多优点和应用，如下所述。实现LRU缓存算法：LRU（最近最少使用）缓存算法是一种在计算机内存中向硬盘存储一些数据的方法，它会在内存满了之后替换最近最少使用的数据。在这种情况下，双向链表可用于实现快速的插入和删除操作，从而使LRU缓存算法更加高效。
数据类型——链表的简单实现（C语言实现链表）
weixin_72883322的博客
12-27 677
本博客讲述了链表是什么以及链表要如何实现，用一个使用案例带大家初步了解链表数据结构
【数据结构】储存多项式的链表（输出计算）
qq_37301470的博客
03-28 2069
麻了,写了一天,调试了十几个错误。 自己摸索链表的插入排序。
数据结构|C语言实现一元多项式的操作
weixin_63189859的博客
09-21 2932
C语言实现一元多项式的操作

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值