顺序表链式结构实现多项式相加。参照《数据结构》中的伪代码

这篇博客讲述了博主如何利用链表数据结构实现多项式相加,虽然花费了一晚上的时间,但仍然未能完成多项式的销毁部分。博主对《数据结构》中关于LinkList的解释感到困惑,认为书中伪代码不全且混乱。
摘要由CSDN通过智能技术生成

写了一个晚上,只是把多项式相加的实现了。

多项式的销毁也没写完。其中LinkList也没太完全弄明白书里到底是什么意思,数据结构的书太乱了,给的是伪代码也就算了,还不给给全,真是太闹心了。

#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int BOOL;
typedef int Status;

typedef struct {
	float 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;

Status InitList(LinkList& L);
	// 构造一个空的线型链表L
Position GetHead(LinkList L);
	// 返回线性链表L中头节点的位置
Status SetCurElem(Link& p,ElemType e);
	// 已知p指向线性链表中的一个结点,用e更新p所指的结点中数据元素的值
Position LocateElem(LinkList L,ElemType e,Status (*compare)(ElemType,ElemType));
	// 返回线型链表L中第一个与e满足函数compare()判定关系的元素位置,
	// 若不存在返回NULL
Status MakeNode(Link& p,ElemType e)
  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值