목록list (3)
오븐 노트
#include using namespace std; #include #include template class Node { public: Node() : _next(nullptr), _prev(nullptr), _data(T()) { } Node(const T& value) : _next(nullptr), _prev(nullptr), _data(value) { } public: Node* _next; Node* _prev; T _data; }; template class Iterator // Node pointer를 내부적으로 들고있는 역할 { public: Iterator() : _node(nullptr) { } Iterator(Node* node) : _node(node) { } // 자기 자신의 ..
#include using namespace std; #include #include class Node // 이중 연결 리스트 { public: Node* _next; Node* _prev; int _data; }; // 단일 / 이중 / 원형 // list : 연결 리스트 // [] 한칸이 노드의 개념 // [1] -> [2] -> [3] -> [4] -> [5] // [1] [2] [3] [4] [5] // [1] [2] [3] [4] [5] [1] int main() { // list (연결 리스트) // - list의 동작 원리 // - 중간 삽입/삭제 // - 처음/끝 삽입/삭제 // - 임의 접근 list li; list::iterator itRemember; for (int i = 0; i..
#include using namespace std; #include #include class Node // 단일 연결 리스트 { public: Node* _next; int _data; }; // 단일 / 이중 / 원형 // list : 연결 리스트 // [] 한칸이 노드의 개념 // [1] -> [2] -> [3] -> [4] -> [5] // [1] [2] [3] [4] [5] // [1] [2] [3] [4] [5] [1] int main() { // list (연결 리스트) // - list의 동작 원리 // - 중간 삽입/삭제 // - 처음/끝 삽입/삭제 // - 임의 접근 list li; for (int i = 0; i < 100; i++) li.push_back(i); //li.push_..