Double Linkedlist

컴파일 실행환경

C++을 이용한 더블링크드리스트입니다. 더블링크드의 장점은 검색시작이 궂이 처음부터 시작하지 않아도 되는 것입니다.
CAT클래스와 NODE클래스를 선언하고 CAT클래스는 자체 생성자, 소멸자나 itsage값을 리턴하는것이나 itsage 자체 data값을 구조로 갖고 NODE클래스는 노드들의 링크에 관련된 더블링크드리스트를 위해서 선언되었다. 자체는 삽입, 삭제, 출력, 종료의 메뉴가 존재한다.

설명, 실행화면, 소스

본문내용

class CAT //CAT class 선언
{
public:
CAT() {itsage=1;} //생성자
CAT(int age):itsage(age){}
~CAT() {} //소멸자
int Getage() const {return itsage;} //itsage 리턴 함수
private:
int itsage; //멤버변수 itsage
};

class Node //Node class 선언
{
public:
Node(CAT*); //생성자
~Node() {} //소멸자
void Setnext(Node *node) {itsnext = node; node->itsfront = this;} //노드 링크시켜주기
Node *Getnext() const {return itsnext;} //다음 node 포인터 넘겨주기
CAT *Getcat() const {return itscat;} //자기 CAT 포인터 넘겨주기
void Insert(Node*); //삽입함수
void del(int, int); //삭제함수
void Display(); //출력함수
private:
CAT *itscat; //멤버함수 자기 CAT 포인터
Node *itsnext; //다음 Node 포인터
Node *itsfront; //앞의 Node 포인터
};
......................
void Node::Insert(Node* newnode)
{
else
{
int nextcatsage = itsnext->Getcat()->Getage();
....................

참고자료

· 없음