LinkedList 클래스

LinkedList 클래스

 

LinkedList 클래스는 순차적으로 나열된 형태의 자료구조인 리스트 구조이고, 데이터 객체의 중복을 허용하는 구조입니다.

 

LinkedList 클래스의 생성자

 

① LinkedList( )

 

② LinkedList(Collection  c)

 

LinkedList 클래스의 메서드들

 

① void  addFirst(Object  o)

o 로 지정된 객체를 리스트의 처음 위치에 삽입하는 메서드입니다.

 

② void  addLast(Object  o)

o 로 지정된 객체를 리스트의 마지막 위치에 삽입하는 메서드입니다.

 

③ Object  getFirst( )

리스트의 첫 요소를 Object 형의 객체로 반환하는 메서드입니다.

 

④ Object  getLast( )

리스트의 마지막 요소를 Object 형의 객체로 반환하는 메서드입니다.

 

⑤ Object  removeFirst( )

리스트의 첫 요소를 삭제하고, 삭제된 요소를 Object 형의 객체를 반환하는 메서드입니다.

 

⑥ Object  removeLast( )

리스트의 마지막 요소를 삭제하고, 삭제된 요소를 Object 형의 객체를 반환하는 메서드입니다.

 

LinkedList 클래스의 실습 프로그램

 

LinkedList 클래스의 메서드들을 활용한 실습 프로그램은 다음과 같습니다.