数据结构问题!!!

来源:百度知道 编辑:UC知道 时间:2024/05/28 06:04:29
数据结构(C语言版)问题:用线形表编程实现一元多项式的相加和相乘,要求用线形表的链式结构,不要用顺序存储结构,以防止在要求1+3X^1000+2X^2000这一类指数很高,又差别很大的表达式时顺序存储结构造成的存储空间的浪费

可定义一个如下的数据类型。该数据类型是一个由三个数据成员组成的结构体。第一个成员存放每一项的系数,第二成员存放X的指数,最后一个成员是指向该结构体的指针。
typedef struct Node
{
int cft;
int pw;
stuct Node*next;
}LNode;