반응형

전체 글 673

[C언어 소스] 이중 연결리스트 - 역순 보관

[C언어 소스] 이중 연결리스트 - 역순 보관언제나 휴일 티스토리 //이중 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞)//노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보) struct Node *prev;//링크(이전 노드의 위치 정보)}Node; void InitList(Node **phead);//초기화void AddData(Node **phead, int data);//데이터 추가void Remove(Node **phead, Node *now);//노드 삭제Node *Find(Node *seek, i..

[C언어 소스] 원형 연결리스트 - 순차 보관

[C언어 소스] 원형 연결리스트 - 순차 보관언제나 휴일 티스토리 /*http://ehpub.co.kr 언제나 C언어 예제 Center 원형 연결리스트 - 단일 연결리스트, 순차 보관 구현: 노드 정의, 초기화, 보관, 삭제, 검색, 전체 출력, 해제*/ #include #include typedef struct Node{ int data; struct Node *next;}Node; void InitList(Node **phead, Node **ptail);void AddData(Node **phead, Node **ptail, int data);void Remove(Node **phead, Node **ptail, Node *now);Node *Find(Node *seek, int data);void..

[C언어 소스] 단일 연결리스트 - 역순 보관

[C언어 소스] 단일 연결리스트 - 역순 보관언제나 휴일 티스토리 //단일 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞)//노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제#include #include typedef struct Node//노드 정의{ int data;//데이터 struct Node *next;//링크(다음 노드의 위치 정보)}Node; void InitList(Node **phead);//초기화void AddData(Node **phead, int data);//데이터 추가void Remove(Node **phead, Node *now);//노드 삭제Node *Find(Node *seek, int data);//노드 검색void ViewAll(Node *he..

[C언어 소스] 큐 - 연결리스트로 구현

[C언어 소스] 큐 - 연결리스트로 구현언제나 휴일 티스토리 //큐 - 연결리스트 이용#include #include #include typedef struct Node //노드 정의{ int data; struct Node *next;}Node; #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ Node *front; //맨 앞(꺼낼 위치) Node *rear; //맨 뒤(보관할 위치) int count;//보관 개수}Queue; void InitQueue(Queue *queue);//큐 초기화int IsEmpty(Queue *queue); //큐가 비었는지 확인..

[C언어 소스] 원형 큐 - 버퍼 자동 확장 및 동적 생성한 자료 보관

[C언어 소스] 원형 큐 - 버퍼 자동 확장 및 동적 생성한 자료 보관언제나 휴일 티스토리 //원형 큐 - 버퍼 공간 자동으로 할당, 동적 데이터 보관 #include #include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef void * Element; //void * 형식을 Element 형식 명으로 정의typedef struct Queue //Queue 구조체 정의{ Element *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; Queue..

[C언어 소스] 원형 큐 - 버퍼 자동 확장

[C언어 소스] 원형 큐 - 버퍼 자동 확장언제나 휴일 티스토리 //원형 큐 - 버퍼 자동으로 확장, 정수 보관#include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; Queue *NewQueue();//생성자void DeleteQueue(Queue *queue);//소멸자int IsEmpty(Queue *queue); //큐가 비었는지..

[C언어 소스] 원형 큐 - 큐 동적 생성

[C언어 소스] 원형 큐 - 큐 동적 생성언제나 휴일 티스토리 //원형 큐 - 동적 생성, 정수 보관 #include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; Queue *NewQueue(int qsize);//생성자void DeleteQueue(Queue *queue);//소멸자int IsFull(Queue *queue); //큐가 꽉..

[C언어 소스] 원형 큐 - 버퍼 동적 생성

[C언어 소스] 원형 큐 - 버퍼 동적 생성언제나 휴일 티스토리 //원형 큐 - 버퍼 공간을 동적으로 생성, 정수 보관#include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; void InitQueue(Queue *queue, int qsize);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int I..

[C언어 소스] 원형 큐 - 모든 공간 사용

[C언어 소스] 원형 큐 - 모든 공간 사용언제나 휴일 티스토리 //원형 큐 - 모든 공간 사용, 정수 보관#include #define QUEUE_SIZE 10#define NEXT(index) ((index+1)%QUEUE_SIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int buf[QUEUE_SIZE];//저장소 int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수}Queue; void InitQueue(Queue *queue);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int IsEmpty(..

[C언어 소스] 원형 큐 - 버퍼 크기 고정

[C언어 소스] 원형 큐 - 버퍼 크기 고정언제나 휴일 티스토리 //원형 큐 - 버퍼 크기 고정, 정수 보관#include #define QUEUE_SIZE 10#define NEXT(index) ((index+1)%QUEUE_SIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int buf[QUEUE_SIZE];//저장소 int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스}Queue; void InitQueue(Queue *queue);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int IsEmpty(Queue *queue); //큐..

반응형