디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

자료구조 링크드리스트 예젠데 과정이 좀이해가안돼 ㅠㅠ

(211.217) 2010.10.07 12:53:55
조회 184 추천 0 댓글 6











우선 결과는 이렇게 나와

50   3   20   40  9   7
리스트의 총 길이는 6입니다.
20   40   7
리스트의 총 길이는 3입니다.


수업시간에 이 예제는 사실 빈칸채우기로 나왔었어
강의 들을 땐 대충 이런식으로 돌아가는구나하고
한절반은 채웠는데
풀예제 나와서 그거 치면서 이해하는 중이었거든..

근데 아... 한줄한줄 보니까 이해가 안돼네 ..

우선 main에서 최초에 node(3) 으로 생성하잖아?

node는 생성자 함수에있는것처럼 data_field 값 3으로 초기화 되고 link_field NULL로 초기화될테고..
그리고 node(3)은 그냥 넘어가잖아...

그담에 node(7) 만들어서 testnode 라는 임의 노드에 저장시켜주구..

문제는 다음부터야 ㅠㅠ

 head_ptr -> insert(testnode); 
에서 head_ptr이 insert함수를 가르키는데
여기 insert함수에서 우선 testnode... node(7) 값을 받잖아

그걸 인자로해서 set_link(this ->link()) 를 또 가르키는데

여기서 일단 set_link 함수인자로 보내줄려고 this ->link()를 보니까
link() 는 그냥 link_field 를 리턴시켜주는 함수이고 this 가 이걸 가르키니까

최초에 초기화된 그냥 NULL값이 들어가는거아니야??

그러니까 set_link 함수인자로 NULL이 들어가니까 link_field 세팅해주는 함수도 그냥 다 NULL이되구..
그렇게 되면 그냥 다 NULL값을 받을 것 같은데
이론 암만뒤져도 그림이랑 설명들어있는데 코드 한줄이 이해가안가니까 진도가안나가 ... ㅠㅠ

구조적으로 보면 노드 3 , 7, 9, 20 생성하고 50을 최초로 맞추고
링크 두번 건너뛰고 40으로 세팅해주는거 같은데 결과가 저렇게 나오는것도 이해안가고.... 아


출력해주는 length() 함수가 이거잖아

void node :: length()
{
 node* runner =this;
 int count =0;

 while(runner != NULL)
 {
  cout <<runner -> data() <<"   ";
  runner = runner ->link();
  count++;
 }
 cout <<"\\n리스트의 총 길이는 " <<count <<"입니다. \\n";
}

여기서도 runner =runner ->link() 이부분에
link 는 그냥 리턴만해주는 함수인데 증가값도 없는데 그냥 runner->link() 하면 그냥 계속 같은값만
리턴하게 되는거아닌가 싶고 다 꼬여버린느낌이네.. ㅠㅠ

형들 귀찮아도 ㅄ하나구제한다고 생각하고 설명좀 부탁할게 엉엉 ㅠㅠㅠㅠ






