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

등록일 2002.11.22 압축파일 (zip) | 5페이지 | 가격 700원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

이중연결리스트를 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
...

참고 자료

연결리스트에 대해 잘 정리된 페이지입니다.
http://gifted.kaist.ac.kr:7777/community/internet/EDU/INFO/DS/List/list.html
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서