2023.04.14[단일 연결 리스트]

📖오늘 배운  것

단일 연결 리스트

연결 리스트는 다음 데이터 엘리먼트를 가리키는 인덱스 없이 다수의 데이터 엘리먼트들로 구성되어있다.

따라서 연결 리스트들은 다수의 노드들로 구성되고, 각각의 노드는 문자열 혹은 숫자와 같은 하나의 데이터 엘리먼트를 저장한다.

각 노드들은 다음 노드를 가리키는 정보를 저장하고 있고, 더 이상 다음 노드가 없는 경우 null을 저장하게 된다.

단방향 연결 리스트는 이러한 노드가 다음 노드로 오직 단일 방향으로만 연결되어 있는 것

 

노드: 각각의 엘리먼트

head: 연결 리스트의 시작 노드

tail: 연결 리스트의 마지막 노드

연결리스트는 엘리베이터가 없는 고층 건물 계단, 배열은 엘리베이터로 비유할 수 있다!

배열의 경우 5층로 엘리베이터를 타고 바로 이동할 수 있지만

연결리스트의 경우 엘리베이터가 없기 때문에 계단으로 1층부터 5층까지 순서대로 지나가야 함!

연결 리스트는 배열에 비해 삽입과 제거를 쉽게 할 수 있다는 장점이 있다.

중간이나 맨 앞에 삽입해도 인덱스가 없기 때문에 수정해야할 값이 없음!

 

 

프로젝트 리팩토링

input이 포함된 전체 컴포넌트가 리렌더링 되던 것을 input 만 리렌더링되도록 리팩토링하였다. 원래 입력할 때마다 전체 컴포넌트가 렌더링되었었는데 이러한 불필요한 렌더링을 개선하였다.

제어 컴포넌트일 때 전체 컴포넌트가 렌더링되던 모습이다.

 

 

 

비제어 컴포넌트일 때 해당 input만 변경되는 것을 볼 수 있다.

 

 

 

 

 

💭배운 점

 

어제에 이어 프로젝트 리팩토링을 마무리하였다! 확실히 렌더링되는 부분의 차이가 눈에보이기 뿌듯했다. 

알고리즘 공부는 좀 더 속도를 내야겠다. 너무 이론에 집착하지 말고 문제를 많이 풀어보면서 익숙해지는 과정도 필요한 것 같다.