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

등록일 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
이중연결리스트-삭제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
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 이중 연결리스트