创建一个链表
数据结构选用为单链表,多项式中含有参数和指数,因此链表中包含的元素应该为参数、指数、链表指针,如下所示:
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