作业帮 > 综合 > 作业

求高手帮帮忙:关于数据结构课程设计的

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 10:14:40
求高手帮帮忙:关于数据结构课程设计的
问题描述:设有两个带表头的单链表表示两个一元稀疏多项式A、B,实现两个一元稀疏多项式的处理.
实现要求:
⑴ 输入并建立多项式;
⑵ 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数.序列按指数降序排列;
⑶ 多项式A和B相加,建立多项式A+B,输出相加的多项式;
⑷ 多项式A和B相减,建立多项式A-B,输出相减的多项式;
⑸ 设计一个菜单,上述操作要求的基本功能.
测试数据:
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)
(3)(x+x2+x3)+0
(4)(x+x3)-(-x-x-3)
struct elem
{
int coef;
int exp;
elem *next;
};
//
class LinkList
{
public:
LinkList( ); //建立只有头结点的空链表
LinkList(elem a[], int n); //建立有n个元素的单链表
friend void printlist(LinkList &);
friend void Add(elem *polya,elem *polyb);

elem *first;
};
#include "LinkList.h"
//建立空单链表"