[자료구조] 연결리스트의 활용 2 : 다항식 덧셈
2022. 2. 6.
단일 연결리스트해당 포스팅에서 다루는 문제에 대한 설명과 알고리즘은 아래 링크의 포스팅에서 추가 및 수정하였다. 현재 포스팅을 이용해 주어진 다항식 문제를 풀어도 되나, 필자는 새로운 포스팅(아래 링크)를 이용하는 것을 추천한다. [5] 리스트 ① 단일 연결리스트: 다항식단일 연결리스트의 알고리즘 단일 연결리스트의 ADT에 포함된 함수와 설명은 아래 링크를 참조한다. [5] 리스트 ① 단일 연결리스트 추상자료형 추상자료형이란 데이터 구조의 추상형으로서 데udangtangtang-cording-oldcast1e.tistory.com 1. 다항식을 표현하는 연결 리스트 구조 하나의 다항식(polynomial)을 하나의 헤더 단일연결리스트로 표현하는 방식 사용 다항식의 각 항은 하나의 노드로 표현하고, 각 노..