使用链表进行多项式加法

创建一个链表

数据结构选用为单链表，多项式中含有参数和指数，因此链表中包含的元素应该为参数、指数、链表指针，如下所示：

typedef int Elemtype;
struct LkList
{
	int para;
	int index;
	LkList* next;
};
typedef LkList* LIST;
typedef LkList* Position;

链表数据导入

我们首先将数据导入到链表之中，这和链表的创建放在一起。要注意的是，我们要导入所有的指数项，即是说，若一个指数项的参数为0，也要进行导入。

void ini_LkList(LIST L, int para, int index)
{
	Position p, add;
	p = new LkList;
	add = new LkList;
	p->next = L;
	while (p->next != NULL)
	{
		p = p->next;
	}
	p->next = add;
	add->next = NULL;
	add->para = para;
	add->index = index;
}

链表排序

在完成链表的创建后，由于要进行加法，则需要同指数项相加，于是我们需要对链表进行排序。我们参考冒泡排序设计算法，如下所示：

for (int j = 0; j < maxList - 1 - i; j++)
{
	if (three != NULL)
	{
		if (two->index < thr