链表实现稀疏多项式的运算-C语言描述（以加法为例）

//数据结构与算法基础（青岛大学-王卓）P46案例

#include <stdio.h>
#include <malloc.h>
	//定义多项式链表的结点
	typedef struct Pnode{
   
		float coef;//系数
		int expn;//指数
		struct Pnode *next;//指针域
	}Pnode,*Polynomial;


	//建立存储多项式的链表:
	void CreatePolyn(Polynomial &P, int n){
   
		P =(Polynomial)malloc(sizeof(Pnode));
		Pnode *s, *pre, *q;
		P->next = NULL;//带头结点的单链表

		int i;
		for (i = 1; i <= n; i++){
   
			printf("请输入第%d项的系数和指数\n", i);
			s = (Pnode *