|
LINKED_LIST.CPP
// *************
// *LINKED_LIST*
// *************
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct LIST {
char name[20];
char phone[20];
struct LIST *prev;
struct LIST *next;
};
str
|
|
|
|
양방향 LinkedList로 구현한 큐입니다.
|
|
|
구현하는 데에는 힘이 들었습니다. 그래서 책의 내용대로 완변하게 구현하는 것은 제쳐두고 제가 잘 알고있는 방식으로 클래스를 만들어서 구현하였습니다. 책을 보고 똑같이 구현할려고 할때는 조그만 것을 코딩할때도 막혀서 답답했지만
|
|
|
|
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
//NODE struct
typedef struct _node{
int data;
struct _node *next;
}NODE, * LPNODE;//형 재정의
//LIST struct
typedef struct _list {
LPNODE head; //첫 노드 주소
LPNODE tail; //마지막 노드 주소
}LIST, * LPLI
|
|
|
LinkedList를 이용하면 간단하게 구현할 수 있다. 클래스의 이름을 LinkedListQueue라고 하고 큐에 데이터를 추가하는 메소드를 enqueue()라고 하고 큐에서 데이터를 삭제하는 메소드를 dequeue()로 구현하라. enqueue()는 LinkedList의 addLast()메소드를 이용하
|
|
메뉴펼치기
