수다닷컴

질문 제목 : 더블 링크드 리스트 정렬 질문있는데요더블 링크드 리스트 정렬 질문있는데요질문 내용 :
typedef struct studentdata{
inta;struct studentdata * next;
struct studentdata * prev;
}student;
이런 구조체가 있고 이게
처음입력된값이 head로 연결되있고 마지막이 tail로 총10개가 연결되 있어요
각 next와 prev에는 다음 것과 이전 것이 연결되어있구요

여기서 정렬할때 모든 값들을 다 비교해서 젤 큰걸 찾았다고 했을때 그 값 빼고 나머지 9개 중에서 또 젤 큰걸 찾아야되잖아요?
근데 그럴려면 맨처음 찾아낸 젤큰 값을 제외한 나머지 9개 중에서 찾아야 되는데 그 젤 큰값을 제외하는걸 어케 해야되죠?

신청하기