利用链表计算多项式的相加

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;


//typedef ElemType int;
typedef struct {
	float coef;    //系数
	int expn;      //指数
}term,ElemType;


//定义链表节点结构
typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;


void CreatList(LinkList &L)
{   
//创建多项式，根据用户的输入结果来创建整个链表，
//如果系数为0，则表明输入结束
	float coef;
	int expn;

	//**********************创建第一个节点************
	LinkList temp;
	L = (LinkList) malloc (sizeof(LNode));   // 申请空间
	L->next=NULL;
	temp=L;              //记录链表的最后一个节点，当循环申请空间的时候要不停后移
	cout<<"输入系数和指数";
	cin>>coef>>expn; 
   //*********************第一个节点创建结束************


	while(coef !=0 )  //如果系数为0，则表明输入结束
	{
		LinkList p;
		p=(LinkList) malloc (sizeof(LNode));
		p->data.coef=coef;
		p->data.expn=expn;
		p->next=NULL;
		temp->next=p;
		temp=temp->next;
		cout<<endl;
		cout<<"输入系数和指数";
		cin>>coef>>expn;
	}
}


void PrintList(LinkList L)
{
	//输出链表的值
	L=L->next;
	while (L!=NULL)
	{
		cout<<L->data.coef<<"  "<<L->data.expn<<endl;
		L=L->next;
	}
}


void AddList(LinkList L1,LinkList L2)
{
	//由于这里的L1等参数是通过参数传递的，所以原来的值并没有改变
	//不需要像书中那样用&L1来传入参数的地址
	LinkList p1=L1->next;
	LinkList p2=L2->next;          //链表的指针总是成对出现，这样可以简化操作


	while ( p1&& p2)
	{
		if (p1->data.expn == p2->data.expn)    //如果两个系数相同，则直接相加系数
		{
			//这里面省略了两者相加，系数等于0的情况！！
			p1->data.coef += p2->data.coef;
			L1=p1;
			p1 = p1->next;
			free(L2);
			L2=p2;
			p2=p2->next;
		}


		else if (p1->data.expn<p2->data.expn)   //P1的指数小于P2
		{
			L1=L1->next;
			p1=p1->next;
			continue;
		}


		else if (p1->data.expn>p2->data.expn)   //p1的指数大于p2
		{
			L1->next=p2;
			L2=p2->next;
			p2->next=p1;
			p2=L2;
		}


	}
	if(p2)  L1->next=p2;   //若L2还有剩余的部分，加到L1的后面

}




int _tmain(int argc, _TCHAR* argv[])
{
	LinkList L1,L2;
	CreatList(L1);
	cout<<"请输入第二个多项式"<<endl;
	CreatList(L2);
	AddList(L1,L2);
	PrintList(L1);

	return 0;
}