Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 탐욕법
- 수식트리
- space complexity
- 알고리즘 성능분석
- LinkedList
- 순열
- 알고리즘
- 빅-오
- Java
- android
- 프로그래머스
- 큐
- 보간 탐색
- interpolation search
- 순차 리스트
- 연결리스트
- 단체사진 찍기
- visited
- 스택
- 유클리드 거리
- 그리디
- 자료구조
- java 정규표현식
- 유클리디안 거리
- 양방향 연결 리스트
- 약수의 총 합
- 맨하탄 거리
- level2
- list
- 정렬
Archives
- Today
- Total
목록연결리스트 (1)
개발자로 살아남기
단순 연결 리스트
단순 연결 리스트 단순 연결 리스트 크기가 변경 불가능한 배열의 단점을 극복 (배열은 정적인 메모리 구성) 크기가 정해져있지 않음 (동적인 메모리 구성) 데이터들을 Node로 관리 (Node : data, 다음 노드의 주소값으로 이루어져 있음) 리스트는 데이터의 저장 순서를 유지해야하는 자료구조가 아님 Node 리스트의 구성 필요한 Node들 head : 리스트의 머리를 가리킴 tail : 리스트의 꼬리를 가리킴 cur : 데이터의 조회에 사용됨 head에 데이터 추가 시 장점 : tail 노드가 불필요 단점 : 저장 순서가 유지되지 않음 tail에 데이터 추가 시 장점 : 저장 순서가 유지됨 단점 : tail 노드가 필요 데이터 추가 tail 또는 head쪽에 데이터 추가 후 tail 또는 head가 ..
0x00. 자료구조
2021. 10. 11. 22:31