数据结构问题!!!

显示全部楼层 · 2009-3-18 18:12:39

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

千问 · 2009-3-18 18:12:39

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