[자료구조] javascript 연결리스트 (Linked List)

// 단일 연결리스트 구현
class Node {
	constructor(value){
		this.value = value;
		this.next = null;
	}
}

class SinglyLinkedList {
	constructor(){
		this.head = null;
		this.tail = null;
	}
	// 노드 찾기
	find(value){
		let currNode = this.head;
		while (currNode.value !== value){
			currNode = currNode.next;
		}
		return currNode;
	}
	// 맨 끝 tail 에 생성
	append(newValue){
		const newNode = new Node(newValue);
		if(this.head === null){
			this.head = newNode;
			this.tail = newNode;
		} else {
			this.head.next = newNode;
			this.tail = newNode;
		}
	}
        // 연결리스트 중간에 생성
	insert(node, newValue){
		const newNode = new Node(newValue);
		newNode.next = node.next;
		node.next = newNode;
	}
	// 노드 삭제
	remove(value){
		let prevNode = this.head;
		while (prevNode.next.value !== value){
			prevNode = prevNode.next;
		}
		
		if(prevNode.next !== null){
			prevNode.next - prevNode.next.next;
		}
	}
        // 로그 출력
	display(){
		let currNode = this.head;
		let displayString = "[";
		while(currNode !== null){
			displayString += `${currNode.value}, `;
			currNode = currNode.next;
		}
		displayString = displayStrin.substr(0, displayString.length - 2);
		displayString += "]";
		console.log(displayString);
	}
}