밤샘중이야 .,자료구조 링크드리스트 과정 왜이리모르겠지 ㅠㅠ

프로그래밍 갤러리

1/3

싱글벙글 고양이한테 부탁하는. manwha 작성자 : 타원형플라톤

밤샘중이야 .,자료구조 링크드리스트 과정 왜이리모르겠지 ㅠㅠ

웅(211.192) 2010.10.12 04:33:35

조회 177 추천 0 댓글 9

우선 결과는 이렇게 나와

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값을 받을 것 같은데

이론 암만뒤져도 그림이랑 설명들어있는데 코드 한줄이 이해가안가니까 진도가안나가 ... ㅠㅠ

출력해주는 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

원본 첨부파일 5본문 이미지 다운로드

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
226419	내가 좋아하는 고삐리 [2]	해일리	10.12.22	217	0
226417	안녕하세요 이번에 컴공과에 입학하는 신입생인데요 [10]	아주아슬	10.12.22	240	0
226416	사고친 막내 여직원 [9]	꿀레	10.12.22	361	0
226415	뉴비인데...방법을 찾다가 찾다가 못찾아서 여기까지 왔네요 ㅠ [10]	Function	10.12.22	125	0
226414	보안 떡밥 [4]	넉넉한터	10.12.22	122	0
226413	프로젝트 먹튀 결과 보고. [29]	일광면(211.205)	10.12.22	547	9
226412	해일리 볍진아. [8]	홍어(58.180)	10.12.22	126	0
226411	ㅜㅜ 마니 아파 [3]	elwlwlwk	10.12.22	85	0
226410	대기업 가려면 프로그래밍 실력 하~나도 필요 없음 [3]	ㅁㄴㄻㄹ	10.12.22	214	0
226409	Emacs 고수분들의 도움을 얻지 못하고 [2]	우분투짱(174.21)	10.12.22	127	0
226408	야 이 씨발새끼들아 [4]	개쉛기	10.12.22	153	0
226406	동생 보고서 쓰는중인데 [3]	elwlwlwk	10.12.22	75	0
226405	long int 범위 넘는 소수 계산방법 좀 ㅠ_ㅠ [3]	소수(118.45)	10.12.22	304	0
226403	사람은 가급적이면 존경하지 않는게 좋을거 같어. [16]	yundream(211.111)	10.12.22	198	0
226402	구글 번역 jo갓네..	홍어(58.180)	10.12.22	72	0
226401	아 괴롭다.. [4]	천회장(211.45)	10.12.22	75	0
226400	이정도는 돼야	elwlwlwk	10.12.22	83	0
226399	해일리횽 생일 축하해 [13]	은행강도	10.12.22	113	0
226398	웹은 비대한 플랫폼이다..	홍어(58.180)	10.12.22	62	0
226397	다음에 앞으로 나란히 라는 웹툰이 있는데 [2]	URA!	10.12.22	92	0
226396	블록 다이어그램 무료 툴 없나 [10]	prismatic	10.12.22	2401	0
226395	[질문] Emacs + VM 조합 [4]	우분투짱(174.21)	10.12.22	138	0
226394	그러고보니까 예전에 제본세드립 결과가 어떻게 됐는지 아는사람? [4]	페이퍼(112.153)	10.12.22	109	0
226393	인셉션 재밌어 [9]	넉넉한터	10.12.22	108	0
226392	공군 양아치 아니냐? [4]	홍어(58.180)	10.12.22	99	0
226391	김택진 왜 뻘짓하냐 ;;	홍어(58.180)	10.12.22	75	0
226390	혹시 슬라이딩 윈도우 구현 하신분 계신가요? [3]	부탁드립니다(124.111)	10.12.22	164	0
226389	밀갤 훃아들아 프갤이라는델 가려면 어디루 가야해? [조공첨부] [5]	프갤러(121.182)	10.12.22	196	0
226388	메이플 베이컨 먹었는데	elwlwlwk	10.12.22	59	0
226387	김택진 좋겠다 [1]	노힛	10.12.22	136	0
226384	GOP 없음? ㅋㅋㅋㅋㅋ 존나 빡신데 ㅋㅋㅋㅋ [1]	형들아(220.73)	10.12.22	124	0
226383	횽들 게임회사나, 포털 같은 곳 데이터 분석쪽으로 들어가고 싶은데 [4]	쿵짝(211.108)	10.12.22	136	0
226381	귀엽지만 때리고싶어. [3]	개쉛기	10.12.22	112	0
226380	공군 왜가여 드럽게	르하소	10.12.22	57	0
226379	군대 떡밥은 이쯤에서 거두시죠 [1]	노힛	10.12.22	68	0
226378	육군은 패스트로프가 간지	dot(114.202)	10.12.22	68	0
226377	으앜 콤비네이숀을 까먹었어	꿀레	10.12.22	47	0
226376	의경출신도 있나? [6]	빕뱟뱟	10.12.22	126	0
226375	우와.. 공군 오빠야들 많내.. 공군이 멋있지.. [23]	iljeomobolt	10.12.22	265	0
226373	누가 뭐래도 군대는 역쉬 [3]	무늬만사람(203.228)	10.12.22	101	0
226372	지금 내 심정 [7]	URA!	10.12.22	110	0
226371	미국 사는 민류 질문 [10]	SebasT	10.12.22	151	0
226370	남자는 육군이 진리 아닌가요 [13]	꿀레	10.12.22	215	0
226369	프갤러들이 리플 안달면 모른다는건가여? 묻힌질문 다시올림 [4]	doevents(183.96)	10.12.22	85	0
226368	공비형 공군출신? ㅋㅋㅋㅋㅋ [24]	SebasT	10.12.22	213	0
226367	흠.. 파일목록을 불러와서 파일선택한뒤 열게하고 싶은데.... [7]	헤헷(203.252)	10.12.22	86	0
226366	씨발 c++ 재수강 면했다 [7]	팔로윌	10.12.22	176	0
226365	군대가기 전에 뭘 공부해두는게 좋음? [38]	팔로윌	10.12.22	303	0
226364	꺼져 좀 제발 [4]	SKOTLEX	10.12.22	86	0
226363	형아들아, 내가 이 말 했나? [16]	해일리	10.12.22	209	0