큐를 이용한 환상형 연결리스트 한글 설명

소개

큐를 이용한 환상형 연결리스를 한글문서로 설명해놓은 것입니다. 한글문서에 있는 소스를 사용하여 프로그램으로 돌려도 잘 돌아갑니다.

목차

■ 프로그램 소스설명
■ 실행화면

본문내용

#include <stdio.h> : 헤더파일
#include <stdlib.h>
#include <conio.h>

#define SIZE 5 : 연결리스트 노드 5개 선언

int init_Q(); : Queue 초기화 함수
int insert_Q(int insert_data); : Queue 데이터 삽입함수
int delete_Q(); : Queue 데이터 삭제함수
int print_Q(); : Queue 상태 화면출력 함수
int isempty();
int front_exam();

typedef struct Q_node{ : 연결리스트 선언
int data; : 노드 Data
Q_node *link; : 노드 Link
}queue_node;

queue_node *new_Q, *front, *rear; : new_Q(새로운 노드), front(처음 노드), raer(현재 노드)

void main()

참고자료

· C언어로 구현한 자료구조