연결 리스트의 다항식 표현연결 리스트의 각 노드가 한 개의 항을 표현하게 하면 노드를 이어 붙여 다항식을 표현할 수 있다.Term 구조체각 항을 나타내기 위해 구조체를 사용계수지수Set 함수: 구조체의 값을 설정// 각 항을 나타내는 구조체struct Term{ int coef; // 계수 int exp; // 지수 Term Set(int c, int e) { coef = c; exp = e; return *this; }};연결 리스트단순 연결 리스트를 사용한다. 각 노드는 data(coef, exp)와 next로 구성된다.SinglyLinkedList poly; // 다항식 => data(coef, exp), next로 구성다항식 클래스다..

연결 표현배열을 사용한 순차 저장 방법은 임의의 원소에 접근하거나 스택이나 큐에 원소를 삽입하거나 삭제하는 것과 같은 작업에 적합하다.하지만 삽입, 삭제가 자주 일어나거나 리스트의 크기가 변하는 경우 매우 불리한 구조가 된다. (예를 들어, 배열의 경우 원소 하나를 삭제하면 뒤에 있는 모든 원소를 앞으로 당겨야 하고, 리스트의 크기를 변경하려면 새로운 공간을 할당받은 후 기존 데이터를 모두 복사해야 함) 연결된(linked) 표현의 특징은 다음과 같음각 원소들이 메모리의 어떤 곳에나 위치할 수 있음 (물리적으로 순차적인 위치에 존재할 필요 없음)각 원소와 함께 그 다음 원소를 가리키는 주소 또는 위치를 저장함 (포인터 또는 링크라 함)연결 리스트는 배열과 비교해 동적 크기 조정이 가능한 것이 장점단순 연..