추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 가족과 완벽하게 손절해야 할 것 같은 스타는? 운영자 24/06/24 - -
225654 충동 구매의 현장 [3] 이단아갤로그로 이동합니다. 10.12.18 136 0
225653 친애하는 플갤분들 예외문제좀 봐주세요 ㅠ [3] hoho(218.148) 10.12.18 68 0
225652 프로그래머가 월급이 적어도 괜찮습니다. [7] 홍어(218.51) 10.12.18 186 0
225651 파이프라인 해저드가 일어나지 않게 하는 방법 이단아갤로그로 이동합니다. 10.12.18 107 0
225650 더럽다............ 116.44(116.44) 10.12.18 86 0
225649 문자열 변수와 상수에 대해 [9] LostOrder(119.75) 10.12.18 94 0
225648 vs 2010에서 이런거 가능함? [4] ㄷㄱㅈ(221.224) 10.12.18 121 0
225647 형님들 다형성 질문좀 <존 나 쉬 움> [14] 유리한추종자(118.91) 10.12.18 166 0
225646 횽님들... C# 질문입니다. 초보인데 만들고 싶은 게 있어서요... [3] EdgarAllenPoe갤로그로 이동합니다. 10.12.18 119 0
225645 프로그래밍 하려고 컴퓨터하나살려 하는데 넷북 VS 노트북 [3] 프덕(59.27) 10.12.18 173 0
225644 IT BANK 인가 뭐시기 좋음? 프덕(59.27) 10.12.18 46 0
225643 SIS 공부하는 사람이나 취득한 사람 있음? [5] 프덕(59.27) 10.12.18 139 0
225642 여기 문제 올리면 풀어주기도 하나요??? 겁나 급해서요..ㅠㅠ [10] 월욜날시험(112.145) 10.12.18 165 0
225641 비주얼 베이직에서 int형 배열에 문자를 입력시 [7] LostOrder(119.75) 10.12.18 241 0
225640 전역하고 나서 졸업작품 했던거 보면서 공부하는데... [2] ㅇㅅ(110.15) 10.12.18 102 0
225639 나도 슬슬 뭔가 사회에 환원하면서 살고 싶어져 [4] nRST갤로그로 이동합니다. 10.12.18 72 0
225638 Microsoft J++ 이건 왜 없어진겨? [16] (87.118) 10.12.18 235 0
225637 형님들 듀얼모니터를 할까요 PC를 두대 쓸까요 [6] 이단아갤로그로 이동합니다. 10.12.18 120 0
225636 통큰넷북 2월 달에 들어오는 거 예약해서 사려하는데... [5] 우쿨렐렝갤로그로 이동합니다. 10.12.18 1182 0
225635 정신적 트라우마 때매 기말공부를 못하고있음 ㅜ.ㅜ [8] Minryu갤로그로 이동합니다. 10.12.18 185 0
225634 프로그래머 돈잘못범 ? [6] ㅁㅁ(121.167) 10.12.18 337 0
225633 irc에 암두없네요... [2] 르하소갤로그로 이동합니다. 10.12.18 61 0
225632 Java XML 파서좀 질문.. [2] Dota Hell갤로그로 이동합니다. 10.12.18 116 0
225631 워리어스웨이 망했네 이모군(1.225) 10.12.18 63 0
225630 나도 작업환경 [1] 생각놀이갤로그로 이동합니다. 10.12.18 149 0
225629 자바로 시작하는 잣뉴비들이 늘어나는군.. [2] 홍어(218.51) 10.12.18 134 0
225628 자바의정석 저자 쩌는듯.. [10] 꿀레갤로그로 이동합니다. 10.12.18 386 0
225627 원래 이 시간대에 sh횽이 이렇게 자주 출몰했나? [2] 잉크와식용유(110.15) 10.12.18 56 0
225626 다들 점심 맛있게 먹되 이건 하지 말아줘.. [4] 완소허이재갤로그로 이동합니다. 10.12.18 72 0
225625 오후엔 노래하나들으면서 상쾌하게 시작하시죠 [4] 꿀레갤로그로 이동합니다. 10.12.18 56 0
225624 고뇌는 2시간 희열은 10분... [7] 꿀레갤로그로 이동합니다. 10.12.18 234 0
225623 나도 작업환경 [5] 이히히(121.182) 10.12.18 135 0
225622 이상한걸로 헬프하네..미안해요 횽들 [5] 완소허이재갤로그로 이동합니다. 10.12.18 93 0
225621 자료구조 과목은 c나 java로 배우나? [6] 금호족기(61.75) 10.12.18 181 0
225620 크리스마스 시즌이라고 가수들 빨간옷 입고 나오는거 [7] 초밥술사갤로그로 이동합니다. 10.12.18 92 0
225619 형님들 책 추천좀 .. [6] ㅇㄴㅁ(183.99) 10.12.18 106 0
225618 나도 작업환경 [2] 이단아갤로그로 이동합니다. 10.12.18 162 0
225617 저으 작업환경 [6] [성대아싸]갤로그로 이동합니다. 10.12.18 289 0
225616 터보씨 그래픽 함수 출력성공 [4] 이모군(1.225) 10.12.18 106 0
225615 VS2008 에서 만든 프로그램, 배포에 답은 없는겨?ㅠ [3] 르하소갤로그로 이동합니다. 10.12.18 142 0
225614 횽들아 C언어에서 메인함수 return 1이 뭐뜻함? [3] 마타버터갤로그로 이동합니다. 10.12.18 211 0
225613 형들 이중포인터와 동적메모리 짬뽕 소스가 자꾸 실행하다 꺼져 ㅜㅠ [6] 피라미갤로그로 이동합니다. 10.12.18 86 0
225612 갤러님드라~ 오늘부터 이쪽 공부를 하려고하는데 조언좀.. [4] 칼라똥파리(112.133) 10.12.18 72 0
225611 게임 용량에 대해서 질문 하나만 할게 [5] 전설의기타리스트갤로그로 이동합니다. 10.12.18 119 0
225610 으악..! [2] Revias갤로그로 이동합니다. 10.12.18 47 0
225609 겨울방학때 주제하나 정해서 팀프로젝트하는데 괜찮은거 없을까요? [4] f(59.10) 10.12.18 93 0
225607 진짜 작업환경 [1] ㅇㅇㅃ갤로그로 이동합니다. 10.12.18 125 0
225606 따라핳기 [2] 워닝압박갤로그로 이동합니다. 10.12.18 96 0
225604 대학생인데 방학때 자바공부좀 하려고하는데.. [7] ㄴㅀ(122.39) 10.12.18 153 0
225603 나도 작업환경 [6] prismatic갤로그로 이동합니다. 10.12.18 230 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2