연결리스트1 [C/자료구조] 연결 리스트 다항식 덧셈 연결 리스트를 이용하여 희소 다항식을 표현 동적 메모리를 이용한 단순 연결 리스트로 표현하였음 한 개의 노드는 data / link 2가지의 값을 가짐 (data는 현재 노드의 값, link는 다음 노드의 주소) 노드의 data는 '계수(coef)'와 '차수(expn)'값을 가짐 이때, 연결 리스트는 '차수' 내림차순 정렬된 형태를 가짐 두 다항식을 더하는 add_poly 함수 구현 두 리스트 list1, list2 를 인자로 받음 두 다항식을 더한 결과 리스트 ListType* new_poly 생성 및 초기화 두 리스트의 감시할 노드를 가르키는 ListNode* h1, *h2 생성, 각 리스트의 head로 초기화 h1 또는 h2 가 하나라도 NULL 값이 아니면 반복 h1이 NULL인 경우, h2 노드.. 2022. 11. 20. 이전 1 다음