List - Single

선형 구조 : 데이터가 직선 모양으로 저장된 구조.

비선형 구조 : 데이터가 여러 갈래로 이어저 저장된 구조.

 

리스트 : 선형 자료 구조의 대표. 삽입, 삭제, 검색 등의 기본 연산을 통해 자료를 다룸. 배열리스트, 링크드 리스트

 

노드 : 자료구조에서 사용하는 기본 단위 명칭. 기본 자료형, 구조체, 클래스 등 다양한 변수를 사용 할 수 있다.

 

배열 리스트 : 배열로 구현한 리스트. 

 

링크드 리스트 : 리스트 각 노드가 연결 되어 있는 리스트. 싱글, 더블 링크드 리스트가 있다.

 

싱글 링크드 리스트 : 리스트 노드를 앞 -> 뒤로 한 방향으로 연결한 리스트.

 

더블 링크드 리스트 : 리스트 노드를 앞 -> 뒤, 뒤 -> 앞 양방향으로 연결한 리스트.

 

내가 작성한 코드

https://github.com/kalsbold/TaengTaro_STL/blob/master/TaengTaro_STL/TT_SList.h