더블 링크드 리스트 정렬 질문있는데요
놀리기
2023.04.01
질문 제목 : 더블 링크드 리스트 정렬 질문있는데요더블 링크드 리스트 정렬 질문있는데요질문 내용 :
typedef struct studentdata{
inta;struct studentdata * next;
struct studentdata * prev;
}student;
이런 구조체가 있고 이게
처음입력된값이 head로 연결되있고 마지막이 tail로 총10개가 연결되 있어요
각 next와 prev에는 다음 것과 이전 것이 연결되어있구요
여기서 정렬할때 모든 값들을 다 비교해서 젤 큰걸 찾았다고 했을때 그 값 빼고 나머지 9개 중에서 또 젤 큰걸 찾아야되잖아요?
근데 그럴려면 맨처음 찾아낸 젤큰 값을 제외한 나머지 9개 중에서 찾아야 되는데 그 젤 큰값을 제외하는걸 어케 해야되죠?
-
그대와나
안 되는 소스를 올려도 수정해줄지를 모르는 상황인데요.
절대로 미치지는 않으니까 걱정을 안 해도 됩니다. -
가을c
자세히좀 알려주시면 안되요?
이것땜에 지금 미치겠는데 -
박애교
head, tail 그리고 정렬된위치를 가지는 커서하나를 더 가지면 되겠네요
-
황예
지금은 제가 쉽게 할려고 a변수 하나만 썻는데요
변수가 한 8개 되거든요? 그래서 그 변수 각각에 맞게 정렬을 하고 싶은데
제가 모르겟어서 그래요 -
새밝
10개를 연결할때 처음부터 정렬해서 연결하면 해결될것같은데요.