qq_19701837
2019-03-04 11:07
采纳率: 70%
浏览 2.1k

c语言解决,萌新求助 两个一元多项式相加

两个一元多项式相加。输入 2 个多项式,例如 A17(x)=7+3x+9x8 +5x17 和 B8(x)=8x+22x7- 9x8 ,得到 C17(x)=7+11x+22x7 +5x17。
做不出来所以希望有代码

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • a81836620 2019-03-07 13:44
    已采纳

    http://hdcin.cn/?post=22 我大一时写的。你可以看下

    打赏 评论
  • Kiloveyousmile 2019-03-04 11:48

    这些代码在github等开源网站上很好找,比如下面这个:
    https://github.com/heiyedeshengyin/AddPolyn/blob/master/src/AddPolyn.c
    希望能给予你帮助!

    打赏 评论
  • polynomial.h
    #pragma once

    //进行一些基本的定义

    define ok 1

    #define error 1
    #define true 1
    #define false 0
    #define overflow -2

    //------自定义类型----//
    typedef int Status;

    typedef struct {//定义项数据
    int coef;
    int expn;
    } Term, ElemType;

    typedef struct LNode {//结点类型
    ElemType data;
    struct LNode *next;
    } *Link, *Position;

    typedef struct {//链表类型
    Link head, tail;
    int len;
    } Linklist;

    typedef Linklist polynomial;

    #include "polynomial.h"
    #include
    #include
    #include

    //-----基本函数声明-------//
    void CreatPolyn(polynomial &P, int m);
    //输入m项的系数和指数,建立表示一元多项式的有序链表P

    void AddPolyn(polynomial &Pa, polynomial &Pb);

    void ListTraverse(Linklist L);

    //----基本操作函数------//
    Status InitList(Linklist &L);
    //新建一个空链表L

    Position GetHead(Linklist L);
    //获得链表头指针

    Position NextPos(Linklist L, Link p);
    //获得并返回p所指结点的下一结点的地址

    int cmp(Term a, Term b);
    //比较a,b的大小,a>b,返回1,=返回0,小于返回-1

    ElemType GetCurElem(Link p);
    //获得p所指的值

    Status SetCurElem(Link &p, ElemType e);
    //用e更新p所指的值

    Status DelFirst(Linklist &L, Link h, Link &q);
    //删除h->next的结点并返回结点地址q

    Status InsFirst(Linklist &L, Link h, Link q);
    //将q插入h后面

    void FreeNode(Link &q);//注意用&
    //释放q的存储空间

    Status MakeNode(Link &p, ElemType e);
    //分配p指向的值为e的结点

    Status Append(Linklist &L, Link p);
    //将p所指的一串结点链接在L最后一个节点上

    Status ListEmpty(Linklist L);
    //链表L为空返回true,否则返回false

    Status LocateElem(Linklist L, ElemType e, Position &q, int(*cmp)(ElemType, ElemType));
    //compare()函数比较两个数是否相等,相等返回1,否则返回0;找到L中与e相等的数;

    //---------主函数----------//
    int main() {
    polynomial La, Lb;

    CreatPolyn(La, 4);
    printf("第一个一元多项式:");
    ListTraverse(La);
    
    CreatPolyn(Lb, 3);
    printf("第二个一元多项式:");
    ListTraverse(Lb);
    
    AddPolyn(La, Lb);
    printf("合并后为:");
    ListTraverse(La);
    return 0;
    system("pause");
    

    }

    //----------高级函数定义-------//
    void CreatPolyn(polynomial &P, int m) {//n用于创造不同的一元多项式
    Link h, q, s;
    int i, y;
    int e_coef[5], x;
    int e_expn[5];
    Term e;
    InitList(P);//新建空白链表
    h = GetHead(P);//获得头结点地址
    e.coef = 0; e.expn = -1; SetCurElem(h, e);//设置头结点数据元素
    //-------------------------------设置随机一元多项式
    for (i = 0; i < 5; i++) {
    if (i == 0) {
    e_coef[i] = rand() % 20;
    e_expn[i] = rand() % 20;
    }
    else {
    x = rand() % 20;
    while (x == e_coef[i - 1])
    x = rand() % 20;
    e_coef[i] = x;
    y = rand() % 20;
    while (y <= e_expn[i - 1])
    y += rand() % 20;
    e_expn[i] = y;
    }
    }
    //-------------------------------------随机函数结尾
    for (i = 1; i <= m; ++i) {
    e.coef = e_coef[i - 1];
    e.expn = e_expn[i - 1];
    if (!LocateElem(P, e, q, cmp)) {//不存在该指数项
    if (MakeNode(s, e)) InsFirst(P, q, s);//生成结点并插入//顺序插入
    }
    }
    }

    void AddPolyn(polynomial &Pa, polynomial &Pb) {//将Pb加入Pa
    Link ha, hb, qa, qb;
    int sum;
    Term a, b;
    ha = GetHead(Pa); hb = GetHead(Pb);//获得头结点
    /*hb是头结点,默认为coef=0,expn=-1,因此在listTraverse时开头使用h->next
    每一次进行加操作后,就会把hb头结点之后的第一个结点删去,链接下一个结点视为起点
    ha在操作过程中是有步移的,仅仅在开头有头结点的功能,在之后作为指示qb插入和qa步移的功能
    */
    qa = NextPos(Pa, ha); qb = NextPos(Pb, hb);//获得当前结点,从头结点之后开始

    while (qa&&qb) {//qa和qb均非空
        a = GetCurElem(qa);     b = GetCurElem(qb);//获得当前结点的值
        switch (cmp(a, b)) {
        case -1:ha = qa; qa = NextPos(Pa, qa); break;//ha与qa后移
        case 0:
            sum = a.coef + b.coef;
            if (sum) {
                a.coef = sum;
                SetCurElem(qa, a); ha = qa;//ha后移
            }
            else {//如果和为零,进行删除结点操作
                DelFirst(Pa, ha, qa); //删除qa原结点,并使ha后移
                FreeNode(qa);
            }
            //操作完成后,释放qb,qa后移
            DelFirst(Pb, hb, qb); FreeNode(qb);
            qa = NextPos(Pa, ha);    qb = NextPos(Pb, hb); break;
        case 1://Pb的值小
            DelFirst(Pb, hb, qb); InsFirst(Pa, ha, qb);//将hb后面的结点取掉,即qb,链接上Pa,接在ha之后
            qb = NextPos(Pb, hb); ha = NextPos(Pa, ha); break;//将ha前移至新链接的结点,qb后移
        }
    }
    if (!ListEmpty(Pb)) Append(Pa, qb);//若Pb链表剩余不为空,链接至Pa尾端
    FreeNode(hb);//释放Pb的头结点
    

    }

    void ListTraverse(Linklist L) {
    Link h;
    h = L.head->next;
    while (h) {
    printf("%d^%d", h->data.coef, h->data.expn);
    if (h->next) printf("+");
    h = h->next;
    }
    printf("\n");
    }

    //-------基本操作函数定义----------//
    Status InitList(Linklist &L) {
    Link p;
    p = (Link)malloc(sizeof(LNode));
    if (!p) exit(overflow);//判断是否生成成功
    L.head = L.tail = p;
    L.len = 0;
    p->next = NULL;//为0
    return ok;
    }

    Position GetHead(Linklist L) {
    //获得链表头指针
    return L.head;
    }

    Position NextPos(Linklist L, Link p) {
    return p->next;
    }

    int cmp(Term a, Term b) {
    if (a.expn < b.expn) return -1;
    else if (a.expn == b.expn) return 0;
    else return 1;
    }

    ElemType GetCurElem(Link p) {
    return p->data;
    }

    Status SetCurElem(Link &p, ElemType e) {
    p->data = e;
    return ok;
    }

    Status DelFirst(Linklist &L, Link h, Link &q) {
    q = h->next;
    h->next = q->next;
    if (!h->next == NULL) L.tail = h;//如果h之后为空,将h作为尾部
    q->next = NULL;
    L.len--;
    return ok;
    }

    Status InsFirst(Linklist &L, Link h, Link q) {//在h后面插入q
    if (h && q)
    {
    q->next = h->next;
    h->next = q;
    L.len++;
    if (h == L.tail) L.tail = h->next;//如果h是尾巴,在插入q之后,将q视为尾巴
    return ok;
    }
    else return error;
    }

    void FreeNode(Link &q) {
    free(q);
    }

    Status Append(Linklist &L, Link p) {
    L.tail->next = p;
    int i = 0;
    while (p) {
    p = p->next;
    i++;
    }
    L.tail = p;
    L.len += i;
    return ok;
    }

    Status ListEmpty(Linklist L) {
    if (L.len == 0) return true;
    else return false;
    }

    Status LocateElem(Linklist L, ElemType e, Position &q, int(*cmp)(ElemType, ElemType)) {//
    Link p, pre; //
    p = L.head; //
    do { //
    pre = p; //
    p = p->next; //
    } while (p != NULL && cmp(p->data, e) < 0);
    if (p == NULL || cmp(p->data, e) > 0) {//当p为NULL,即为表尾,p->data大于e,则回退一步使得p->data小于e
    q = pre;
    return false;
    }
    else {//也就是说存在与e相等的值
    q = p;
    return true;
    }
    }

    Status MakeNode(Link &p, ElemType e) {
    p = (Link)malloc(sizeof(LNode));
    if (!p) exit(overflow);
    p->data = e;
    p->next = NULL;
    return ok;
    }
    //在DelFirst和InsFirst函数中L.len是多余的,这里只是保留备用,实际上ListEmpty只是判断是否为空链表

    作者:OhiyoXin
    链接:https://www.jianshu.com/p/ffa31ba0ec95
    来源:简书
    简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

    打赏 评论
  • sinat_36349583 2019-03-04 13:53

    定义 aa =7+3x+9x8 +5x17 , bb =8x+22x7- 9x8, aa+=bb

    打赏 评论

相关推荐 更多相似问题