목록링크드 리스트 (1)

두치의 개발공부

링크드 리스트(Linked List)

1. 링크드 리스트(Linked List) 구조 연결 리스트라고도 합니다. 링크드 리스트는 떨어진 곳에 존재한 데이터를 화살표(포인터)로 연결해서 데이터를 관리하는 구조 배열은 연결된 공간에 데이터를 나열한 구조 2. 링크드 리스트 구조와 용어 노드(Node) : 데이터를 저장 하는 단위(Data, 포인터) 로 구성되어 있습니다. 포인터(Pointer) : 각 노드에서, 다음의 노드와의 연결 정보를 가지고 있는 공간 3. 링크드 리스트 장점,단점 장점 배열의 크기를 미리 지정하지 않아도 된다. (Java는 배열 선언시 크기를 미리 지정해야 하지만, JavaScript는 지정하지 않아도 되기 때문에 JavaScript를 사용한다면 장점은 아니다.) 노드의 추가 및 삭제시 전체 배열의 조정이 필요 없다(Po..
자료구조 2022. 2. 12. 18:02
이전 Prev 1 Next 다음