Study Log/자료구조
[자료구조] 연결리스트의 응용 - 다항식
다항식 : 계수와 차수로 이루어진 항들의 집합 단순연결 리스트를 이용하면 다항식을 구현할 수 있다 구조체 typeef struct ListNodeType { float coef; //항(term)의 계수 int degree; //항(term)의 차수 struct ListNodeType* pLink; }ListNode; 다항식의 덧셈 다항식 A(x) : 6x⁶ + 4x⁵ + 2x² 다항식 B(x) : 1x⁵ + 2x⁴ + 3x² +4 가장 마지막 노드의 pLink는 null 값을 가리킨다 차수가 높은 순으로 추가 되었다. 다항식의 생성 : 다항식의 항 추가 연산 int addPolyNodeLast(LinkedList *pList, float coef, int degree){ int ret = FALSE, ..
