[자료구조] 이중 연결리스트

소개글

이중연결리스트를 C++로 구현한 소스입니다.
이중연결리스트의 삽입, 삭제, 검색이 가능한 완벽한 소스이고,
2개의 헤더파일과 3개의 구현파일이 있으며,
주석을 달아놨으니까 이해하기 쉬울겁니다.
그럼 많은 도움이 되길 바라며...

컴파일 실행환경

없음

본문내용

#include "OrderedList.h"

OrderedList::~OrderedList()
{ // 모든 노드를 제거함
while (head != NULL)
{
SDblLNode * pt = head;
head = head->nextIs();
delete pt;
}
}

// 레코드 삽입
bool OrderedList::insertRec( const char* name, const char* addr)
{
SDblLNode * pt = new SDblLNode(name, addr);
if ( head == NULL) // 리스트가 비어있는 경우
head = pt;
else if ( !head->insertNode(pt) )
{
delete pt; // 동일한 이름을 갖는 레코드가 존재함
return false; // 레코드 삽입 실패
}

if ( head->prevIs() != NULL ) // 레코드가 리스트의 선두에 삽입될 때
head = head->prevIs();
return true; // 삽입 성공
}

압축파일 내 파일목록

이중연결리스트-삭제/SDblLNode.h
이중연결리스트-삭제/OrderedList.cpp
이중연결리스트-삭제/OList.cpp
이중연결리스트-삭제/SDblLNode.cpp
이중연결리스트-삭제/OrderedList.h
이중연결리스트-삭제/OrderedList.dsp
이중연결리스트-삭제/OrderedList.dsw
이중연결리스트-삭제2/SDblLNode.cpp
이중연결리스트-삭제2/OList.cpp
이중연결리스트-삭제2/SDblLNode.h
이중연결리스트-삭제2/OrderedList.h
이중연결리스트-삭제2/OrderedList.dsp
이중연결리스트-삭제2/OrderedList.dsw
이중연결리스트-삭제2/OrderedList.cpp

참고 자료

연결리스트에 대해 잘 정리된 페이지입니다.
http://gifted.kaist.ac.kr:7777/community/internet/EDU/INFO/DS/List/list.html