#pragma once #include // 예외처리 관련 에러사항 검출 코드 template class CListNode { template friend class CLinkedList; template friend class CListIterator; template friend class CListReverseIterator; private: CListNode() { m_pNext = nullptr; // 포인터 변수는 nullptr로 초기화 하는것을 권장 m_pPrev = nullptr; } ~CListNode() { } private: T m_Data; // 실제 데이터를 저장할 변수 CListNode* m_pNext; // 다음 노드의 주소를 저장할 변수 CListNode* m_pPrev; /..

#include #include #include "CLinkedList.h" using namespace std; struct _tagData { int iData; //char cName[20]; }; bool DataSort(const _tagData& tSrc, const _tagData& tDest) { return tSrc.iData > tDest.iData; // 부호를 바꾸면 오름차순이 내림차순으로 변경 } int main() { CLinkedList listInt; for (int i = 0; i

Linked List란 ?  노드와 노드를 순서대로 나열하는 선형적 구조의 자료구조    Linked List는 - 단일 연결 리스트 (single linked list) - 이중 연결 리스트 (double linked list) - 환형 연결 리스트 (circular linked list) 로 크게 나뉘어짐.   일반적으로  노드는 리스트의 원소 값(데이터)과 다음 원소를 가리키는 정보(포인터) // 여기까지가 (single linked list) 그리고 추가적으로 이전 노드의 메모리 주소를 저장하는 정보 (포인터)로 구성되어 있음. (double linked list)  환형 연결 리스트 (circular linked list) 는  리스트의 마지막 노드가 첫번째 노드의 주소값을 가리키는 리스트의 형..