c语言线性表 多项式,C语言实现链式线性表表示一元多项式

假设Q_m(x)是一元m次多项式，同样可以用线性表Q来表示：

Q=(q_0,q_1,...,q_m)

不失一般性，设P_n(x)=(p_0,p_1,...,p_n)，且n>m，则易知

P_n(x)+Q_m(x)=(p_0+q_0, p_1+q_1,...,p_m+q_m,p_{m+1},...,p_n)

故知，可以通过线性表来表示，而出于对节省空间的考量，故使用链式线性表。

#include

#include

typedef struct polynomial{

float coef; // coefficient

int expn; // exponent

}polynomial;

typedef struct LNode{

polynomial data;

struct LNode * next;

}LNode;

void insertlast(LNode *p, LNode *add){

while(p->next != NULL){

p = p->next;

}

p->next = add;

}

void createPolynomial(LNode *p, int m){

// set the head node

// p = malloc(sizeof(LNode)); 请注意，我们已经在main()函数中对她进行了一个申请空间的操作

p->data.coef = 1; p->data.expn = 0; p->next=NULL;

// build new

int i;

for (i=1; i<=m; ++i){

LNode *temp = malloc(sizeof(LNode));

temp->data.coef = rand() / 2.0; temp->data.expn = i;

temp->next = NULL;

insertlast(p, temp);

}

}

void print_polynomial(LNode p){

printf("the polynomail is: ");

LNode *start = p.next;

while(1){

printf("%.2fx^%d ", start->data.coef, start->data.expn);

if (start->next){

start = start->next;

}else{

break;

}

}

printf("\n");

}

int main(){

LNode po;

createPolynomial(&po, 5);

print_polynomial(po);

return 0;

}