목록2024/12/26 (1)
승쨩개발공부
[DS] 링크드리스트
노드데이터를 저장하는 최소 단위배열에서 노드는 각각의 변수 1개(1칸)을 뜻한다. 링크드리스트링크드리스트란 한 노드가 노드를 가르키고 있는 자료구조여러개의 노드로 이루어져 있다. 링크드리스트 한 노드가 노드를 가르키는데그 한개를 노드라고한다.구조체 (클래스) 포인터를 이용해서 구현한다. 배열 vs 링크드리스트배열의 단점10칸 짜리 배열을 만들었는데 ex) int arr[10];내가 데이터를 12칸 쓰고싶으면 쉽지가 않다.12칸짜리 배열을 만들어서 복사해주면되긴하는데연산이 너무 많아지기에 비효율적이다.링크드리스트는 실행도중에 추가적으로 데이터를 추가해줘도큰 부담이 없다.노드만 생성해주고 주소만 연결해주면 되니까중간에 데이터를 삽입하건 삭제하여도 큰 부담이 없다.링크드리스트를 써야 할떄는 실행도중에 데..
Algorithm & Data Structure/Data Structure
2024. 12. 26. 03:39