[Data Structure] 연결 리스트 (Linked list)

[연결 리스트] 노드라는 구조체로 이루어진 선형자료구조이다. 노드마다 다음 노드의 주소를 가리키고 있는 포인터변수가 존재한다. 메모리 공간상에서 연속적으로 존재하지 않고, 논리적으로만 연속적으로 존재한다. [배열과의 차이점] 배열(array)와 리스트의 차이점은 메모리 공간을 차지하는 형태이다. 배열은 메모리 공간을 연속적으로 차지 하지만, 연결리스트는 연속적인 메모리 공간을 차지 하지 않는다. 따라서 연결리스트는 순회하는 연산은 시간이 오래걸리지만, 삽입,삭제의 연산이 빠르다. [c언어 포인터를 사용한 단일 연결리스트 구현] 메모리 동적할당은 ->https://0802ojw.tistory.com/22 참조 구조체는 아직 x -> 포인터 -> #include #include #include // 노드를 ..