基于带头结点单链表的多项式运算

最新推荐文章于 2022-10-01 16:55:06 发布

freecoder1921

最新推荐文章于 2022-10-01 16:55:06 发布

阅读量990

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构单链表

本文链接：https://blog.youkuaiyun.com/rust12/article/details/17049261

该博客主要探讨了在数据结构中，如何利用带头结点的单链表来实现多项式的加法和乘法运算，是数据结构课程的一个拓展实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复习数据结构，延伸了课本中的内容，实现了多项式的相加和相乘。

#include<iostream>
using namespace std;
typedef struct Node{    //构造存储多项式的单链表
	int coefficient;
	int index;
	struct Node *next;
}Node,*Link;

class Polynomial{    //定义多项式链表类
private:
	Link c;
public:
	void InitLink(Link p);      //链表初始化
    void Add(Link p1,Link p2);  //多项式相加
	Link Mul(Link p1,Link p2);  //多项式相乘
	Link CreateLink(Link p,int data1,int data2);    //建立链表保存多项式
	void PrintLink(Link p);     //打印多项式的链表
	void  Menu();               //doc窗口菜单    
	void GetLink(Link p1);      //输入
	void SortLink(Link q);       //指数从大到小排序
	void Combine(Link p);        //合并多项式中的同类项
	Link DeepCopy(Link p);      //深度复制
};

void Polynomial::InitLink(Link p){
    p->next=NULL;
}

void Polynomial::Add(Link p1,Link p2){
	SortLink(p1);
	SortLink(p2);
	Node *m,*n,*pre,*rep;
	pre=p1;
	m=p1->next;
	n=p2->next;
	while(m!=NULL&&n!=NULL){
		if(m->index<n->index){
			rep=n->next;
			n->next=m;