#dokydoky

응용1. 문자열을 반대로 하는 함수와 괄호 검사하는 함수 pop 연산을 사용할 때 리턴값을 StackNode*로 받고 꼭! 메모리 해제해줘야하는것에 주의..! 코딩전에 의사코드로 알고리즘 생각해보는것도 좋을것 같소..

배열로 구현한 스택 연결리스트로 구현한 스택 스택을 구현할 때, 팝/피크 연산의 리턴형을 왜 포인터(StackNode*)로 반환하는지 이해가 안되서 StackNode로 리턴하는 함수로 변형해서 만들어봣다. 물론 동작에는 이상이 없었으나, 예제에서 팝/피크의 연산에 대한 예외처리를 할 수 없다는 단점이 있다. 그래서 아~~~~리턴형을 포인터로하면 NULL값을 반환하는 경우에 예외처리하면되니까 이렇게 구현하는구나!!라고 생각함

5. 두 개의 다항식 A와 B에 대해서 다항식의 뺄셈 A-B를 구하는 함수 polySub()를 구현해 보세요. LinkedList* polySub(LinkedList* pListA, LinkedList* pListB) { LinkedList* pReturn = NULL; ListNode* pNodeA = NULL; ListNode* pNodeB = NULL; if( pListA != NULL && pListB != NULL ) { pReturn = createLinkedList(); if(pReturn == NULL) { printf("메모리 할당 오류 polyAdd()\n"); return NULL; } pNodeA = pListA->headerNode.pLink; pNodeB = pListB->hea..