디시인사이드 갤러리

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

갤러리 본문 영역

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

(211.217) 2010.10.07 12:53:55
조회 190 추천 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
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 모태 솔로도 구제해 줄 것 같은 연애 고수 스타는? 운영자 25/07/21 - -
AD 곧 휴가!! 홈캉스, 바캉스 SALE 운영자 25/07/21 - -
공지 프로그래밍 갤러리 이용 안내 [88] 운영자 20.09.28 45668 65
2873535 웹하드 그리드 프로그램 싹 지우려면 어떻게 찾음? ㅇㅇ(112.152) 12:52 4 0
2873533 아..cada 또 원점에서 재설계 나르시갤로그로 이동합니다. 12:34 10 0
2873532 [한마당] 악덕 사기술 ‘영감상법’ 발명도둑잡기갤로그로 이동합니다. 12:33 8 0
2873531 [단독]특검, '자산총액 3조' 통일교 자금줄 '통일유지재단' 압색 발명도둑잡기갤로그로 이동합니다. 12:28 10 0
2873530 지하철문은 피할 수 없었다. 넥도리아(223.38) 12:26 13 0
2873529 빠를수록 정확히...요청서 넥도리아(223.38) 12:24 9 0
2873528 프론트엔드, 웹퍼블리싱 이게 점점 없어지는 추세인가요? [4] ㅇㅇ(211.235) 12:21 31 0
2873527 경력자가 와도 내가 하는업무 모르니까 ㅇㅇ(211.234) 12:20 19 0
2873526 진보당 손솔 의원 "차별금지법 제정 위한 국회 공론화위원회 설치해야" 발명도둑잡기갤로그로 이동합니다. 12:18 8 0
2873525 냥덩이를 만나면 안되는 진짜 이유⭐+ [1] ♥삣삐냥덩♥갤로그로 이동합니다. 12:13 19 0
2873524 어쩌냐 휴가신데 병원 늦게가서 민페... 넥도리아(223.38) 12:13 11 0
2873523 [단독]특검, '자산총액 3조' 통일교 자금줄 '통일유지재단' 압색 발명도둑잡기갤로그로 이동합니다. 12:10 10 0
2873522 극좌배급견들이 바퀴벌레처럼 증식하는 원인 [1] ♥삣삐냥덩♥갤로그로 이동합니다. 12:06 14 0
2873520 아무리 빨라도 45 넥도리아(223.38) 12:02 11 0
2873519 휴가 이후부터인가 다음뉴스 검색하면 이상한 인증서 에러 [1] 발명도둑잡기갤로그로 이동합니다. 11:55 11 0
2873518 웹하드 그리드 프로그램이 pc의 모든 파일 다 빼가는거임?? [3] ㅇㅇ(112.152) 11:54 29 0
2873517 휴가인데... 민폐 [1] 넥도리아(118.235) 11:50 18 0
2873516 나는 채팅으로 코딩해요 [6] 헬마스터갤로그로 이동합니다. 11:48 42 0
2873515 엄마 성으로 이름짓고 싶다는 스레드촌 발명도둑잡기갤로그로 이동합니다. 11:44 9 0
2873514 매와 관련된 이야기 발명도둑잡기갤로그로 이동합니다. 11:36 11 0
2873513 뽕쟁이들의 성지가 된 강남 피부과 발명도둑잡기갤로그로 이동합니다. 11:32 15 0
2873512 개발자 애들 왜케 예술병 많음? [2] 프갤러(106.101) 11:23 48 0
2873511 미국 영국 이스라엘 ♥삣삐냥덩♥갤로그로 이동합니다. 11:21 15 0
2873510 컴공 Q & A글 전부 반대로 해석해라 여긴 좇센이다 ㅇㅇ [1] 타이밍뒷통수한방(1.213) 11:09 27 0
2873509 영화들의 실제 촬영지 발명도둑잡기갤로그로 이동합니다. 10:51 16 0
2873508 '검소한 중국 재벌'의 이중생활…미국 국적 혼외자들 유산 다툼 발명도둑잡기갤로그로 이동합니다. 10:45 16 0
2873507 ‘흉물 논란’ 창원 빅트리 가보니 발명도둑잡기갤로그로 이동합니다. 10:40 13 0
2873506 백엔드 기술흐름을보니 비지니스로직만 신경쓰도록 진화했네 네오커헠(1.237) 10:24 63 0
2873505 삼성 등 대기업 욕하면 왜 안됨?? [1] 뒷통수한방(1.213) 10:18 36 0
2873504 선풍기를 몸의 일부만 쏘여도 다 시원하다고 느끼는 이유 발명도둑잡기갤로그로 이동합니다. 10:18 16 0
2873503 흠 프론트 백엔드 기술 공부하는데 흥미롭네 네오커헠(1.237) 10:17 67 0
2873502 ostep 원서사서 보는데 재밌다 번역말고 원서 추천함 프갤러(118.235) 10:04 14 0
2873501 전산으로 취직못해도 프로그램으로 돈을 벌구싶구나 프갤러(211.221) 10:01 18 0
2873500 나님 기분 ㄱㅆㅅㅌㅊ !!!!!!!!! ♥삣삐냥덩♥갤로그로 이동합니다. 09:59 19 0
2873499 밤새개발햇다 ㅇㅅㅇㅋ 따1당(106.101) 09:50 35 0
2873498 원티드 직군별 연봉 왜 낮아졌냐 [1] 프갤러(106.240) 09:40 40 0
2873497 프로그래밍에 재능이 있었음 좋겠다 [1] ㅆㅇㅆ(124.216) 09:34 39 0
2873495 파이어폭스는 이거 안 고치면 망해야 됨 ㅇㅇ(185.132) 09:26 24 0
2873494 소비쿠폰? 어따 사용하는지도 몰라스 복잡하노 헬마스터갤로그로 이동합니다. 09:20 24 0
2873492 ❤✨☀⭐⚡☘♥+나님 시작합니당♥+☘⚡⭐☀✨❤ ♥삣삐냥덩♥갤로그로 이동합니다. 08:34 20 0
2873490 성당 근처 도로 ㅇㅅㅇ [1] 헤르 미온느갤로그로 이동합니다. 08:27 28 0
2873488 태연 ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 08:24 18 0
2873487 하루 한 번 헤르미온느 찬양 헤르 미온느갤로그로 이동합니다. 08:23 23 0
2873486 나님 오늘은 한시간 일찍 출근쓰 네오커헠(1.237) 08:21 34 0
2873484 누가 더 유명함 테일러 스위프트 호날두 디바(59.28) 08:17 21 0
2873483 비전공자가 전산 도전하는거 비추냐 [2] 프갤러(211.184) 08:16 45 0
2873481 납땜이 안 된다. 넥도리아(220.74) 08:05 32 0
2873479 디시 글쓰기 request 분석해본 게이 있음? 프갤러(118.4) 07:55 37 0
2873477 헤헿 딱힝(61.253) 07:11 26 0
뉴스 '아이쇼핑' 강지용 돌발 행동에 충격에 빠진 원진아, 그들이 숨어야만 했던 이유는? 디시트렌드 07.21
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2