[데이터 구조] 순서 단일 링크 삽입

722 단어 데이터 구조
1. 단일 체인 시트 삽입 작업
typedef struct NODE {
	struct NODE *link;
	int value;
}Node;

#include 
#include 

#define FALSE 0
#define TRUE 1

int s_insert(Node **rootp,int new_value)  //root     Node   ,    root      Node**
{
	Node *current;
	Node *new;
	Node *previous;
	
	current = *rootp;
	previous = NULL;
	
	while(current != NULL && current->value < new_value)
	{
		previous = current;
		current = current->link;
	}
	
	new = (Node*)malloc(sizeof(Node));
	if(new == NULL)
	{
		return FALSE;
	}
	new->value = new_value;
	
	new->link = current;
	if(previous == NULL)
	{
		*rootp = new;
	}
	else
	{
		previous->link = new;
	}
	return TRUE;
}

좋은 웹페이지 즐겨찾기