![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/zQpCt/btrRROAz831/TQB9IqR89BZMorYIHR6VB1/img.png)
Linked List 란? 데이터를 링크로 연결해서 관리하는 자료구조이다. 자료의 순서는 정해져 있지만, 배열과 다르게 메로리상 연속성이 보장되지는 않는다. Linked List 장점 vs 단점 장점 단점 - 데이터 공간을 미리 할당할 필요가 없다. - 리스트의 길이가 가변적이라 데이터 추가 / 삭제가 용이하다. - 연결구조를 위한 별도 데이터 공간이 필요하다. - 연결 정보를 찾는 시간이 필요하여 접근 속도가 상대적으로 느리다. - 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업이 필요하다. Linked List 구조 Node -> 데이터 저장 단위로, 값과 포인터(연결 정보)로 구성되어 있다. 데이터 추가 방법 단방향 연결리스트 더보기 public void addData(int data,..
Algorithm/자료구조
2022. 11. 22. 19:15
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 자바
- 제로베이스 백엔드 스쿨
- java
- 코딩테스트 준비
- 알고리즘
- 코테 준비
- 취업준비
- 제로베이스 백준 장학금
- 알고리즘 공부
- 코테준비
- 취업 준비
- 취준
- 주니어 개발자 취업 준비
- 프로그래머스
- 코딩테스트 공부
- 프로그래머스 카카오
- 코딩테스트
- 코테공부
- 자바공부
- 기술 면접 준비
- 프로그래머스 자바
- 백엔드 개발자
- 백엔드 개발자 취업 준비
- 알고리즘공부
- 코딩테스트공부
- 개발자 면접 준비
- 개발자 취준
- 개발자 취업 준비
- 백준
- 백엔드 개발자 기술 면접 준비
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함