컴공일기263
게시글 주소: https://h.orbi.kr/00071243744
자료구조의 기본인 싱글 링크드 리스트를 C++ 버전으로 간단히 구현한 예제입니다.
OOP답게 노드, 링크드 리스트, 이터레이터의 클래스가 정의되고
각각의 객체가 가져야 하는 기능을 구현한 것이지요.
사실, 핵심에 초점을 맞추어 구현했기 때문에
상용화를 시키기엔 “매우 매우” 무리가 있습니다.
당장, 리스트의 중간에 삽입하는 로직도 없고
무엇보다 더미헤드를 가지지 않은 상황이라 비효율적이고
딥 카피 기반의 복사 생성도 지원하지 않지요.
또 충격적인 건, 이미 STL에서 forward_list를 지원하고 있습니다.
이 코드보다 훨씬 더 정교하고, 신뢰성있고, 효율적인 라이브러리를 이미 C++에서는 지원하고 있죠.
즉, C++에서 구현해 놓은 좋은 라이브러리를 가져다 쓰면 될 일입니다.
그러면 왜 이런 코드를 짠 걸까.
간단합니다. STL은 저와 같은 “사용자” 입장에서 구현과 상세가 감추어졌습니다.
따라서, 제 입장에선 STL 리스트의 전반적 구조를 모릅니다. 그런데 말입니다.
“잘 가져다 쓴다는 건”, 내부적인 상황을 어느정도는 알 때 가능한 일입니다.
이 라이브러리가 어떤 구조를 갖고 있는지를 아예 모르는 상태라면, 자칫 이 라이브러리 구조에서
절대 하면 안 될 짓거리들을 하기 마련이죠. 라이브러리를 잘 쓰려면, 우선 하지 말아야 할 걸 알아야 하고
이 말은 결국… 어느 정도의 구조는 알고 있어야 된다는 걸 의미하죠.
따라서, 완벽하고 확실하게는 아니어도 이런 방식으로 흉내내면서 전체적인 구조를 파악할 필요가 있습니다.
OOP에서는 구조가 너무나도 중요한 핵심이니까요. 구조에 따라서, 해야 할 짓과 안 해야 할 짓이 나뉩니다.
안해야 할 짓을 해야 할 짓으로 착각하고 이용한다면?
야근 시간이 길어지겠죠?
#include <iostream>
using namespace std;
class Node
{
public:
explicit Node(int value) : data(value), next(nullptr) {};
//getter
Node* getNext() const
{
return next;
}
int& getData()
{
return data;
}
//setter
void setNext(Node* nextNode)
{
next = nextNode;
}
void setData(int value)
{
data = value;
}
private:
int data;
Node* next = nullptr;
};
class Linked_List
{
public:
Linked_List() : head(nullptr) {};
~Linked_List()
{
Node* tmp = head;
while(tmp != nullptr)
{
Node* pDelete = tmp;
cout << "delete " << pDelete->getData() << endl;
tmp = tmp->getNext();
delete pDelete;
}
}
void insertAtHead(int value)
{
Node* newNode = new Node(value);
if(head == nullptr)
{
head = newNode;
}
else
{
newNode->setNext(head);
head = newNode;
}
}
void remove(int value)
{
//헤드 노드를 삭제하는 경우
if(head->getData() == value)
{
Node* pDelete = head;
head = pDelete->getNext();
delete pDelete;
return;
}
//헤드가 아닌 노드를 삭제하는 경우
Node* pDelete = head->getNext();
Node* pPrevious = head;
while(pDelete->getData() != value)
{
pDelete = pDelete->getNext();
pPrevious = pPrevious->getNext();
}
pPrevious->setNext(pDelete->getNext());
delete pDelete;
}
void getList()
{
Node* tmp = head;
while(tmp != nullptr)
{
cout << tmp->getData() << " ";
tmp = tmp->getNext();
}
cout << endl;
}
class Iterator
{
public:
explicit Iterator(Node* Node) : current(Node) {}
int& operator*() const
{
return current->getData();
}
Iterator& operator++()
{
if(current) current = current->getNext();
return *this;
}
bool operator!=(const Iterator& other)
{
return current != other.current;
}
private:
Node* current;
};
Iterator begin()
{
return Iterator(head);
}
Iterator end()
{
return Iterator(nullptr);
}
private:
Node* head;
};
int main()
{
Linked_List list;
list.insertAtHead(1);
list.insertAtHead(2);
list.insertAtHead(3);
list.insertAtHead(4);
Linked_List::Iterator it = list.begin();
for(auto it = list.begin(); it != list.end(); ++it)
{
*it *= 3;
}
list.getList();
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
토익 질문좀용 1
해커스 lc 진단고사 50개중에 39개 맞았는데 어느정도 수준인가요??
-
국민대 합격생을 위한 노크선배 꿀팁 [국민대25][기숙사, 자취방, 고시원] 0
대학커뮤니티 노크에서 선발한 국민대 선배가 오르비에 있는 예비 국민대학생, 국민대...
-
일단 전 살면서 읽은책 다합치면 30개 겨우넘길듯
-
치매노인 된듯 0
환승찍는거 세번 까먹음 죽을게ㅋㅋㅋ
-
다들 사탐 경제 ㄱㄱ?
-
레어사세요 6
레어사세요레어사세요레어사세요레어사세요레어사세요레어사세요레어사세요레어사세요레어사세요레어...
-
아 왜 10 1
번이야
-
화작 미적 화1 생1인데 사탐런 시켜야함?? 충청 지역인재 된다길래 찾아보니 충청은 다 과탐필수네요
-
손톱 긴게 문제가아니라 걍 안이쁨..
-
별눈2 6
-
얼마하려나 용인에 있는걸로 앎
-
ㅋㅂ흐흐흐 4
맛있어
-
후천적인 영향이 크다고 하네요 언어이해 지각추론 작업기억 처리속도 네 가지 영역...
-
안녕하세요. 합격자 후배님들! 저는 인하대 영어영문학과 22학번입니다. 인하대에...
-
-
과탐하고 싶다 1
능지는 사탐이 딱인대 ㅠㅠ
-
한양대 25학번 아기사자분들을 위한 시간표 짜는 팁 0
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
능지라는거 13
반대로 하면 지능임
-
-
수학 잘하는 애들은 노력하는게 보이는데 국어는 가끔 공부 ㅈㄴ 안 하는데 1등급...
-
국가가 뭐해줬다고 몇십퍼씩 뜯어가냐 참 억울하거든요
-
얼버기 3
낮잠잠
-
솔직히 농어촌 5
반대로 말하면 촌어농임
-
이미 인하의 등록하긴 했는데 잘한거 맞겠죠? 경기도 살아서요
-
킹댕이 승 8
-
문학 고자 0
안녕하세요 선생님분들 현재 김승리T 커리 쭉 따라가고 있습니다. 매월승리랑 풀어보면...
-
머리가 멍청하다는 생각이 들면 검사 오류였던건가 ㅠ
-
아 왜 10 1
번이야
-
댓 남겨주시면 맞팔해요
-
지역인재라는거 2
반대로 말하면 재인역지임
-
별눈 4
-
사탐런 꿀팁 2
윤리는 하지 말것
-
졸려 7
안제리나 졸리
-
9모 전까지 평백 91-92정도 나왔는데 국어 높이고 싶어서 탐구 줄이고 국어...
-
경제 ㄱㄱ
-
현역-수학조짐 재수-국어조짐 삼수-탐구조짐 탐구조진게 그나마 높은대학감
-
한 과목이 삐그덕거림
-
직계존/비속 2000까진 증여세 공제인것도 안찾아보고 멍청한새끼 ㅋㅋ 설령 2000...
-
계산하다 짜증나서 답지 풀이에 나오는 일차식 계수인 a값을 내 식 기준 일차식...
-
허리 때문에 운좋으면 공익 갈거 같은데 공익 되면 4수 까지만 해볼까
-
물2 너는 맨날 물투갤이랑 수특 수완이 다야 왜..
-
대학커뮤니티 노크에서 선발한 경희대 선배가 오르비에 있는 예비 경희대학생, 경희대...
-
현역으로 대학 가면 조기졸업했다고함
-
형들 보면 메디컬아니면 3수까진 많이 안하던데 근데 재수는 거진 필수로 함
-
고대식 697.59여서 의대쓰려고 했음 내신이 1.7이라 교과우수랑 일반중에 뭐쓸지...
-
내가볼땐그래
-
제가 지원한 곳 외에는 세 곳만 확인 가능한 거 맞나요? 그 외의 학교 확인하려면...
-
좀 별로일까요? 한번 시간 좀 들여서 필사하면 나중에 강의 회독할 일은 없으니.....
-
2월 7일이라는데 이거 조기발표인가요? 아님 원래 일정대로하는건가요? 진학사에 뜨더라구요
-
인스타에 합격증 8
스토리에 합격증 올릴 때 수험번호 왜 가림요 유출되면 뭐 있음?
반가워요 새해복 많이 받으세여