线性表及应用ppt课件.ppt

program exp2_1 ; { 用数组完成多项式合并同类项 } const max=100 ; type number =record coef :integer ; exp : 0..100 ; arr= array[1..max] of number ; var S,R,A :arr ; n,m,j,k , x,y : integer ; Procedure input ( var h: arr; t:integer ); Var k,j :integer ; Begin For k:=1 to t do Read(h[k].coef, h[k].exp); Write(‘y=’); For k:=1 to t do begin If ( h[k].coef0 ) and (k1) then write(‘+’) Write( h[k].coef,’X’, h[k].exp, ’ ‘ ) ; End; Writeln ; End; Begin { 主程序 } Write( ‘ input number n, m :’ ); Read(n,m)；Writeln; Input( S,n ); input (R,m ); x:=1 ; y:=1; k:=1 ; while (x=n) and (y=m) do begin if s[x].exp=r[y].exp then begin j:=s[x].coef+r[y].coef if j0 then begin a[k].exp:=s[x].exp; a[k].coef:=j; x:=x+1 ; y:=y+1 ; k:=k+1 ; end else begin x:=x+1; y:=y+1 ; end ; end else if s[x].expr[y].exp then begin a[k].exp:=s[x].exp; a[k].coef:=s[x].coef ; x:=x+1 ; k:=k+1 ; end else begin a[k].exp:=r[y].exp; a[k].coef:=r[y].coef ; y:=y+1 ; k:=k+1 ; end ; end; while ( x=n ) and (y m) do begin a[k].exp:=s[x].exp; a[k].coef:=s[x].coef ; x:=x+1 ; k:=k+1 ; end; while ( y=m ) and( xn) do begin a[k].exp:=r[y].exp; a[k].coef:=r[y].coef ; y:=y+1 ; k:=k+1 ; end; write( ‘y3=’); { 输出合并同类项以后的多项式 } for j:=1 to k-1 do begin If ( A[j].coef0 ) and (j1) then write(‘+’); Write(A[j].coef, ‘X’, A[j].exp, ‘ ’ ) ; end; Writeln ; End. 1、双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域fro