이중연결리스트(double linked list)

목차

이중연결리스트 소스!!!!!!!!!!

본문내용

//이중연결 리스트
#include
#include
#define FALSE 0
#define TRUE 1
typedef struct Nodes
{
int value; //데이터
struct Nodes *pre;//이전 노드
struct Nodes *next;//다음 노드
}Node;
Node *HEAD;//HEAD Node이다.
void init_Node();//초기화 하는 함수.
void insert_Node(int);//노드 삽입하는 함수.
void remove_Node(int);//노드 삭제하는 함수.
void print_Node();//list를 출력하는 함수.
void print_Node1();//역 방향으로 출력 하는 함수.
main()
{
init_Node();//초기화 하는 함수.
insert_Node(1); //삽입
insert_Node(2); //삽입
insert_Node(3); //삽입
insert_Node(4); //삽입
insert_Node(5); //삽입
insert_Node(6);//삽입
remove_Node(6);
remove_Node(1);
insert_Node(9);
insert_Node(10);
print_Node();//출력하는 함수 호출
print_Node1();
}
void init_Node()
{
HEAD = (Node *)malloc(sizeof(Node));
printf("==[초기화]==\n");
HEAD->next= NULL; //다음 노드가 없다.
HEAD->pre = NULL; //이전 노드가 없다.
//사실 HEAD노드를 pre가 필요 없다. 형식상 쓴 것임.

}
void insert_Node(int num) //list에 노드 추가하는 함수.
{
static int flag= FALSE;
Node *current, *temp;
current = (Node*)malloc(sizeof(Node));//메모리 할당.
temp = (Node*)malloc(sizeof(Node));//temp
printf(" [%d 추가]\n", num);
if(flag ==FALSE)
{

키워드

이중연결리스트,   연결리스트,   리스트,   이중,   dobule linked list,   linked list