수다닷컴

자료구조 리스트 문제인데 이것좀 풀어주세용;;다음은 정수를 저장하는 단순연결리스트와 관련된 함수들이다.
단순연결리스트를 증가순 정렬된 순서대로 데이터를 추가하는 insert_sorted 함수를 구현하라.#include stdio.h
#include stdlib.htypedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;// phead: 리스트의 헤드 포인터의 포인터
// p : 선행 노드
// new_node : 삽입될 노드
void insert_node(ListNode **phead, ListNode *p,
ListNode *new_node)
{
if( *phead == NULL ){ // 공백리스트인 경우
new_node-link = NULL;
*phead = new_node;
}
else if( p == NULL ){ // p가 NULL이면 첫번째 노드로 삽입
new_node-link = *phead;
*phead = new_node;
}
else { // p 다음에 삽입
new_node-link = p-link;
p-link = new_node;
}
}
// phead : 헤드 포인터에 대한 포인터
// p: 삭제될 노드의 선행 노드
// removed: 삭제될 노드
void remove_node(ListNode **phead, ListNode *p, ListNode *removed)
{
if( p == NULL )
*phead = (*phead)-link;
else
p-link = removed-link;
free(removed);
}
void display(ListNode *head)
{
ListNode *p=head;
while( p != NULL ){
printf(%d-, p-data);
p = p-link;
}
printf(\n);
}
void display_recur(ListNode *head)
{
ListNode *p=head;
if( p != NULL ){
printf(%d-, p-data);
display_recur(p-link);
}
}
ListNode *search(ListNode *head, int x)
{
ListNode *p;
p = head;
while( p != NULL ){
if( p-data == x ) return p; // 탐색 성공
p = p-link;
}
return p; // 탐색 실패일 경우 NULL 반환
}// 노드를 동적으로 생성하는 프로그램
ListNode *create_node(element data, ListNode *link)
{
ListNode *new_node;
new_node = (ListNode *)malloc(sizeof(ListNode));
if( new_node == NULL ) {
fprintf(stderr, 메모리 할당 에러\n);
exit(1);
}
new_node-data = data;
new_node-link = link;
return(new_node);
}void insert_sorted(ListNode **phead, element data)
{}// 테스트 프로그램
int main()
{
ListNode *list=NULL; // list1 = 1-2-3-4-5-Null
insert_sorted(&list, 5);
insert_sorted(&list, 3);
insert_sorted(&list, 1);
insert_sorted(&list, 2);
insert_sorted(&list, 4);
display_recur(list); return 0;

}

신청하기