단순연결리스트(Single Linked LIst)

본문내용

//single linked-LIst 구현
#include
#include //메모리 할당을 위해서
#define FALSE 0
#define TRUE 1
typedef struct Nodes
{
int value;//데이터
struct Nodes *next;//다음 노드를 가리 킨다.
}Node;
Node *HEAD=NULL;//헤드 single linked-List의 시작
void init_Node();//초기화 하는 함수.
void insert_Node(int);//기존 노드에 새로운 노드를 연결하는 함수.
void print_Node();//데이터를 출력 하는 노드
void remove_Node(int);//int형 매개변수 데이터가 있는 노드를 삭제한다.
main()
{
init_Node();// 초기화 하는 함수.
insert_Node(3);//3삽입
insert_Node(4);//4삽입
insert_Node(5);//5삽입
insert_Node(6);
insert_Node(7);
remove_Node(3);//3를 삭제
remove_Node(7);//7를 삭제
remove_Node(5);//5를 삭제
remove_Node(9); ;///없는 자료 삭제.
insert_Node(7);
insert_Node(8);
insert_Node(9);
print_Node();//연결된 list를 출력 하는 함수 호출
}
void init_Node()
{
printf("====[초기화]====\n");//그냥 출력문.
HEAD = (Node*)malloc(sizeof(Node));//Node만큼 메모리 할당
HEAD->next = NULL;//다음 주소를 NULL로 만든다.
}
void remove_Node(int num)
{
int Flag;
Node *current = NULL;

키워드

연결리스트,   단순,   자료구조,   리스트,   single,   linked list,   linked ,   list