STACK ALGORITHM with LINEAR LIST
대학교 1학년 우리 동아리에서 마지막 과제는 링크드 리스트 였다. 나름 이것저것 해봤다고 해본 나였지만 링크드 리스트라는 어려운 이름에 멘붕이 왔고 곧이어 이것저것 찾아봤다. 공책에 쓰고 지우기를 반복해 완성시킨 링크드 리스트는 free를 쓰지 않아 놀림받았다. 오늘은 STACK algorithm을 Linked list중 singly linked list와 doubly linked list로 구현해봤다. 사실 대학교 1학년을 마치거나 그 전에 배웠다면 누구나 할 수 있는 어렵지 않은 구조이다. 그래서 고민했다. Array로 구현할지 Linked list로 구현할지.. 하지만 Linked list가 더 멋져서 이걸로 구현했다. 코드는 쪽팔려서 안올릴까 하다가 누가 보겠거니 그냥 올린다. 아래는 SINGLY..
자습
2020. 12. 7. 16:32
