728x90
반응형
연결리스트
-
[Javascript] LinkedList 연결 리스트 구현하기Development/javascript & nodejs 2022. 7. 4. 21:02
단일 연결 리스트 각 노드에 1개의 자료 공간과 저장공간을 가지며 각 노드의 포인터는 다음 노드를 가리킨다. 자료공간 저장공간 ====> 자료공간 저장공간 ====> 자료공간 저장공간 기본적인 노드 구조 class node { constructor(data) { this.data = data; this.next = null; } } 가장 기본적인 노드 구조이며 연결 리스트를 만들때 사용할 용도입니다. class LikedList { constructor() { let init = new node("init"); this.head = init; this.tail = init; this.size = 0; }} 연결리스트의 초기 모습이며, 이때는 처음과 끝 그리고 리스트 갯수를 나타낼수 있는 변수들을 정의 해..