[자료구조] Linked List를 이용한 예약프로그램 - 버스예약 프로그램을 Linked_list로 구현한다

소개글

[자료구조] Linked List를 이용한 예약프로그램 - 버스예약 프로그램을 Linked_list로 구현한다에 대한 보고서 자료입니다.

목차

문제정의　:

１. 버스예약 프로그램을 Linked_list로 구현한다.

문제해결 :

결과화면

소스코드 :

본문내용

문제정의　:
１. 버스예약 프로그램을 Linked_list로 구현한다.
node값은 예약자 정보(아이디 비밀번호 전화번호 예약좌석의 수 예약좌석 등을 갖는다.)
예약좌석을 관리하는 List의 맴버 함수로는 모든 예약자 정보 출력, 현재 예약자의 정보를 모두 출력, 예약자의 아이 디와 비밀번호로 예약자 정보 출력, 예약자의 정보를 입력해 신규로 예약 등록, 예약자의 아이디와 비밀번호를 이용하여 예약추가, 예약자가 아이디와 비밀번호를 이용하여 예약 좌석을 삭제 한다. 단 삭제 할 때 Recusion을 이용하며 또 삭제 시 예약된 정보를 모두 삭제하면 node를 삭제한다.
문제해결 :
class Bus : 예약자 정보를 갖고 있는 node이다. 이름, 전화번호, 아이디, 비밀번호, 예약좌석 수 , 예약된 좌석의 번호, next 값을 갖는다. 예약좌석 번호 같은 경우 예약자가 총 25자리 까지 예약 할 수 있으므로 배열의 값 25개로 갖는다.
class BusList :
1) 멤버 변수 : 멤버 변수로는 Linked-list의 기준인 Bus * info를 갖는다. 또 현재 node의 값을 가르킬 수 있는 current와 또 node를 delete시 필요한 location2, 예약자의 수를 저장할 length, 또 버스의 좌석이 25좌석이고 좌석이 예약

키워드

자료구조,   예약프로그램,   Linked List,   소스코드,   버스예약 프로그램,   연결 리스트,   프로그램,   Linked List 예약프로그램