|
다항식을 위한 연결할당시스템을 구축하려고 하는데요.
head노드를 가진 환형 연결 리스트를 이용해서 구현하려고 합니다.
각 노드는 coef exp link순으로 표현하고요.
지금 프로그램 구현부터 막히고 있어서 참 난감합니다.(해답이 없는 책을 구입해서...)
다항식을 효과적으로 다루기 위해, avail 리스트와 이에 관련된 다음과 같은 함수들을 사용.
(1) pread
다항식을 읽어서 환형 연결 리스트 표현으로 변환하고 그 다항식의 head노드의 포인터를 반환.
(2) pwrite
일반적인 다항식의 형태로 출력한다.
(3) padd
d = a + b 를 계산한다. a 와 b 를 바꾸지 말것.
(4) psub
d = a - b 를 계산한다. a 와 b 를 바꾸지 말것.
(5) eval
실수형 상수인 x에 대해 다항식의 값을 계산하여 그 결과를 반환한다.
(6) perase
avail 리스트에 환형 연결 리스트로 표현된 다항식을 반환한다.
고수님들 부디 1, 2 번만이라도 구현을 도와주셨으면 합니다.
제발 부탁드려요.
|