일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 투자
- 알고리즘트레이닝
- 백준알고리즘
- algorithmTest
- 지혜를가진흑곰
- Java
- 독서
- 채권
- 재테크
- 알고리즘공부
- 서평
- 성분
- algorithmStudy
- 책을알려주는남자
- 경제
- 돈
- 프로그래밍언어
- 주식
- 독후감
- 다독
- 책알남
- 화장품
- C
- C++
- 알고리즘 공부
- 프로그래머스 알고리즘 공부
- 자바스크립트
- JavaScript
- algorithmtraining
- 자바
Archives
- Today
- Total
반응형
목록리스트란 무엇인가요 (1)
탁월함은 어떻게 나오는가?
[자료구조] 링크드 리스트(Linked List), 연결리스트는 무엇일까??
연결 리스트(링크드 리스트) 개요 추상적 자료형인 리스트를 구현한 자료구조이다. Linked List라는 말 그대로 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 리스트의 각 원소는 메모리 상 연속적인 공간에 할당되지 않을 수 있다. 즉, 첫번째 원소의 주소를 알더라도 그 다음 원소의 주소를 단순히 계산할 수 없다는 의미이다. 리스트의 각 원소는 다음 원소를 가리키는 '포인터(Pointer)'등을 사용하여 각 원소의 순서를 구현한다. 리스트는 포인터로 연결하는 특징을 가지다 보니 배열보다 데이터의 삽입/삭제가 빠른 편이다. 삽입..
[Snow-ball]프로그래밍(컴퓨터)/자료구조
2022. 5. 31. 23:38
반응형