#include??
#include??
#include????
typedef?struct?duoxiangshi?
{??????
	int?coef;?????
	int?exp;??????
	struct?duoxiangshi?*next;?
}DXS;???
	int?getNum（）?
{??????
		int?num;??????
		printf（“輸入選擇功能對應(yīng)的數(shù)字:?“）;?????
		scanf（“%d“?&num）;???????
		return?num;?
	}???
void?fun1（?DXS?*PHEAD?DXS?*QHEAD?）
{??????
	int?zs?xs;//定義指數(shù)系數(shù)?????
	printf（“請輸入P（x）中各項(xiàng)的系數(shù)和指數(shù)\n“）;?????
	scanf（“%d?%d“?&xs?&zs）;?????
	while（?zs?!=?0?||?xs?!=?0?）???????
	{??????????
		DXS?*p?=?（DXS*）?malloc（sizeof（DXS））;?????????
		p->coef?=?xs;????????
		p->exp?=?zs;???????????
		PHEAD->next?=?p;?????????
		p->next?=?NULL;??????????
		PHEAD?=?PHEAD->next;??????????
		scanf（“%d?%d“?&xs?&zs）;?????
	}???????
	printf（“請輸入Q（x）中各項(xiàng)的系數(shù)和指數(shù)\n“）;?
????scanf（“%d?%d“?&xs?&zs）;?????
	while（?zs?!=?0?||xs?!=?0?）?????
	{??????????
		DXS?*p?=?（DXS*）?malloc（sizeof（DXS））;?????????
		p->coef?=?xs;?????????
		p->exp?=?zs;???????????
		QHEAD->next?=?p;?????????
		p->next?=?NULL;?????????
		QHEAD?=?p;???????????
		scanf（“%d?%d“?&xs?&zs）;?????
	}???
	printf（“輸入5顯示結(jié)果\n“）;??
}


void?fun2（?DXS?*PHEAD?DXS?*QHEAD?）//升冪排序?
{??????DXS?*p?*q;//鏈表的冒泡排序???????
p?=?PHEAD->next;??????
for（?p;?p?!=?NULL;?p?=?p->next?）?????
{??????????
	for（?q?=?p->next;?q?!=?NULL;?q?=?q->next?）?????????
	{??????????????
		if（?p->exp?>?q->exp?）?????????????
		{?????????????????
			int?temp;???????????????????
			temp?=?p->coef;?????????????????
			p->coef?=?q->coef;?????????????????
			q->coef?=?temp;???????????????????
			temp?=?p->exp;????????????????
			p->exp?=?q->exp;?????????????????
			q->exp?=?temp;?????????????
		}?????????
	}?????
}???????
p?=?QHEAD->next;??????
for（?p;?p?!=?NULL;?p?=?p->next?）?????
{?
?????????for（?q?=?p->next;?q?!=?NULL;?q?=?q->next?）?????????
		?{??????????????
			?if（?p->exp?>?q->exp?）?????????????
			?{??????????????????
				?int?temp;???????????????????
				?temp?=?p->coef;?????????????????
				?p->coef?=?q->coef;?????????????????
				?q->coef?=?temp;???????????????????
				?temp?=?p->exp;?????????????????
				?p->exp?=?q->exp;????????????????
				?q->exp?=?temp;?????????????
			?}????????
		?}?????
}??????
?printf（“輸入5顯示結(jié)果。\n“）;??
}


void?fun5（?DXS?*PHEAD?DXS?*QHEAD?）?
{??????
	printf（“當(dāng)前保存的P（x）Q（x）序列如下:\n“）;???????
	printf（“P（x）=“）;??????
	while（?PHEAD->next?!=?NULL?）?????
	{??????????
		PHEAD?=?PHEAD->next;??????????
		printf（“%d*x^%d“?PHEAD->coef?PHEAD->exp）;???????????
		if（?PHEAD->next?!=?NULL?）?????????
		{??????????????
			printf（“?+?“）;?????????
		}?????
	}???????
	printf（“\n“）;??????
	printf（“Q（x）=“）;??????
	while（?QHEAD->next?!=?NULL?）?????
	{??????????
		QHEAD?=?QHEAD->next;??????????
		printf（“%d*x^%d“?QHEAD->coef?QHEAD->exp）;?
????????if（?QHEAD->next?!=?NULL?）?????????
		{??????????????
			printf（“?+?“）;?????????
		}?????
	}???????
	printf（“\n\n“）;??
}


void?fun4（?DXS?*PHEAD?DXS?*QHEAD?）?
{??????
	int?x0;??????double?sum;???????
	pr