|
이 내용은 웬만한 자료구조 책에는 다 나오는 건데...
님의 구입하신 책은 연습문제로 돌린 거군요.
(무슨 책인지 궁금하네요.)
자료구조 책은 워낙 많아서 고르기가 힘들 정도입니다.
하여튼 이 내용은 제가 가지고 있는
Mark Allen Weise, "Data Structures and Algorithm Analysis in C", Addison Wesley
(같은 저자의 "Data Structures and Algorithm Analysis in C++"이 더 좋습니다.)
와
황종선, 손진곤, "자료구조론", 정익사(절대 비추!)
에도 나오는 내용입니다.
다른 책들을 한 번 찾아보세요.
언푸레 님이 쓰신 글 :
: 다항식을 위한 연결할당시스템을 구축하려고 하는데요.
: 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 번만이라도 구현을 도와주셨으면 합니다.
: 제발 부탁드려요.
|