말감로그

연결리스트(Linked List)란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. 장점 - 원하는 만큼 노드를 동적으로 추가/삭제할 수 있다. 단점 - 배열처럼 메모리공간에 정렬되어있지 않고 사방에 흩어져있어서 배열의 인덱스처럼 특정 노드에 바로 접근할 수 없다. 원리 연결리스트에서 각 칸은 노드(Node)라고 부르고, 노드는 구조체로 구현한다. struct node { int data; //데이터가 저장되는 공간, 저장할 데이터에 따라 자료형 달라짐 struct node *next; //다음 노드의 주소를 저장할 포인터 }; typedef st..

포인터(Pointer)란 데이터가 저장된 메모리의 주소값을 저장하는 변수이며, 포인터 변수라고도 한다. -> 메모리의 주소, 즉 '어디'인지(=위치 정보)를 저장하는 전용 변수 int n = 100;// 변수의 선언 int *ptr = &n;// 포인터의 선언 -> int형 ptr 포인터는 n의 주소를 가리킨다. 주소 연산자(&) - 해당 변수의 주소값을 반환한다. 참조 연산자(*) - 포인터에 가리키는 주소에 저장된 값을 반환한다. 포인터의 연산 포인터는 값을 증가시키거나 감소시키는 등의 제한된 연산만을 할 수 있다. 포인터가 가리키고 있는 주소는 각각의 포인터 타입에 따라 달라진다. char *ptr_char =0 int *ptr_int = NULL; double *ptr_double = 0x00; ..