연결 자료구조 다항식 뺄셈!
간지포텐
2023.04.01
질문 내용 : 문제는 단순 연결 리스트로 만들어진 다항식 A(다항식의 차수, 내림차순으로 계수들 -런 형식 저장 예를들면4 30 51 이면 3x^4 + 5x^2 + 1)을 만들고
또 mulpoly(A,c,e) 라는 함수를 만들고 이 함수는 A라는 다항식과 다른 다항식의 c(계수) e (지수)를 곱한 값을 반환 하 는 함수를 짠후 addpoly 라는 함수를 만들어서 다 더해서 같은거 처리해주는게 문젠데..
여기서 질문은 저렇게 다항식 A를단순 연결 리스트로 만들면 지수가 없어서 비교를 하지 못하는데
어떻게 나중에 서로 비교하고 더할지 그냥 넣어줄지를 파악하나요??
제가 연결 리스트 이해가 부족해서..
혹시 코드로 짜주시고 주석좀 달아주시면정말 감사하겠습니다..
-
딥핑크
이 글은 요청게시판이 더 잘 어울립니다.