링크드리스트 정렬이 안됩니다.
앨런
질문 제목 : 링크드 리스트 정렬이 안됩니다.질문 요약 :밑 소스 코드 보시고 어떤점이 잘못된건지 알려주세요 ㅠ질문 내용 : listnode* newnode는 전역으로 했구요. 입력값은 잘 들어갑니다. 다만 bookid로 내림차순으로 정렬해서ㅓ 리스트 찍고 싶은데
리스트 찍으면 bookid가 랜덤으로 정렬 됩니다. 어떤점이 잘못됐는지 알려주세요 ㅠlistnode* findpretoinsert(linkedlist_h* l) { // 오름 차순으로 정렬된 순서에 따라 삽입할 위치를 반환
listnode* previous;
listnode* current;
if (l-head == null) return null; //공백 리스트인 경우 previous = l-head; //이전 노드의 위치를 가리키는 포인터 초기화
current = l-head-link; // 현재 노드의 위치를 가리키는 포인터 초기화 if ( newnode-bookid previous-bookid ) { // x가 가장 작은 값을 가지고 있어 맨 앞에 넣는 경우
return null;
}
else { // 리스트에 노드가 여려개 있는 경우,
while( current != null && newnode-bookid current-bookid){ // 리스트의 끝이 아니여야 하고 오름 차순으로 정렬 하기 위해서 data 값을 비교
previous = current; // 이전 노드의 주소를 저장하는 포인터의 값을 현재 노드의 주소로 변경
current = current-link; // 현재 노드의 주소를 저장하는 포인터의 값을 다음 노드의 주소로 변경
}
return previous;
}
}void insertmiddlenode(linkedlist_h* l, listnode* pre) { newnode = (listnode*)malloc(sizeof(listnode)); //삽입할 새 노드 할당
printf(도서 id: );
scanf(%d, &(newnode-bookid));
printf(도서 이름: );
scanf(%s, (newnode-bookname));
printf(저자: );
scanf(%s, (newnode-juja));
printf(가격: );
scanf(%d, &(newnode-price)); newnode-link= null; // 새 노드의 링크 필드를 초기화
if ( l-head == null ) { //공백 리스트인 경우, 맨처음 위치에 노드 삽입
l-head = newnode;
return;
} if ( pre == null ) { // 데이터 값이 가장작은 경우, 맨 처음 위치
newnode-link = l-head;
l-head = newnode; // 헤드가 삽입할 노드
}
else {
newnode-link = pre-link;
pre-link = newnode;
}
}
결과입니다.
-
하늘이
지적 감사합니다 ㅋㅋ 저도 모르게 쓰고 있었네요
-
재마루
답변 오타
가로 x
괄호