테이터 구조1 실습 5주차(동적 자료구조를 이용한 연결 리스트)
a. 위의 동적 자료구조의 한 개 노드를 표현하는 타입 node를 정의하라. struct node{ int val; //리스트의 값을 저장하는 변수 struct node* next; //다음 node의 주소값을 가리키는 포인터 }; b. node 타입에 대한 포인터 first, p, q를 선언하라. int main(void){ struct node *first; //node 포인터 변수 생성 struct node *p, *q; 문제에서는 10, 20, 30이 담긴 연결 리스트를 만들어야 하므로 총 3개의 노드가 필요하다. first는 첫번째 노드를 가르키며 p와 q는 다음 노드를 추가할 때 사용된다. c. node 타입 구조체를 동적으로 생성하고, p가 가리키게 하라. //void* malloc(size..
C/데이터구조 / 2024. 4. 10. / 않새준
테이터 구조1 실습 4주차(다항식의 표현)
1. 우선, 두 다항식 p와 q와 두 다항식을 더한 r을 정의해 보았다. p = 5x^3 + 2x^2 + 3x + 1 q = 10x^5 + 3x^3 + 5x^2 r = 10x^5 + 8x^3 + 7x^2 + 3x + 1 2. 다음 각 다항식의 정보를 호함하는 데이터 구조를 정의하고, 해당 구조의 타입 이름은 element로 선언하였다. typedef struct { float coef; int expo; } element; coef은 항에서 차수, expo는 계수의 역할을 하는 변수이다. 3. 또한, 임의의 다항식을 표현할 수 있는 데이터 구조를 작성하고, 타입 이름을 polynomial로 정의하였다. #define MAX_SIZE 100 typedef struct { int nums; element t..
C/데이터구조 / 2024. 4. 3. / 않새준