 | |  |
|
| 오늘 |
186 |
| 어제 |
148 |
| 최대 |
1,112 |
| 전체 |
353,813 |
|
|
 | |  |
|
작성일 : 14-11-29 09:56
|
계리직 1200제 1065번 답변
|
 |
|
글쓴이 :
운영자
 조회 : 5,477
|
C언어의 구조체입니다..
구조체는 레코드를 말합니다..
일반변수는 int, float, char와 변수명을 주면 되잖아요..
이건 이미 컴파일러에서 그 구조를 갖고 있는 겁니다..
int a;
float b;
char c; --- 기존 방식들
그런데..
나는 새로운 나만의 변수를 만들어 사용하고 싶어요...
레코드와 같이
[bun][name][jumsu] ----> 이것을 한 번에 선언하고 싶은 겁니다..
STUDENT a; 하면 위와같이 3개의 항목을 갖는 변수로요...
그럼 선언해 보지요...
struct aa { int bun,
char name[20];
int jumsu;
}; // 구조를 만든 겁니다..
struct aa a;를 선언해도 되지만...
struct aa를 STUDENT로 바꿀께요..
#define STUDENT struct aa ...로 치환합니다..
그러면..나만의 구조를 갖는 예약어 수준의 타입선언이 만들어 진거지요...
이제는
STUDNET a; 로 선언하고..
다음과 같이 사용할 수 있어요..
a.bun=1;
strcpy(a.name,"홍길동")'
a.jumsu = 100;
printf("%d %s %d \n", a.bun, a.name, a.jumsu);
-------------------
이제는 문제처럼...링크드리스트의 구조를 만들어 연결하고 싶습니다..
나만의 구조를 만들어야지요...
그런데 나만의 구조에는 나 자신을 가리키는 포인터 변수가 포함되었으면 합니다..
struct bb { int data,
struct bb *node;
}; // 구조를 만든 겁니다..[data][node]
이제는 메모리에서 내 가 선언한 만큼의 메모리를 떠와야지요...
그 함수가 malloc(크기) 함수입니다..
malloc()의 인수로 메모리에서 떠올 크기를 지정해야하는데...
지금으로서는 int가 2바이트인지..4바이트인지 모르니까..
sizeof()를 이용합니다..
malloc(sizeof(struct bb)); // 내가 선언한 구조의 바이트 만큼을 메모리에서 퍼옵니다..
또한 그 타입 유형을 구조체 포인터로 강제 지정해야 합니다..
(struct bb *) malloc(sizeof(struct bb));
그리고 할당받은 메모리의 포인터를 포인터 변수 p가 가리키게 합니다..
p=(struct bb *) malloc(sizeof(struct bb));
-------------- 여기까지 이해를 먼저 해야합니다..
이제 책에 있는 문제로 방향을 틀어 볼께요..
책에는
sturct list를 전 sturct bb로 사용한 거구요..
#define LIST struct list 를
#define LIST struct bb로 생각하시면 됩니다.. bb나 list는 사용자가 임의로 사용할 수 있는 tag로
여러개의 구조를 선언할 경우에 구분이 필요한 사용자 정의어입니다..
LIST로 define했다면..
모두
p=(LIST *) malloc(sizeof(LIST)); 사용할 수있는 거지요...
이제는 LIST는 나만이 사용하는 구조체 선언 예약어 입니다..
LIST 포인터 변수를 두개 선언 했습니다..
LIST *head, *p; // head는 노드가 여러개 생길 수 있으므로 처음 위치를 가리키게 하도록 사용..
head=(LIST *) malloc(sizeof(LIST)); // 하나의 노드를 메모리에서 떠서..head가 가리키게 했습니다..
head->data = 10; // 새로 할당받은 메모리의 data 부분에 10을 기억시켰습니다..
p=(LIST *) malloc(sizeof(LIST)); // 두번째 노드를 메모리에서 떠서..p가 가리키게 했습니다..
p->data = 20; // 두번째로 할당받은 메모리의 data 부분에 20을 기억시켰습니다..
head->node = p; //첫번째 노드와 두번째 노드를 연결했습니다..
p=(LIST *) malloc(sizeof(LIST)); // 세번째 노드를 메모리에서 떠서.. 다시 p가 가리키게 했습니다..
p->data = 30; // 세번째로 할당받은 메모리의 data 부분에 20을 기억시켰습니다..
head->node->node = p; //두번째와 세번째 노드를 연결했습니다..
printf("%d", head->node->node->data); //세번째 노드의 30이 출력 됩니다..
지금의 설명이 이해가 안되시면 전화를 하셔야 합니다..
연구해 보세요
LIST는 struct bb로 LIST로 define 하셔도 되고 안하셔도 됩니다..
|
|
|
Contact us