Computer Science/Data Structure
[자료구조] 원형 연결 리스트 | 가용 리스트 - 다항식 연산(덧셈, 곱셈)(C언어)
저번 포스트에선 단순 연결 리스트를 알아보았다. 이어서 이번에는 원형 연결 리스트를 이용해 다항식 연산을 구현할 것임! 과제랑 개인 공부 덕분에 매우 바빠서 비교적 쉬운 이번 포스트는 빠르게 해결하자. 이번 내용이 이해가 잘 안된다면 https://joyerim.tistory.com/4를 본다면 이해가 쉬울 것이다. 원형 연결 리스트 사실 원형 연결 리스트는 매우 간단하다. 그냥 마지막 노드의 link가 첫번째 노드를 가리키면 된다. 가용 노드 리스트 연결 리스트를 이용해서 다항식과 같은 프로그램을 구현할 때, 노드의 할당과 삭제가 자주 일어나기 때문에 시스템 부하가 걸릴 수도 있다. 이때, malloc()과 free() 함수의 호출 빈도수를 줄이기 위해 가용 공간 리스트를 사용한다. 가용 노드 리스트 ..
