환형연결리스트

소개글

"환형연결리스트"에 대한 내용입니다.

목차

1. 소스코드
2. 실행결과

본문내용

#include <stdio.h>
#include <stdlib.h> /*메모리 할당을 위한 헤더파일*/

typedef struct _node
{
int key; /*노드의 데이터 정보 저장하는 변수*/
struct _node *next;
} node; /*struct _node를 node라는 데이터 형으로 정의한다.

node *head; /*환형 연결리스트의 head노드를 전역변수로 선언한다.*/

void init_list() /*연결리스트를 초기화한다.*/
{
head=(node*)malloc(sizeof(node)); /*head의 메모리 공간 확보*/
head->next=head;
/*환형 연결리스트 이므로 head 뒤에 head가 오도록 설정한다.*/

참고 자료

없음