'Algorithm' 카테고리의 글 목록

예전에 C로만 링크드리스트를 코딩한 적이 있었는데, 한번 C++ 로 클래스로 만들어서 구현해봐야겠다. 라는 생각이 들어서 막 짜보았습니다. 성능적인 부분에 있어서 STL과 비교했을때 느리거나 비효율적일진 모르겠지만, 기능적인 부분에 있어서는 오작동 없이 매우 잘 됩니다. 메소드 기능과 이름은 Java에서 사용하는 List와 동일하게 사용했습니다. 아래 클래스를 간단하게 설명하자면, List 클래스 안에 Node라는 내부 클래스를 선언했고, 리스트에 접근하기 위한 Head 노드를 멤버 변수로 선언하여 동적 할당 합니다. 그리고 각종 예외처리 하기 위해 유효성을 검증하는 valid함수를 구현했습니다. 클래스 #pragma once class List { private: class Node { public: ..

Algorithm/C & C++ 2016. 1. 21. 18:15

이전 1 다음