검색어 입력폼

Linked List 의 Double Linked List 를 구현

저작시기 2007.01 |등록일 2007.01.07 한글파일한글 (hwp) | 7페이지 | 가격 1,000원

소개글

Linked List 의 Double Linked List 를 구현한 소스와 그에 대한 설명 리포트입니다.
자료구조 공부 하실때 많은 도움이 되실겁니다.

목차

*구현 환경
*목적
*구현 내용
*실행 결과
* 소스 파일

본문내용

public class DoublyNode // Doubly Linked List 구현
{

private int data; // 정수형 데이터
private DoublyNode prevlink; // 현재 노드의 앞으로 가는 링크
private DoublyNode nextlink; // 현재 노드의 다음 링크


public DoublyNode(int initialData, DoublyNode initialprevlink, DoublyNode initialnextlink)
{
data = initialData;
prevlink = initialprevlink;
nextlink = initialnextlink;
}

public void addNodeBefore(int item)
{ //중간노드 선택 후 앞 노드와 사이에 새로운 노드 추가
prevlink.nextlink = new DoublyNode(item,prevlink, prevlink.nextlink);
prevlink = prevlink.nextlink;
//중간노드 앞 노드의 뒷 노드를 새로운 노드로 변경
//현 노드의 앞 노드도 새로운 노드로 변경
//새로운 노드의 앞 노드는 현 노드의 앞 노드, 뒷 노드는 현재 노드로 설정
}

public void addNodeAfter(int item)
{ //중간노드 선택 후 다음 노드 사이에 새로운 노드 추가
다운로드 맨위로