• 办事指南
  • 创业起步
  • 企业管理
  • 市场营销
  • 开店指南
  • 创业之路
  • 创业故事
  • 互联网创业
  • 工商知识
  • 财务知识
  • 税务知识
  • 会计知识
  • 其它创业知识
  • 当前位置: 工作范文网 > 创业 > 企业管理 > 正文

    数据结构线性表应用实验报告

    时间:2020-11-21 09:50:47 来源:工作范文网 本文已影响 工作范文网手机站

    PAGE

    PAGE 1

    实验报告——线性表应用

    实验目的

    用单链表储存一元多项式,并实现两个多项式的相加运算。

    实验内容

    先创建链表,存储多项式;

    输出多项式;

    两个多项式相加;

    输出多项式。

    程序代码

    #include <stdio.h>

    #include <stdlib.h>

    #include <math.h>

    //一元多项式链式储存的节点结构

    typedef struct Polynode

    {

    float coef;

    int exp;

    struct Polynode * next;

    } Polynode , * Polylist;

    //建立一元多项式的链表

    Polylist polycreate()

    {

    Polynode * head,* rear,* s;

    float c;

    int e;

    head=(Polynode* )malloc(sizeof(Polynode));

    rear=head;

    scanf("%f,%d",&c,&e);

    while(c!=0)

    {

    s=(Polynode * )malloc(sizeof(Polynode));

    s->coef=c;

    s->exp=e;

    rear->next=s;

    rear=s;

    scanf("%f,%d",&c,&e);

    }

    rear->next=NULL;

    return(head);

    }

    //输出多项式

    void print(Polynode*L)

    {

    Polynode*p;

    p=L->next;

    printf("a=");

    if(p&&p->coef!=0)

    printf("%.2f*x^%d",p->coef,p->exp);

    while(p->next!=NULL)

    {

    if((p->next->coef)>0&&p)

    printf("+");

    else

    printf("-");

    p=p->next;

    printf("%.2f*x^%d",fabs(p->coef),p->exp);

    }

    }

    //多项式相加?

    void polyadd(Polylist polya,Polylist polyb)

    {

    Polynode*p,*q,*tail,*temp;

    int sum;

    p=polya->next;

    q=polyb->next;

    tail=polya;

    while (p!=NULL&&q!=NULL)

    {

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

    {tail ->next=p; tail=p;p=p->next;}

    else if (p->exp==q->exp);

    {sum=p->coef+q->coef;

    if(sum!=0)

    {p->coef=sum;

    tail->next=p;tail=p;

    p=p->next;

    temp=q;q=q->next;free(temp);

    }

    else

    {

    temp=p;p=p->next;free(temp);

    temp=q;q=q->next;free(temp);

    }

    }

    {tail ->next=q;tail=q;

    q=q->next;}

    }

    if(p!=NULL)

    tail->next=p;

    else

    tail->next=q;

    }

    void main()

    {

    Polynode*a,*b;

    printf("输入a的系数和指数:\n");

    a = polycreate();

    print(a);

    printf("\n");

    printf("输入b的系数和指数:\n");

    b = polycreate();

    print(b);

    printf("\n");

    polyadd(a,b);

    printf("两个多项式的和为:\n");

    print(a);

    }

    实验结果

    实验过程中遇到的问题及处理方法

    程序运行时,在中文状态下输入“,”回车后就不能再输入了,应在英文状态下输入“,”。

    • 下载文档
    • 收藏
    • 0

    • 职场创业
    • 口才演讲
    • 电脑知识
    • 励志
    • 生活
    • 礼仪
    • 范文大全