스페이스x
232
2020-05-04 21:59:58 작성 2020-05-04 22:00:24 수정됨
1
151

연결리스트의 오름차순정리


 정말 오후내내 고민하다가 질문드립니다

연결리스트의 DATA값들을 어떻게 오름차순으로 정리하죠?

구글링해도 처음부터 형태를 다르게 시작해서 이해가 어렵네요 ㅠㅠ


HEAD -> [DATA,LINK] -> [DATA,LINK] -> [DATA,LINK] -> [DATA,LINK] ->NULL


이런식으로 연결리스트가 있다면 DATA가 오름차순이 되게 정리할려고합니다 ㅠㅠ

0
0
  • 답변 1

  • 엡실론
    1k
    2020-05-05 02:55:58

    배열이랑 별 차이는 없는데요. 정렬 알고리즘, 리스트 탐색, 추가, 삭제에 대해서 충분히 이해는 하고 계신가요?

    선택 정렬이라 치면, 기존 리스트에서 최소 값 탐색, 해당 노드 삭제, 새 정렬된 리스트에 추가 를 계속 반복하면 되겠죠.

    0
  • 로그인을 하시면 답변을 등록할 수 있습니다.