logo

리스트

language-logoNodeJS

• 링크를 이용해 노드를 순서대로 저장하는 단일 연결 리스트는 삽입과 삭제가 배열보다 빠르지만 검색 속도는 느리다.
• 단일 연결 리스트는 첫 노드에서 마지막 노드까지 단방향으로 연결되며, 이전 데이터를 확인할 수 없는 단점이 있다.
• 새로운 노드 삽입 시, 새로운 노드의 next가 기존 노드의 next를 가리키게 하고, 기존 노드의 next가 새로운 노드를 가리키게 한다.
• 노드 삭제 시, 첫 번째 노드를 cur이 가리키게 한 후, cur next의 값이 삭제할 값인 노드를 찾아 삭제한다.

thumbnail
북마크
공유하기
신고하기
1분 분량
조회수 164
profile-image이서인
7달 전
Copyright © 2025. Codenary All Rights Reserved.