|
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
typedef struct linked_list {
int data;
struct linked_list *link;
} linkedList;
linkedList *createlinkedList(); //list를 초기화시킨다.
linkedList *make_node(); //노드를 만든
|
|
|
|
양방향 LinkedList로 구현한 큐입니다.
|
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
|
1.기본개념
2.단순연결리스트
삽입/삭제/스왑/정렬
3.이중연결리스트 및 환상연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬
|
|
|
|
■ 프로그램 개요
○ 구조체를 이용한 음식 메뉴를 관리하는 프로그램
- 리눅스 운영체제 상에서 gcc 컴파일러를 이용하여 프로그램을 만든다.
- 메뉴의 이름, 가격, 수량을 입력 / 출력할 수 있도록 프로그램 메뉴를 구성하여
선택하
|
|
메뉴펼치기
