[자료구조] 선형 연결 리스트(Singly Linked List)란?

안녕하세요, IT디자이너입니다. 이번에는 링크드 리스트(Linked ListSingly Linked List)에 대하여 포스팅하도록 하겠습니다. - 리스트(List)란 무엇인가? 리스트(List)는 데이터를 순서대로 나열한(줄지어 늘어놓은) 자료구조입니다. 대표적으로 스택과 큐가 리스트 형태의 자료구조입니다. 하지만, 배열로 구현된 선형 리스트는 다음과 같은 문제를 가지고 있습니다. 단점) 쌓이는 데이터의 크기를 미리 알아야합니다. 데이터를 중간에 삽입, 삭제에 따라 데이터를 모두 옮겨야 하기 때문에 효율이 좋지 않습니다. 이러한 단점들을 보안하기 위해 "노드(Node)"라는 개념과 포인터를 사용하여 연결 리스트(Linked List)를 구현할 수 있습니다. 사진 처럼 Node라는 객체에 저장할 데이터와..
BASE/자료구조 2020. 4. 4. 20:28
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함