수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

단일 연결리스트(링크드 리스트) 오름차순 정렬 어떻게 하나요? 코딩 도와주세요.

슬아라

2023.04.01


질문 제목 : 연결리스트(링크드 리스트) 오름차순 정렬 어떻게 하나요?-질문 내용 : 일반적으로 지식인에있는건 단순하게도 void형식인데 제가 해야 될 것은 자신을 return하는 함수 입니다...
정말 미춰버리겠슴돠;; 아우... 무슨방법을 다 동원해도 안됩니다.
매개변수도 저게 전부인데.. 이미 만들어져있는 단일연결리스트의 노드에 접근하여
그 노드가 갖고있는 data값에 따라 오름차순으로 정렬해서 하는건데..

예전에 temp로 하던 그 버블정렬은 여기서 안먹히더군요..
삽입정렬? 이 먹히는것 같더라구요. 그런데 전혀 구현을 못하겠습니다.
숫자가 아닌 노드라서 -- ++도 안먹히고 말이죠.

어떻게 갈피도 못잡고 있네요.. ㅠ 도와주세요;pnode sortll(pnode head){
while(head!=null){
// 이 안에.. 오름차순으로 노드를 정렬하는 방법이 무엇이 있을까;;
head = head-next;
}
return head;
}

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • 알찬마루

    혹시 이거;; 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
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com