数据结构c语言一元多项式的表示相加级实现

/* Note:Your choice is C ID */
#include
#include

typedef struct
{
	float coef; //系数
	int expn; //指数
}term; //一元二项式的数据元素类型term
typedef struct LNode
{
	term data; //一元多项式的节点类型的数据项的data域为term类型
	struct LNode *next; //定义LNode类型的指针域
}LNode *linkList; //linkList为指向LNode类型的指针，存放第一个节点的首地址

typedef linkList polynomial;

//比较两个系数的大小
int cmp（term a term b）
{
	int flag;
	if （a.expn		flag = -1;
	else if（a.expn = b.expn）
		flag = 0;
	else flag = 1;
	return flag;
}

//建立多项式链表
void CreatPolyn（polynomial *P int t） //p是双重指针
{
	polynomial r s; //linkList r s;
	term para;
	int i;
	*P = （LNode *）malloc（sizeof（LNode））; 
	//p指向多项式链表的头结点（不是第一个元素）的地址，存放这个地址内容的地址
	//*p指向头结点，存放这个头结点的地址
	r = *P;//r为指向头结点的指针
	for（i = 0;i	{
		s = （LNode *）malloc（sizeof（LNode））; //s指向一个节点元素
		printf（“输入系数c和指数e:\n“）;
		scanf（“%f%d“ ¶.coef ¶.expn）;
		s->data.coef = para.coef;
		s->data.expn = para.expn;
		r->next = s; //开始放入第一个元素（首元素）
		r = s; //移动头指针
	}
	r->next = NULL;
}

//两多项式相加显示得到的新的多项式
polynomial AddPolyn（polynomial pa polynomial pb）//pa pb是两个指向头结点的指针
{
	polynomial newp p q s pc;
	float sum;
	p = pa->next; //p指向pa的第一个元素 
	q = pb->next; //q指向pb的第一个元素
	newp = （LNode *）malloc（sizeof（LNode））; //pc指向新多项式pc的头结点
	pc = newp;
	while（p&&q）{
		switch（cmp（p->data q->data））
		{
			case -1:	
				s = （LNode*）malloc（sizeof（LNode））; //分配一个节点
				s->data.coef = p->data.coef;
				s->data.expn = p->data.expn;
				pc->next = s;