线性表：两个一元多项式相加的算法

最新推荐文章于 2022-03-01 03:23:38 发布

小白算法习题记录本

最新推荐文章于 2022-03-01 03:23:38 发布

阅读量3.4k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：严版教材答案

本文链接：https://blog.csdn.net/qq_43661234/article/details/101212144

网上搜了一下大家的算法，发现以我的脑袋瓜子好像看不太懂。。。于是自己尝试着搞了一下，发现其实并不难嘻嘻嘻

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

typedef int ElemType;

typedef struct LNode
{
   
   
    float coef; //系数
    int expn;   //指数
    struct LNode *next;
}LNode, *LinkList;

typedef LinkList polynomial;    //用带头结点的有序链表表示多项式

LinkList creat()
{
   
   //使用尾插法建表；
    LinkList L;
    L = (LinkList)malloc(sizeof(LNode));
    if(!L)   printf("memory malloc error!\n");
    LinkList p = L;
    int len;
    float C;    //接收系数
    int E;      //接收指数
    
    printf("请输入待建表的表长：");
    scanf("%d", &len);
    for(int i=0; i<len; i++)
    {
   
      
        p-