实验四链式存储线性表的操作 二项式的相加（Experiment four chain operation, linear table operation, binomial addition）.docVIP

实验四链式存储线性表的操作 二项式的相加（Experiment four chain operation, linear table operation, binomial addition） / * PolyAdd.C - polynomial sum, two polynomial is used in the structure of chain store Note: polynomials are exponentially increasing or decreasing input For example: Endter, La, lb:4,5 Creat HA Enter, coef, exp: 6,5 4,4 -3,2 8,0 A (x) =6x^5+4x^4+-3x^2+8 Creat HB Enter, coef, exp: -9,5 3,4 8,2 2,1 -89,0 B (x) =-9x^5+3x^4+8x^2+2x^1+-89 A (x) +B (x) =-3x^5+7x^4+5x^2+2x^1+-81 * / //C complete program #include stdio.h #include conio.h #include stdlib.h / / data item data type definition of polynomial Typedef struct polynode{ Int coef; / / coefficient Int exp; / / index Struct polynode *next; / / a data item. }PNode; Three / the function declaration PNode * Creat_Linkst (int n); / / create a polynomial function Void PolyAdd (PNode *pa, PNode *pb); / / function polynomial sum Void Print_Linkst (PNode *H); / / print function polynomial (main) { PNode, *HA, *HB; //HA represents the head pointer of the polynomial La, and the head pointer of the HB item LB Int, La, LB; //la means that polynomial LA has several data items; La represents polynomial LB; there are several data items Printf (endter La, lb:); Scanf (%d,%d, la, lb); / / input of two polynomials containing a number of data items Printf (\ncreat HA\n); HA=Creat_Linkst (LA); / / create a function call polynomial, polynomial La Printf (A (x) =); Print_Linkst (HA); / / call output polynomial, output polynomial La Printf (\ncreat HB\n); HB=Creat_Linkst (LB); / / create a function call polynomial, polynomial LB Printf (B (x) =); Print_Linkst (HB); / / call output polynomial, output polynomial LB PolyAdd (HA, HB); / / call the two polynomial function, complete polynomial La and LB additive Printf (\nA (x) +B (x) =); Print_Linkst (HA); / / output two polynomial addition results Getch (); } PNode * Creat_Linkst (int n) / / formal parameter n is several polynomial. / / function to create a polynomial { PNode, *head, *p, *s; //head