4. 다음과 같이 구조체 자료형인 _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) {}
node *print_list(node* t) {}
int delete_node(int k) {}
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는 삭제하려는 정수)
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.
위키 해설
위키 편집·등록하다 보면 어느새 합격!
문제 풀이
클릭하면 보입니다.