-
연결리스트를 이용한 다항식의 구현자료구조 2022. 7. 10. 14:40728x90반응형
📌 연결리스트를 이용한 다항식의 구현
💡 다항식의 연결리스트 표현
- 다항식의 구조체
struct poly{ int coef; // 계수 int expon; // 지수 struct poly *link; // 링크 }\*a, \*b, \*c
💡 다항식의 덧셈 알고리즘
- d = a + b
- 각 다항식 최고차 항부터 차례대로 비교하며 연산
- 최고차 항의 지수가 동일할 경우
반응형'자료구조' 카테고리의 다른 글
추가적인 리스트 연산 (0) 2022.07.12 원형 연결리스트 (0) 2022.07.10 연결리스트의 개념 (0) 2022.07.10 배열을 이용한 희소행렬의 표현 (0) 2022.07.10 배열을 이용한 다항식의 표현 (0) 2022.07.10