728x90
이해한 내용 적어보자면~~
값 연결된 형태
next 로 다음 값 가르키고 있음
array랑 많이 비교되곤 하는데
값을 삽입하고 뺄 때 array에 비해서 빠름!
대신 조회할 때는 상대적으로 느림
링크드리스트
연결된 그 뭉텅이...를 노드라고 함
노드 안에는 값이랑 다음 노드를 가르키는 애(이름뭐였지)가 있음
맨앞에 있는 노드를 head
맨 뒤 꼬리에 있는거 tail
head를 찾아서 next로 값 빼고 넣고 함
변수로 새로 할당해서 하는데 삭제를 먼저 하는게 아니라
다음값 가르키고 나서 삭제해야 뒤에 안잃어~
VisuAlgo - 영상을 통한 자료구조와 알고리즘의 시각화 (한국어판) (Korean)<br>
VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for you to tell the existence of VisuAlgo to other Computer Science students/instructors that you know =) via Facebook, Twitter
visualgo.net
-> 이 비주얼고로 알고리즘 어떻게 작동되는지 살펴볼 수 있음 좋구만
본 강의
728x90
'웹 공부' 카테고리의 다른 글
| %d , %p의 의미는? (C 언어 변환문자 의미 자료형) (0) | 2021.12.07 |
|---|---|
| aws 비용청구 환불은 받았지만 찜찜..(탄력적 IP,사용하지 않는 인스턴스) (3) | 2021.12.05 |
| 스택stack, 힙heap 차이점 ( /스택,큐) (0) | 2021.11.30 |
| 템플릿 (C++) template 함수,클래스 차이점 (0) | 2021.11.30 |
| C++ 객체지향프로그램 cout 입력출력 (0) | 2021.11.29 |