보통사람의 스터디로그/이해되는 자료구조
-
#1. Linked List 한번에 이해하기보통사람의 스터디로그/이해되는 자료구조 2025. 6. 6. 14:42
시작하며 — (Feat. 포인터, 구조체, 자료형 이젠 짚고 간다)Node* 이게 도대체 뭔데 ->를 쓰는 거지?create_node() 함수는 왜 Node*를 반환하는 걸까?구조체랑 포인터는 어떻게 연결되는 거야?main()에서는 그냥 int 넘기는데, 왜 갑자기 힙이고 malloc이고 그래?구조체 변수와 구조체 포인터는 뭐가 다른데?연결 리스트 구현은 왜 포인터를 꼭 써야 할까? 결론필요를 느끼자!직관적인 의문을 가지자! 내가 Node a;처럼 구조체를 선언하면,이건 메모리의 어떤 공간에 구조체 자체가 실제로 생긴 것이다.(※ 선언 방식에 따라 스택이 될 수도, 힙이 될 수도 있다) 그런데 이 구조체를 그냥 복사해서 쓰면?각각 완전히 독립된 메모리 덩어리다. 연결이 안 된다. right? 즉, 노드들..