목록c언어 입문 (2)

반원 블로그

[C 프로그래밍] 동적 메모리_3.이론_연결리스트1(Linked List)

▶1. 연결리스트 이번 포스팅에서는 동적배열처럼 동적메모리에서 자주 사용되는 연결리스트를 알아보자. 연결리스트란 - 구조체와 포인터를 이용해 유동적으로 데이터를 저장할 수 있는 자료구조 - 배열과 다르게 필요할 때 마다 데이터를 추가할 수 있는 매우 유용한 구조 - 배열과 다르게 필요할 때마다 데이터를 추가할 수 있는 구조 동적 배열의 성질을 생각해보자. 보통 기본자료형을 처음부터 정하고, 인덱스를 통해 접근한다. 역으로 생각해서 배열이 인덱스로 접근할 수 있는 이유는 자료형을 알고있기에 첫 위치만 알면 N번째 데이터를 읽어올 수 있기 때문이다. 그렇다면 인덱스를 사용할 수 없는 경우는 무엇일까? 간단하게 3가지로 나눌 수 있을 것이다. 1. 자료형의 크기를 모르는 경우 2. 각 데이터가 중간중간 떨어져..
2017/C 프로그래밍 2017. 2. 24. 20:16
[C 프로그래밍] 동적 메모리_2.sizeof 응용

이전 포스팅 : http://gosmcom.tistory.com/11 #1 sizeof연산자를 통한 동적 메모리 할당! sizeof에 A를 넘겨주면 A의 크기를 반환해준다.sizeof(자료형이름) => 자료형의 크기 sizeof(변수이름) => 변수의 자료형의 크기 즉 int a 의 크기는 sizeof(int) 또는 sizeof(a)가 가능하다. 보통 전자를 많이 사용한다. 후자는 연결리스트에 필요한 동적할당에서 구조체의 크기를 구할 때의 sizeof를 빗대어 생각해보자.http://gosmcom.tistory.com/10 #2 왜 굳이 sizeof를 써서 동적 할당을 해야되는가? 이전 포스팅에서 '컴파일러에 따라 자료형 bit가 다르다'는 것을 사례로 들었다. 이번에는 실제 코드를 비교해 살펴보도록 하..
2017/C 프로그래밍 2017. 2. 22. 19:07
Prev 1 Next