입력으로 주어지는 두 다항식의 곱을 구하는 프로그램을 작성하시오. 다항식은 반드시 <U style="text-underline: #000000 single">연결 리스트(linked list)</U>로 표현하고, 어떤 경우에도 배열을 이용하지 말아야 한다. 다음과 같은 세 함수를 작성하고, main 함수에서 이것들을 호출하도록 한다.

  <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /><o:p></o:p>

● read_polynomial() : 다항식을 입력받아서 연결 리스트를 만들고 맨 앞에 있는 노드의 주소를 되돌려 주는 함수

● multiply_polynomial() : 연결 리스트로 표현되어 있는 두 다항식을 곱하고 그 결과 다항식의 주소를 되돌려 주는 함수. 이때 기존 두 다항식을 파괴하지 않는다.

● write_polynomial() : 다항식을 입력과 같은 형식으로 출력하는 함수

  <o:p></o:p>

프로그램은 <U style="text-underline: #000000 single">표준 입력/출력</U>을 사용한다. 다항식은 항의 지수가 큰 것부터 작은 것 순서로 주어지며, 계수가 0인 항은 반드시 생략한다. 지수는 0이상 100,000,000 이하인 정수이고 항의 개수는 1,000개를 넘지 않는다. 예를 들어 다항식 <?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" /><v:shapetype id=_x0000_t75 stroked="f" filled="f" path="m@4@5l@4@11@9@11@9@5xe" o:preferrelative="t" o:spt="75" coordsize="21600,21600"><v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path o:connecttype="rect" gradientshapeok="t" o:extrusionok="f"></v:path><o:lock aspectratio="t" v:ext="edit"></o:lock></v:shapetype><v:shape id=_x67270872 style="WIDTH: 92.7pt; HEIGHT: 11.63pt; v-text-anchor: top" type="#_x0000_t75"><v:imagedata src="file:///C:\\DOCUME~1\\ADMINI~1\\LOCALS~1\\Temp\\DRW00000a8c66c1.gif" o:title="DRW00000a8c66c1"></v:imagedata><?xml:namespace prefix = w ns = "urn:schemas-microsoft-com:office:word" /><w:wrap type="topAndBottom"></w:wrap></v:shape>는 아래와 같은 형식으로 입력된다.

  <o:p></o:p>

3x^100+5x^3-2x^2+4x^0

  <o:p></o:p>

항 사이에 공백이 없고 변수는 항상 x 하나이다. 지수를 나타내기 위해서 캐럿(caret) 기호를 사용한다.

  <o:p></o:p>

<U style="text-underline: #000000 single">주의. 다항식을 입력할 때 모든 항은 ax^b 형태로 입력한다. a=1인 경우에도 a를 생략하지 않고, 상수항도 4x^0과 같이 지수를 표시한다.

과제인데요제가 C를 너무못해서 ㅠ 소스좀알려주실분?ㅠㅠ</U>