본문 바로가기 메뉴 바로가기

waca's field

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

waca's field

검색하기 폼
  • MAT WORLD
    • Develop Story
      • C
      • JAVA
      • C++
      • OS
      • Data Structure & Algorithm
      • Database
      • Computer Science
      • Common sense
      • Android Studio
      • Django
      • Network
    • Essay & Memo
      • Daily
    • Tistory
    • Reading Note
    • Philosophy
      • 쇼펜하우어
  • 방명록

뇌를 자극하는 알고리즘 정렬 연습문제 (1)
<뇌를 자극하는 알고리즘 #6>: 삽입정렬(InsertionSort) 응용 및 문제풀이 (더블링크드리스트 연동)

이것만은 알고 갑시다. 문제) 더블 링크드 리스트는 탐색이 느린 대신, 데이터 요소의 삽입 / 삭제가 빠른 자료구조다. 배열을 위해 구현되었던 Insertion_Sort( )함수가 더블 링크드 리스트를 정렬할 수 있게 구현하라. 풀이 한 가지 확실한 건 이 문제는 머릿 속으로만 해결할 수 없는 문제다. 반드시 일어날 수 있는 상황을 상정하고 직접 손으로 그림을 그려가며 풀어야 한다. 논리가 그렇게 간단하지 않다. 아래 적혀 있는 풀이 소스는 가독성을 위해 이중연결리스트(더블링크드리스트) 구조체와 삽입정렬 알고리즘만이 적혀 있다. 이미 완성되어 있는 이중연결리스트의 첫 번째 노드의 주소, 즉 헤드가 매개변수로 전달되었다 생각하고 밑의 코드를 살펴보도록 하자. 전체 소스는 최하단에 첨부해 두었으니 잘 작동하..

Develop Story/Data Structure & Algorithm 2017. 7. 23. 17:25
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

PC버전
Blog is powered by Tistory / Designed by Tistory
Customized by Sometimes-n

티스토리툴바