https://steady-developer-hyemin.tistory.com/19 [알고리즘] Linked List ( 노드 추가, 탐색, 삭제, 삽입 ) https://steady-developer-hyemin.tistory.com/17 [알고리즘] Linked List ( List / Linked List 란? ) 1. 리스트 (List) - 너무 작게 선언하자니 일을 제대로 할 수가 없고 무장정 크게 선언하자니 메모리가 울 것 같습니다. steady-developer-hyemin.tistory.com 더블 링크드 리스트 (이중 연결 리스트) - 링크드 리스트의 탐색 기능을 개선한 자료구조 - 양방향으로 탐색이 가능 링크드 리스트 : 노드가 다음 노드를 가리키는 포인터만을 가집니다. 더블 링크드 리..

https://steady-developer-hyemin.tistory.com/17 [알고리즘] Linked List ( List / Linked List 란? ) 1. 리스트 (List) - 너무 작게 선언하자니 일을 제대로 할 수가 없고 무장정 크게 선언하자니 메모리가 울 것 같습니다. 이 문제를 해결하기 위해 필요한 것은 배열처럼 데이터 집합을 보관하는 기 steady-developer-hyemin.tistory.com https://steady-developer-hyemin.tistory.com/18 [알고리즘] Linked List ( 노드 생성 / 소멸 ) Linked List의 주요 연산 노드 생성 / 소멸 C언어로 작성된 프로그램은 세 가지 종류의 메모리 영역을 가집니다. 정적 메모리(St..

Linked List의 주요 연산 노드 생성 / 소멸 C언어로 작성된 프로그램은 세 가지 종류의 메모리 영역을 가집니다. 정적 메모리(Static Memory) / 자동 메모리( Automatic Memory)/ 자유 저장소(Free Store) 정적 메모리 - 프로그램이 실행하면서 프로그램에서 사용될 전역 변수/정적 변수를 메모리에 할당한 후 프로그램이 종료될 때 해체하는 영역 자동 메모리 - 스택 구조로 이루어져 있어 이곳에 저장된 변수는 코드 블록이 종료됨에 따라 사라집니다. 코드블록 안에서 선언된 변수들은 선언 당시에 자동 메모리에 저장되었다가 코드 블록의 끝에서 모두 제거됩니다. { /* 코드 블록 시작 */ int a = 37; Node MyNode; } /* 코드 블록 끝. 여기에서 a와 M..

1. 리스트 (List) - 너무 작게 선언하자니 일을 제대로 할 수가 없고 무장정 크게 선언하자니 메모리가 울 것 같습니다. 이 문제를 해결하기 위해 필요한 것은 배열처럼 데이터 집합을 보관하는 기능을 가지면서도 한편으로는 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조입니다. 이것을 리스트(List : 목록)라고 부릅니다. 리스트는 스택과 큐, 그리고 트리와 같은 자료구조를 이해할 수 있는 기반이 된다는 점에서 중요한 의미를 가집니다. 2. 링크드 리스트 (Linked List) 링크드 리스트는 노드를 연결해서 만드는 리스트라고 해서 붙여진 이름입니다. 리스트 내의 각 요소는 노드(Node), 즉 마디라는 뜻입니다. 링크드 리스트의 노드는 다음과 같이 데이터를 보관하는 필드와, 다음 노드와의 연..