20191227

목표

 

<자료구조_링크드리스트>

​

1. Node 개념 익히기

2. 링크드 리스트 개념 이해

3. 링크드 리스트 정렬

 

---

결과

 

링크드 리스트에 대해 이해 - 링크드 리스트는 노드와 노드의 연결로 이루어진 리스트로 노드 안에 데이터가 저장되어있다.

- insert 메소드 : 자신이 원하는 값을 삽입하고자 할 때 어떻게 삽입을 해야하는지에 대해 이해하였다.

-> 예외처리 ) 리스트 값이 아예 없을 때 ==> start ==null(제일 처음에 삽입 )

- delete 메소드 : 자신이 원하는 값이 있는 노드를 삭제하고자 할때 사용한다.

-> p.next = p.next.next 로 바꾸어주면서 노드의 연결을 끊는다.

​

오늘 모임이 끝난 후 할 일 : 주어진 과제를 풀어보기.

-느리더라도 확실하게 개념을 이해하고자 하는 것이 목표이다.

 

 

---

추가학습

1학년 2학기 LinkedList를 간단하게 배운 적이 있다.

그 때는 제네릭을 사용하여 연결리스트를 구현했었는데 이번에는 단지 정수형으로만 구현하였다.

또한 그때에 구현했는 방법과 다른 방법으로 구현을 하였다.

다르긴 하였지만 비슷하기도 하였기에 기억을 되살려보면서 코드를 이해하였다.

제네릭을 사용한 연결리스트 구현은 크게 add(addFirst(), add(),addLast())메소드와, remove(removFirst(), remove(), removeLast()),toString()==출력 메소드 등을 직접 구현했는데 이번에는 그 때 해보지 않았던 reverse 메소드를 구현하였다.

또한 연결리스트를 구현 한 이후 이를 적용시켜 해당 배수의 data값을 가지고 있는 Node 삭제 등 여러 응용 메소드를 구현해보았다.