링크드 리스트 소스

소개글

링크드 리스트 소스에 대한 보고서 자료입니다.

본문내용

//이중 링크드 리스트를 이용하여 이름과 점수를 입력받아
//삽입, 삭제와 정렬을 할수 있게 만들었었니다.
#include \"stdio.h\"
#include \"stdlib.h\"
#include \"string.h\"
struct node {
char name[12]; //이름을 저장할 배열
int score; //점수를 저장할 변수
struct node *prev; //전 노드를 가리킬 포인트 변수
struct node *next; //다음 노드를 가리킬 포인트 변수
};
typedef struct node NO;
/* 함수 원형 선언 */
int menu(void);
void push_data(void);
void pop_data(void);
void print_data(void);
void sort_data(int num);
int count = 0; //노드의 숫자를 저장하기 위한 전역변수
NO *head = NULL; //첫 노드를 가리킬 포인터 변수
void main()
{
NO *temp=NULL;
int in;
while(1)
{
int num=0;
num = menu(); //메뉴함수 호출
switch(num)
{
case 1:
{
push_data(); //1번 노드삽입을 선택했을시 호출
break;
}
case 2:
{
pop_data(); //2번 노드삭제를 선택했을시 호출
break;
}
case 3:
{
int num;
if(count != 0 && count != 1) //예외처리 리스트가 생성되지 않았거나 1개일때 정렬을 하지 않음
{
do
{
//정렬방식 선택
printf(\"\n1. 오름차순 \n\");
printf(\"2. 내림차순 \n\");
printf(\"Enter Number : \");
in = scanf(\"%d\",&num);
fflush(stdin);
}while(num < 1 || num > 2 || in == 0); //예외처리 숫자이외의 값이 들어올경우 in은 0이됨
sort_data(num); //정렬함수 호출
}
break;
}
case 4:
{
print_data(); //출력함수
break;
}
case 5:
{
temp = head;
if(head != NULL)

키워드

linkedlist,   링크드리스트,   소스