/*
单链表的应用举例;
采用单链表存储,则每一个非零项对应单链表中的一个节点,
且单链表应按指数递增序列排列。为了节省空间只存储非零项。
其中:
eof为系数域,存放非零项的系数
exp为指数域,存放非零项的指数
next为指针域,存放下一结点的指针
*/
/*
伪代码:
1. 工作指针pre,p,qre,,q初始;
2.while(p存在且q存在)执行下列三种情形之一
2.1如果p->exp小于q->exp则指针后移;
2.2如果指指针p->exp大于q->exp则:
2.2.1指针q插入到结点p之前;
2.2.1指针q指向原直结点的下一个节点
2.3如果p->exp等于exp,则
2.3.1 p->coef=p->coef+q->coef;
2.3.2 如果p->cofg=0,则执行下列操作,否则,指针p后移;
2.3.1.1 删除结点
2.3.1.2 使指针p指向他的原结点的下一个节点
2.3.3删除结点q;
2,3.使指针q指向它源节点的下一个结点
3.如果q不为空,将结点q连接在第一个单链表的后面;
*/
struct elem
{
int coef;
int exp;
}
//一元多项式求和算法
void Add(LinkList<elem>&A,LinkList<elem> B)
{
pre=A.first;p=pre->next;
qre=B.first;q=q->next;
while(p!=NULL&&q!=Null)
{
if(p->exp<q->exp)
{
pre=p;
p=p->next;
}
else if(p->exp<q->exp){
v=q->next;
pre->next=q;//将结点 q插入到结点p之前
q->next=p;
q=v;
}else{
p->coef=p->coef+q->coef;
if(p->coef==0)
{
pre->next=p->next;
delete p;
p=pre->next;
}else{
pre=p;
p=p->next;
}
qre->next=q->next;
delete q;
q=qre->next;
}
}
if(q!=NULL)pre->next=q;//将结点连接在第一个单链表的后面
delete b.first;//释放第二个单链表的头结点所占的内存
}
一元多项式求和算法(单链表实现)
最新推荐文章于 2024-07-15 12:33:50 发布