[TDL] 07/27 Today's-Done-List

- 유데미 알고리즘 연결 리스트

get메서드!! flow를 조금 더 생각하고 로직을 짜자.

class Node {
	constructor(val) {
		this.val = val;
		this.next = null;
		this.prev = null;
	}
}

class DoublyLinkedList {
	constructor() {
		this.next = null;
		this.tail = null;
		this.length = 0;
	}
	get(index) {
		if (index < 0 || index >= this.length) return null;
		let count, current;
		if (index <= this.length / 2) {
			count = 0;
			current = this.head;
			while (count !== index) {
				current = current.next;
				count++;
			}
			return current;
		} else {
			count = this.length - 1;
			current = this.tail;
			while (count !== index) {
				current = current.prev;
				count--;
			}
			return current;
		}
	}
}

이중 연결 리스트 강의 때 reverse 메서드는 학습하지 않았는데, 단일 연결 리스트와 코드가 아예 동일함.

class Node {
	constructor(val) {
		this.val = val;
		this.prev = null;
		this.next = null;
	}
}

class DoublyLinkedList {
	constructor() {
		this.head = null;
		this.tail = null;
		this.length = 0;
	}
	push(val) {
		var node = new Node(val);
		if (this.head === null) {
			this.head = node;
			this.tail = this.head;
			this.length++;
		} else {
			this.tail.next = node;
			node.prev = this.tail;
			this.tail = node;
			this.length++;
		}
		return this;
	}
	reverse() {
		let node = this.head;
		this.head = this.tail;
		this.tail = node;
		let next;
		let prev = null;
		for (let i = 0; i < this.length; i++) {
			next = node.next;
			node.next = prev;
			prev = node;
			node = next;
		}
		return this;
	}
}

---

- 쏙쏙 들어오는 함수형 코딩 책 

https://dev-minju.tistory.com/289

---

오후 회고 (만족도: 6)

4시 반부터 개인적인 일정이 있어서, 목표를 달성하지 못하였음.

---

- 제로베이스 REACT 강의

Ref는 render 메서드에서 생성된 DOM 노드나 React 엘리먼트에 접근하는 방법을 제공한다.

Ref를 사용해야 할 때

• 포커스, 텍스트 선택영역, 혹은 미디어의 재생을 관리할 때.
• 애니메이션을 직접적으로 실행시킬 때.
• 서드 파티 DOM 라이브러리를 React와 같이 사용할 때.

선언적으로 해결될 수 있는 문제에서는 ref 사용을 지양하자.
예를 들어, Dialog 컴포넌트에서 open()과 close() 메서드를 두는 대신, isOpen이라는 prop을 넘겨주자

---

저녁 회고 (만족도: 6)

개인적인 일정으로, 많은 것을 하지 못하였다.

---

[ 출처 : JavaScript 알고리즘 & 자료구조 마스터클래스,
zerobase frontendSchool React 이론 ]