다항식의 덧셈 뺄셈
-
Linked List의 활용 - 다항식의 표현 및 기본 연산C 자료구조/2. 연결 리스트 2021. 3. 24. 17:53
다항식의 항이 지수와 계수로 표현된다고 하자. 다항식은 기본적으로 지수가 높은 항이 먼저 나온다. 즉, 지수에 대한 내림차순이 필요하다. 항을 다항식에 저장할 때, 적당한 위치를 찾아 삽입을 하면 된다. 이 역할을 할 함수의 이름은 SortInsertNode이다. 즉, 연결리스트에 지수값을 큰 값 순으로 저장을 하면 된다. 이는 앞의 내용을 이용하면 쉽게 구현할 수 있다. 아래 글의 SortInsertNum 함수를 적당히 변형해서 만들 수 있다. 차이는 정렬함수의 부등호의 방향만 바꿔주면 된다. designatedroom87.tistory.com/387 Linked List - 여러 가지 연산 아래의 포스트에는 기본적인 연산만을 작업했다. 여기서는 데이터의 중복 삭제, 데이터의 중간 삽입 등에 대한 연산..