다음과 같이 구조체 자료형인 _node를 선언하고 이를 이용하여 연결 리스트(linked list)를 만들…

다음과 같이 구조체 자료형인 _node를 선언하고 이를 이용하여 연결 리스트(linked list)를 만들었다. 다음 소스를 보고 물음에 답하시오. (단, 시작함수는 _tmain()) typedef struct _node { int data; struct _node *next; } node; node *head, *tail; void init_list(void) { head = (node*)malloc(sizeof(node)); tail = (node*)malloc(sizeof(node)); head->next = tail; tail->next = tail; } node *ordered_insert(int k) { } void print_list(node* t) { } int delete_node(int k) { } int _tmain(int argc, _TCHAR* argv[]) { node *t; init_list(); ordered_insert(10); ordered_insert(5); ordered_insert(8); ordered_insert(3); ordered_insert(1); ordered_insert(7); printf("\nInitial Linked list is "); print_list(head->next); delete_node(8); print_list(head->next); return 0; } 1) 숫자 10, 5, 8, 3, 1, 7을 삽입하되 작은 수부터 연결 리스트가 유지되도록 함수 ordered_insert(int k)를 작성하시오.(단, k는 삽입하려는 정수) 2) 연결 리스트를 구성하는 각 node의 변수 data를 모두 출력하는 함수 print_list(node* t)를 작성하시오.(단, t는 node에 대한 시작 포인터이고, 화면에 출력할 함수는 printf()를 사용) 3) 삭제하려는 숫자를 인수로 받아 그 노드를 삭제하는 함수 delete_node(int k)를 작성하시오.(단, k는 삭제하려는 정수)