목록양방향연결리스트 (1)

DNF LOVE

연결리스트, 이들의 종류와 간단한 단일 연결리스트 구현.

* 앞서 리스트와 배열에 대해 알아보았는데 보통 컴퓨터 관련 학과에 진학하고 2학년 1학기쯤 되면 자료구조를 배우게 된다. 이 자료구조 수업시간에 가장 초기에 하는 구현은 연결리스트 구현이다. 연결리스트의 종류에는 크게 세 가지 정도가 있다. 단일 연결리스트, 원형 연결리스트, 양방향 연결리스트 이렇게 있다. 또 Head와 Tail의 유무 그리고 삽입 위치가 어디에 있냐에 따라 또 구현이 어느정도 달라진다. 연결리스트에서 새로운 노드를 추가할 때 리스트의 머리(head)부분과 꼬리(tail) 중 어디에 저장하여 노드를 연결하냐에 따라 구현이 달라진다는데 각 장단점을 서로 반대로 가지고 있다. 장점 단점 머리 포인터 변수 Tail이 불필요하다 저장된 순서가 유지되지 않는다. 꼬리 저장된 순서가 유지된다 포..
Computer Science/자료구조 2019. 7. 11. 00:17
이전 Prev 1 Next 다음