[例]我们知道了一元多项式的表示,那么二元多项式又该如何表示?
比如,给定二元多项式:P(x,y)=9x^12y^2+4x^12+15x^8y^3-x^8y+3x^2
[分析]可以将上述二元多项式看成关于x的一元多项式
广义表(Generalized List)
- 广义表是线性表的推广
- 对于线性表而言,n个元素都是基本的单元素
- 广义表中,这些元素不仅可以是单元素也可以是另一个广义表
typedef struct GNode *GList;
struct GNode
{
int Tag;
union
{
ElementType Data;
GList SubList;
}URegion;
GList Next;
};
多重链表
多重链表:链表中的节点可能同时隶属于多个链
- 多重链表中结点指针域会有多个,如前面例子包含了Next和Sublist两个指针域
- 包含两个指针域的链表不一定是多重链表,比如双向链表
例题(好题)