[2019 동계 모각코] 2차시 - 추가

이중연결리스트

이중연결리스트를 통해 stack 구조를 구현했다.

---

 

1) 삽입메소드 - add()

: 삽입할 노드를 head로 하여 삽입한다.

 

head가 비었을 경우 새로 노드를 만들어 head로 해주고 아닐경우엔 next와 prev를 통해 연결한다.

​

2) 삭제메소드 - remove()

: 마지막에 삽입된 노드, 즉 head를 삭제한다.

head를 먼저 다음 노드로 바꾸고 연결을 null로 하여 삭제한다.

​

3) print()

: head의 값부터 끝 노드의 값까지 순서대로 출력하고 끝 노드 데이터 값부터 head의 값까지 순서대로 출력한다.

​

4) 결과

 

---

느낀점

모각코 때 여러번 이중연결리스트를 다양하게 구현해봐서 그런지 stack구조의 삽입 삭제 메소드를 작성하는게 어렵지 않았다. 어떻게 코드를 작성해야할지 막히지 않고 잘 작성되어서 코드를 짜는게 재밌었다. 이 과정에서 이중연결리스트를 완전하게 이해했다는 것을 느껴 뿌듯했다.

​