[기본] 연결리스트

리스트 list

개념

순서가 있는 자료구조
list {array, stack, queue, ...}

주요 기능(자바)

• add(index, element) : 삽입
• remove(index || element) : 삭제
• get(index) : 조회

---

연결리스트 linked list

개념

노드들의 연결로 이루어진 리스트
메모리 동적 조정 가능
데이터 변경 시 각 요소의 이동 없이 연결 조정

• data field : 요소(element) 저장
• link field : 다음 노드의 주소 저장
• head pointer : 첫번째 노드의 주소를 가리킴

주요 기능(자바)

• add(index, element) : 삽입
• addFirst() || addLast() : 시작 지점 또는 끝 지점에 삽입
• remove(index || element) : 삭제
• removeFirst() || removeLast() : 시작 지점 또는 끝 지점 삭제
• get(index) : 조회
• getFisrt() || getLast : 시작 지점 또는 끝 지점 조회