반원 블로그

▶1. 구조체? 프로그래밍에는 int, char와 같은 기본자료형이 있다. 좀더 큰 범주로 보면 자료형에 속하며 자료형에는 앞서 말한 기본자료형, 유도 자료형이 있다. 우리가 흔히 쓰는 배열, 포인터도 유도 자료형에 속한다. 다음 그림을 보자 유도 자료형은 기본 자료형을 응용해서 좀 더 복잡한 자료를 구현하기위해 지원된다. 같은 자료형을 계속 연결되있는 형태인 배열을 생각하면 편할 것이고, 포인터는 동적배열이 가능한 것을 생각하면 이해하는데 도움이 될 것같다. 이러한 유도 자료형중 오늘은 구조체에 대해 알아보자. ▶2. 여러 데이터 타입을 하나로 묶을 수 있는 구조체 struct 구조체를 이용하면, 여러 종류의 변수를 하나로 묶어서 사용할 수 있다. 신체검사지를 무슨 네용이 적혀있을지 생각해보자. 이름,..

▶1 계획단계 : 연결리스트를 구현해보자. 먼저 노드 구현부터 계획하자. – 노드의 구현은 자기 참조 구조체 이용 – Node 라는 구조체를 정의하고, 그 안에 데이터와 구조체 Node의 주소를 저장할 수 있는 변수 선언 - 각 노드는 정수 하나를 입력 받아 저장하도록 한다.struct Node { int n; struct Node* next; }; ▶2 정의한 구조체 Node의 포인터 변수이자 연결 리스트의 시작과 끝을 의미하는 head, last를 만들자. struct Node *head; struct Node *Last; ▶3 기능을 구현할 함수를 미리 계획해보자. //메인 메뉴를 보여주는 함수 void showMenu(); //만들어진 연결 리스트를 순환하며 출력하는 함수 void printNod..