구현 코드 링크는 아래 링크에서 찾으시길 바랍니다.https://blog.naver.com/oh-mms/222032733036https://blog.naver.com/oh-mms/222034169253보통 C++에서 리스트라고 하면, 연결 리스트를 말한다.그리고 연결 리스트는 영어로 링크드 리스트(Linked List)라고도 부른다.링크드 리스트를 설명하기 전에 왜 필요한 지 알아보자.앞글에서 배열(Array)에 대해서 설명한 바가 있다.배열은 접근 속도가 가장 빠른 장점을 가진 반면,중간 데이터의 삽입/삭제 시 오버 헤드가 너무 컸고,저장 공간을 확장/축소하는데 쉽지 않았다.(불가능 하지는 않음)링크드 리스트는 이러한 불편한 점들을 개선해서 사용하자는 자료 구조이다.즉, 삽입/삭제 시..........
리스트(연결 리스트, Linked List) 종류별 정리에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 리스트(연결 리스트, Linked List) 종류별 정리
네이버 블로그
티스토리
커뮤니티