연결리스트2 [C++/자료구조] 연결 리스트(Linked List) & 양방향 연결 리스트(Double Linked List) Linked List : 연결 리스트 - 특징 1) 노드와 포인터로 이루어진 선형 자료구조 2) 노드는 데이터와 다음 노드를 가리키는 포인터로 구성된다 3) 크기가 가변적이므로 동적 메모리 할당과 함께 사용되기도 한다 - 장점 1) 삽입, 삭제가 용이하며, 데이터의 크기가 가변적일 경우 유용하다 2) 데이터를 읽는 것보다 데이터를 추가, 삭제하는게 빠르다 - 단점 1) 데이터를 찾는 데 걸리는 시간이 선형적으로 증가하기 때문에 탐색 속도가 느리다 2) 중간에 있는 노드를 삭제하면 메모리 낭비가 발생할 수 있다 Linked List.h #pragma once void DoLinkedList(); void PrintList(); class LLN // Linked List Node { public: stat.. 2023. 7. 8. [C++] 연결리스트(Linked List) 구현 이번과제로 연결리스트를 구현하는 과제가있었다. push front, pop front push back, pop back insert, erase 를 구현하는 것이었다.. 혼자서 해결 다 할수 없었다.. 인터넷도 찾아보고 여러가지 코드들을 써보기도하고. 템프릿을 사용하지않게되었다... 템플릿을 사용해서 구현하는것은 다음 수업때 집중해서 확인해야겠다. #include #include using namespace std; class LinkedList { private: struct Node { int data; Node* next; }; Node* head; int size; public: LinkedList() { head = nullptr; size = 0; } ~LinkedList() { Node* .. 2023. 4. 24. 이전 1 다음
