[자료구조] Linked List

등록일 2003.06.21 C언어 (cpp) | 3페이지 | 가격 1,000원

목차

이번 과제는 큐를 linked list로 표현하는 것입니다.
큐에 저장될 데이터는 써비스를 받을 사람의 이름이 되겠습니다.
큐는 첫 노드와 마지막 노드를 가르키는 노드만으로 충분합니다.
linked list로 표현된 큐에서 삽입이 되는 순서에 따라 써비스를 받게되도록 합니다.
써비스를 받기 위해서는 우선 이름을 입력받아 큐에 삽입이 됩니다.

본문내용

#include < stdio.h>
#include < stdlib.h>
#include < string.h>

#define LEN 50

typedef struct node { // 리스트의 노드 타입을 정의
char strName[7]; // 데이타는 사람의 이름을 저장한다.
struct node *link; // 다음 노드에 대한 정보
} Node, *NodePtr; // 노드의 Node 타입, 노드의 포인터 타입 NodePtr을 정의

typedef struct queue { // 큐 타입을 정의
struct node *pFront; // 제일 앞의 노드에 대한 링크
struct node *pRear; // 마지막 노도에 대한 링크
} Queue, *QueuePtr; // 큐의 Queue 타입, 큐의 포인터 타입 QueuePtr을 정의

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서