广义链表

Question

我正在学习泛化链表。我理解了正确创建它们的简单方法，但现在我想用它们来存储任何n变量多项式。我自己试过，但做不到。我在谷歌上搜索了一下，但一无所获。

我想知道是否有使用gll的多项式的好的教程。有这样的教程吗?

Answer 1

用x的系数和指数创建一个结构体，并为它创建一个链表

typedef struct poly
{
  int coff, expo;
  struct poly nxt;
} term;

您可以使用上面的链表结构来创建一个n变量多项式。现在，您可以向链表中添加任意多的项，直到到达您想要停止的第n项。