📚 오늘 공부한 내용
1. 연결 리스트 (Linked List)
1) 기본적인 연결 리스트
- Node 내의 데이터는 다른 구조로 이루어질 수 있다.
- Node의 구성: Data, Link(next)
- 리스트의 맨앞(Head)를 알아야 리스트를 찾아갈 수 있다. (Head는 필수)
- 리스트의 맨뒤(Tail)을 알아야 하는 이유는 어떠한 연산에서는 끝을 알고 있는 것이 앞에서부터 끝을 찾는 것보다 유리할 때가 있기 때문이다.
- 연결 리스트 안에 노드가 몇 개 있는지 알고 있는 것도 중요하다.
- 삽입과 삭제가 유연하다는 것이 연결 리스트의 가장 큰 장점이다.
-> 구조를 바탕으로 추상화한 Linked List의 모양
2) 연결 리스트의 연산
- 특정 원소 참조 (k 번째)
- 리스트 순회
- 길이 얻어내기
- 특정 위치의 원소 삽입
- 특정 위치의 원소 삭제
- 두 리스트 합치기
3) 📑 연결 리스트 python 코드 구현 - 포스트 따로 작성
2. 양방향 연결 리스트 (Doubly Linked List)
1) 양방향 연결 리스트의 구조
- 한쪽으로만 링크를 연결하지 않고 양쪽으로 -> 다음 노드로도 이전 노드로도 진행 가능한 구조
- 리스트의 시작과 끝에 dummy node를 둔다. 데이터를 담고 있는 노드들은 모두 같은 모양이다.
🔎 어려웠던 내용 & 새로 알게 된 내용
✍ 회고
송의 개발 LOG