[자료구조와 STL] 16. list 만들기 – 더미 노드있는 이중 연결 리스트 테스트

 작성한 list가 정상적으로 동작하는지 확인해 봅시다. 앞에서 얘기한 것처럼 list를 사용하는 방법은 vector와 매우 유사합니다. 단지, vector에서는 인덱스 연산을 이용할 수 있었지만 list에서는 사용하지 못하는 정도의 차이라고 보시면 됩니다. vector를 이용하여 차례대로 요소를 보관하는 프로그램이나 vecor를 이용하여 특정 키순으로 보관했던 응용 프로그램 코드에서 vector를 list로 교체하더라도 정상적으로 동작합니다.

 

//typedef vector<Stu *> StuCollection;

typedef list<Stu *> StuCollection;

 

 이러한 이유로 우리가 만든 list가 정상적으로 동작하는지 확인하기 위해 vector에서 만든 프로젝트 조금 수정하여 테스트할 수 있습니다. 기존 프로젝트에 작성한 EHList.h 파일을 추가하시고 StuManager.h 에 이를 포함하세요. 그리고 EHLIB 이름 공간에 있는 list 형식을 사용할 수 있게 using 문을 작성하세요. 이와 같은 작업이 끝났으면 정상적으로 동작하는지 테스트해 보시기 바랍니다.

 

#pragma once

#include "Stu.h"

 

#include "EHAlgorithm.h"

#include "EHList.h"

using EHLIB::list;

typedef list<Stu *> StuCollection;

typedef list<Stu *>::iterator StuIter;

AboutList.zip