자바언어 - Double Linked List Sequence(더블 링크드 리스트 시퀀스)

1. 자바언어 - Double Linked List Sequen.hwp
2. 자바언어 - Double Linked List Sequen.pdf
자바언어 - Double Linked List Sequence(더블 링크드 리스트 시퀀스)
Double Linked List Sequence

1.data linked sequence specification
★Constructor for the DoubleLinkedListSequence
public DoubleLinkedlistSeq()
빈 시퀀스를 초기화한다.
postcondition : 시퀀스는 비어있다.

★addAfter와 addBefore
public void addAfter(double element)
public void addBefore(double element)
기준이 되는 노드 전후에 새로운 원소를 추가하는 함수
parameter : double형 데이터
postconditon : 시퀀스에 새로운 원소를 추가하는 함수이다. 만약 기준이 되는 원소가 있으면 addAfter는 기준이 되는 원소 다음에 새로운 원소를 추가하는 것이고 addBefore는 기준이 되는 원소 전에 새로운 원소를 추가한다. 만약 기준이 되는 원소가 없으면 addAfter는 시퀀스에 맨 마지막에 새로운 원소를 추가하고 addBefore는 시퀀스에 맨 처음에 원소를 추가한다.
Throws : 메모리가 부족하면 에러메세지를 띄운다.

★addAll
public void addAll(DoubleLinkedlistSeq s1)
다른 시퀀스와 기존에 있는 시퀀스를 연결한다.
parameter : 추가되는 시퀀스
precondition : 추가되는 시퀀스가 빈 시퀀스이면 안된다.
postcondition :　기존에 있는 시퀀스 뒤에 새로운 시퀀스가 연결되어야 하며 둘 다 기준이 되는 원소의 위치가 변하면 안된다.
Throws:만약 추가되는 시퀀스가 빈 것이면 에러 메세지를 띄운다.

★advance
public void advance()
기준이 되는 원소를 기존에 있던 원소 다음으로 옮긴다.
precondition : 기준이 되는 원소에 데이터가 있어야 한다.
....