단일 연결리스트(링크드 리스트) 오름차순 정렬 어떻게 하나요? 코딩 도와주세요.
슬아라
질문 제목 : 연결리스트(링크드 리스트) 오름차순 정렬 어떻게 하나요?-질문 내용 : 일반적으로 지식인에있는건 단순하게도 void형식인데 제가 해야 될 것은 자신을 return하는 함수 입니다...
정말 미춰버리겠슴돠;; 아우... 무슨방법을 다 동원해도 안됩니다.
매개변수도 저게 전부인데.. 이미 만들어져있는 단일연결리스트의 노드에 접근하여
그 노드가 갖고있는 data값에 따라 오름차순으로 정렬해서 하는건데..
예전에 temp로 하던 그 버블정렬은 여기서 안먹히더군요..
삽입정렬? 이 먹히는것 같더라구요. 그런데 전혀 구현을 못하겠습니다.
숫자가 아닌 노드라서 -- ++도 안먹히고 말이죠.
어떻게 갈피도 못잡고 있네요.. ㅠ 도와주세요;pnode sortll(pnode head){
while(head!=null){
// 이 안에.. 오름차순으로 노드를 정렬하는 방법이 무엇이 있을까;;
head = head-next;
}
return head;
}
-
알찬마루
혹시 이거;; recursion으로 바꾸는 법 아세요?
재귀호출로요....
재귀호출로 바꾸는 걸 해야되는데.. 또 몇시간째 그림만 그리고 있네요 ㅠ -
보아라
바꾸었어요.. ㅎ ㅈㅅㅈㅅ;;
-
겨라
Q&A에 글을 쓰실 때, 스크립트는 허용해주세요. 불편합니다.
-
유희
그 교환하는 법을 모르겠습니다.;;;
if(head-data = tail-data){
\ttemp = head;
\thead = tail;
\ttail = temp;
}
이 방법으로 해봤는데.. return head나 tail이나 temp를 했을때 전체가 출력되지 않고
끝에 두개만 정렬되서 출력이 되는데.. 정렬된 모습을 전체 다 출력하는 것을 도무지 모르겠슴니다. -
물티슈
head와
head-next 부터 끝까지의 자료를 비교해서 제일 큰 것을 찾아 교환하면 되죠. -
by풀잎
자기 자신을 되돌린다고 하셔서....
-
마루나
그리고 함수명은정해져있는것이고 head를 리턴합니다.
-
연초록
그건 리커전이구요 반복에서 말입니다. 그안에 코드가 모르겠단거죠
-
봄바람
리스트 중에서 제일 작은 것을 찾아 head와 바꿉니다.
head-next 가 NULL 이 아니면, sortLL(head-next); 해줍니다.
끝.
참, 자신을 return 하는 함수라면,
Pnode (*sortLL(Pnode head))(Pnode head)
{
...
return sortLL;
}
이런 형태입니다. 원하는 것이 이것인가요?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695766 | 달팽이 배열 어디서 틀렸는지 모르겠습니다ㅠㅠ | 연분홍 | 2025-05-23 |
2695738 | fopen과fclose질문~~ (5) | 희선 | 2025-05-23 |
2695707 | 3의 배수 나타내기. (2) | 수리 | 2025-05-23 |
2695626 | 피보나치수열 과제 때문에 질문 드립니다. (6) | 옆집언니 | 2025-05-22 |
2695595 | 포인트공부중입니다 int형에서 4=1 인가요? (3) | 족장 | 2025-05-22 |
2695567 | 드라이브 고유번호를 가져오는 함수 (2) | 초코맛사탕 | 2025-05-21 |
2695533 | 음수의 산술변환! 질문이요 ㅠㅠ... (4) | 꽃여름 | 2025-05-21 |
2695506 | 구조체 배열 이용 도서목록 출력 프로그램 (1) | 가을귀 | 2025-05-21 |
2695450 | c언어 함수 질문이요.... | 이슬비 | 2025-05-20 |
2695403 | VirtualAlloc함수 및 메모리 질문 | 크리에이터 | 2025-05-20 |
2695355 | c언어 for함수 | 미쿡 | 2025-05-19 |
2695327 | 안녕하세요 제가 이번에 좀 큰 프로그램을.. | 악당 | 2025-05-19 |
2695295 | mutex동기화의 thread기반 채팅 서버소스 질문입니다 | 그루터기 | 2025-05-19 |
2695270 | 질문이요..swap 관한겁니다..ㅠㅠ (3) | 콩알녀 | 2025-05-19 |
2695244 | 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) | 큰꽃늘 | 2025-05-18 |
2695166 | do while 문 어떤것이잘못된건지 모르겠어요 (2) | 아이폰 | 2025-05-18 |
2695122 | 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) | 수련 | 2025-05-17 |
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |