디시인사이드 갤러리

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

갤러리 본문 영역

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

(211.217) 2010.10.07 12:53:55
조회 182 추천 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/05/27 - -
219971 밑에 글을 보니까 흠좀무....... [22] Minryu갤로그로 이동합니다. 10.11.23 162 0
219970 비주얼 C++ 6.0 컴파일 도중 중지되는거... [4] ㅎㅅㅎ(112.144) 10.11.23 53 0
219968 연예가 하고 싶다 [4] monoless갤로그로 이동합니다. 10.11.23 65 0
219967 c언어 소스 오류나는 원인좀 알려주세요 !! [11] 우잉키(112.72) 10.11.23 131 0
219966 차라리 전쟁나도 코딩만 하다가 뒈지는 것도 나쁘지 않지 [3] 수박맛고등어(211.202) 10.11.23 64 0
219965 유입종자가 c+ 코딩 질문 하나만 할꼐여 ㅠㅠ [4] 루젯갤로그로 이동합니다. 10.11.23 189 0
219964 그러지 말고 공생전이나 보자 별가사리(122.40) 10.11.23 42 0
219962 불쌍해서 그런다 [18] 개쉛기갤로그로 이동합니다. 10.11.23 130 0
219960 문자열 길이 구하기..ㅋ c [10] 회전매니아갤로그로 이동합니다. 10.11.23 300 0
219959 여자를 까는게 아니라 사실을 말할 뿐 [5] 별가사리(122.40) 10.11.23 145 0
219958 SQL들 명령어들은 다 같나요? [3] (218.149) 10.11.23 162 0
219957 진짜 오늘 골키퍼는 뭔 죄냐 [1] 야메떼♥갤로그로 이동합니다. 10.11.23 65 0
219956 여기 더블릿 하는 or 했던 사람 있나? [1] new gay[max](183.105) 10.11.23 62 0
219955 21세기는 분당살람의 시대 [2] 분당살람갤로그로 이동합니다. 10.11.23 55 0
219954 pow쓰지말고 승 을 구하래 ㅜㅜ [15] 도와조형들아(121.169) 10.11.23 113 0
219953 시발...... 박주영 병역 어떡함....... [3] A-Teen갤로그로 이동합니다. 10.11.23 119 0
219952 사장한테 맨날 깨짐 (168.131) 10.11.23 45 0
219951 jsp 책 추천좀 해주세요.. ㄴㄴ(220.69) 10.11.23 96 0
219950 주소창에 뭐 치면 설정한 시작페이지로 가는거 같은거 없음? [1] 자리비움갤로그로 이동합니다. 10.11.23 36 0
219949 저 그냥 교수한테 훼이크 쓸꺼임. [7] ㅋㅋ(168.131) 10.11.23 82 0
219946 그만하고 나가서 로또나 사자능 DMW(125.138) 10.11.23 38 0
219945 북괴군보다 미친씹#$창년들이 더싫다 [7] 개쉛기갤로그로 이동합니다. 10.11.23 136 0
219944 당연히 비판 받아야 할 일을 가지고 그게 입애국심이 어쩌니 저쩌니 [4] 일광면(119.198) 10.11.23 71 0
219943 [940 보삼] 쉽게 보는 상속관계 [2] Rei@디씨갤로그로 이동합니다. 10.11.23 60 0
219942 오늘 남자랑 여자 검색어 차이 [2] ㅁㄴㄻㄹ갤로그로 이동합니다. 10.11.23 283 0
219940 [질문] 클래스 상속 관계 940(125.178) 10.11.23 45 0
219939 허접한질문이야 횽들.. [7] 시크한훈남갤로그로 이동합니다. 10.11.23 55 0
219938 10진수 -> 2진수로 변환하는법.jpg [1] 회전매니아갤로그로 이동합니다. 10.11.23 72 0
219937 여기는 컴퓨터 고장이나 프로그램 사용법을 물어보는 곳이 아닙니다. [5] Rei@디씨갤로그로 이동합니다. 10.11.23 85 0
219936 정치글은 정갤가서 씨부려라 병-신들아 [8] 호떡맛갈치(211.202) 10.11.23 93 0
219935 아 찢어 죽일년 [3] 일광면(119.198) 10.11.23 102 0
219934 우분투 컴퓨터 이럴땐 어떻게 끔?? [6] 고칼로리갤로그로 이동합니다. 10.11.23 78 0
219933 iOS4.2 공개했다고 하네요 [3] Rei@디씨갤로그로 이동합니다. 10.11.23 79 0
219932 북한이 이와같은 완전 미친짓을 벌인 심리나 상황은 무엇일까? [3] (175.196) 10.11.23 87 0
219930 AMD 기반에서 INTEL8068 프로그래밍 하면 안되는 거에열?? [1] ㅇㅇ(211.169) 10.11.23 52 0
219929 아 진짜 미친 돼지썅년들 왜이래 많냐? 전쟁나서 북한새키들한테 강간당해봐 [17] 형들아(220.73) 10.11.23 189 0
219928 배경 바꿨다 [2] 향수맛곰탕(211.202) 10.11.23 60 0
219927 시발년 어떻게 나라를 지키는 군인을 마리라고 쓸수있냐? [2] 일광면(119.198) 10.11.23 104 0
219926 상대방의 악플은 언제든지 내맘대로 유도할 수 있어. [3] (175.196) 10.11.23 62 0
219924 JSP를 공부하기 전에 HTML,CSS와 JavaScript를 먼저 [4] ㄷㄷ(219.254) 10.11.23 115 0
219923 퇴근했다 [1] Rei@디씨갤로그로 이동합니다. 10.11.23 48 0
219922 물리가 중요하나요? [7] HappyP갤로그로 이동합니다. 10.11.23 139 0
219921 연평도 도발의 핵심 키워드 [12] (175.196) 10.11.23 155 0
219920 으헣헣 간지 쩌는 나누기 알고리즘 prismatic갤로그로 이동합니다. 10.11.23 129 0
219919 자꾸 교수가 자바만 하면 먹고 살수 있다는데 [12] 일광면(119.198) 10.11.23 148 0
219918 일자리 제의가 들어왔는데.... [6] 11(117.17) 10.11.23 100 0
219916 전쟁 함 일어나야지ㅉㅉ [4] 일광면(119.198) 10.11.23 80 0
219915 아 시발 정신이 레알 혼미하네 prismatic갤로그로 이동합니다. 10.11.23 45 0
219914 오늘 모의고사 봣는데 입시 정말 힘들어 [5] 블럭갤로그로 이동합니다. 10.11.23 84 0
219911 횽들 설계과제가 나왔는데 넘어려워 해결 해줘 ㅜㅜㅜ ㄴㅂ(183.106) 10.11.23 48 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2