수다닷컴

링크드 리스트의 정렬과 삽입함수이런식으로 프로그램을 짤때 삽입함수를 출력하려면 어떻게 해야하나요질문 내용 :
#include stdio.h
#include stdlib.h
typedef 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 *concat(listnode *head1, listnode *head2)
{
listnode *p;
if( head1 == null ) return head2;
else if( head2 == null ) return head1;
else {
p = head1;
while( p-link != null )
p = p-link;
p-link = head2;
return head1;
}
}
// 로 변환
listnode *reverse(listnode *head)
{
// 순회 포인터로 p, q, r을 사용
listnode *p, *q, *r;
p = head; // p는 역순으로 만들 리스트
q = null; // q는 역순으로 만들 노드
while (p != null){
r = q; // r은 역순으로 된 리스트. r은 q, q는 p를 차례로 따라간다.
q = p;
p = p-link;
q-link =r; // q의 링크 방향을 바꾼다.
}
return q; // q는 역순으로 된 리스트의 헤드 포인터
}
// 노드를 동적으로 생성하는 프로그램
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);
}
// 테스트 프로그램
main()
{
listnode *list1=null, *list2=null;
listnode *p;
// list1 = 30-20-10
insert_node(&list1, null, create_node(10, null));
insert_node(&list1, null, create_node(20, null));
insert_node(&list1, null, create_node(30, null));
display(list1);

// list1 = 20-10
remove_node(&list1, null, list1);
display(list1);
// list2 = 80-70-60
insert_node(&list2, null, create_node(60, null));
insert_node(&list2, null, create_node(70, null));
insert_node(&list2, null, create_node(80, null));
display(list2);
// list1 = list1 + list2
list1 = concat(list1, list2);
display(list1);
// list1을 역st1을 역순으로
list1 = reverse(list1);
display(list1);
// list1에서 20 탐색
p = search(list1, 20);
printf(탐색성공: %d\n, p-data);
}

이런식의 소스가 있는데 리스트에 중간에 삽입을 하는 함수를 집어넣고 싶은데 어떻게 해야하나요 ?

신청하기