본문 바로가기

자료구조

(2)
[LinkedList] reverse LinkedList에 저장되어있는 값들을 역순으로 정렬하는 것이다. 처음에 생각한 것으로는 처음부터 끝까지 한번 돌면서 Stack에 하나씩 주소를 push 해주는 것이다. 그리고 하나씩 pop하면서 다시 LinkedList를 연결한다. 그러면 마지막 주소부터 하나씩 새로 Link해주는 것이다. 위와 같은 순서로 진행된다. 하지만.... 교수님의 얘기는 처음부터 끝까지 한번 움직이면 역순으로 정렬이 되어야 한다고 한다.....; 포인터 3개로 하면 가능하다고 한다. 다음이 내가 고민끝에 생각해낸 결과이다. 분명 빨간색 펜이었는데.... 검정색으로 스캔이 되어버렸다는;;;
다항식 곱셈 학번 두개를 가지고 다항식을 하나만든다. 이렇게 만든 두개의 다항식으로 곱셈을 한다. 과제가 다항식의 곱셈이었지만 어느새 다른부분이 더욱 집중이 되어버린;; 그 다른부분중 하나가 addTerm(zeroP(),3,2) 이런 부분이다. zeroP() : 빈 다항식 배열을 만들어서 주소를 리턴 addTerm() : 다항식 배열에 계수와 차수를 저장한다. 다항식을 만들때 이렇게 함수를 사용하여 만들었음 출력은 다항식이 만들어지는 과정과 곱한 결과가 나오게 하였음. 학번 두개로 다항식을 만든 규칙은 첫번째 학번을 정렬을 하여 20075278 을 87752200 으로 만든다. 그리고 두번째 학번에서 0을 제외한 숫자들을 계수로 한다. 20075277을 275277을 계수로 한다. 그래서 다항식 2X^8 + 7X^7..