6장 다항식의 연결 자료구조 표현

다항식 노드는 계수를 저장하는 coef와 지수를 저장하는 expo의 두 필드와 링크필드로 구성된다.

coef

expo

link

 

A(x) = 4x^3 + 3x^2 + 5x

B(x) = 3x^4 + x^3 + 2x + 1

 

위의 두 식을 다항식 노드를 사용해서 표현하면

 

coef expo link coef expo link coef expo link

  4     3     .      3     2     .     5     1    null

 

coef expo link coef expo link coef expo link coef expo link

  3     4     .      1     3     .     2     1     .     1      0   null