基本思路是做一个链表,然后给个add函数,add函数用于相加,同时也可以用来插入新元素,相乘即系数相乘,次数相加add到新的链表即可:
LinkList.h:
#include <malloc.h>
#define TYPE1 int
#define TYPE2 int
struct _lnode
{
TYPE1 data1;
TYPE2 data2;
struct _lnode * next;
};
typedef struct _lnode LNode, *LinkList;
void InitList(LinkList l)
{
l->next = 0;
}
LinkList CreateEmptyList()
{
LinkList l;
l = (LinkList)malloc(sizeof(LNode));
InitList(l);
return l;
}
void ClearList(LinkList l)
{
LNode* p = l;
LNode* t;
while (p->next)
{
t = p->next;
p->next = t->next;
free(t);
}
}
void DestroyList(LinkList l)
{
C