C언어/알고리즘 (17) 썸네일형 리스트형 [자료구조] ch 01 리스트 (1) 1.1 리스트 ADT 1.1.1 리스트의 개념 - 목록 형태로 이뤄진 데이터 형식 - 노드(node) : 리스트의 목록을 이루는 개별 요소 - 머리(head) : 노드 목록에서 첫 번째 노드 - 꼬리(Tail) : 노드 목록에서 마지막 노드 - 리스트의 길이는 헤드부터 테일까지 이르는 노드 개수와 같음 1.1.2 리스트와 배열 비교 - 배열은 생성하는 시점에 반드시 배열의 크기를 지정해줘야 하고 생성한 후에는 그 크기를 변경할 수 없음 - 리스트는 배열처럼 데이터 집합 보관 기능을 가지면서도 배열과 달리 유연하게 크기를 바꿀 수 있는 자료구조 1.2 링크드 리스트 링크드 리스트(Linked List) - 노드를 연결해서 만든 리스트 - 링크드 리스트의 노드는 데이터를 보관하는 필드, 다음 노드와 연결고리.. 이전 1 2 3 다음