플밍초보는 봅니다.

laoshanlong

2011.09.30 21:24:27

조회 126 추천 0 댓글 11

나도 일하는 틈틈히 몰래 글싸는거니까 자세한코딩은 바라지마. 왠만하면 개념을 확실히 안다음에 직접짜는걸 추천함.

일단 링크드 리스트의 기본개념은 이래

a가 b를 가리킨다. b가 c를 가리킨다.... 요렇게 죽죽감

근데 이런구조를 연결시키려면 연결고리가 필요함. 이때 포인터가 사용되는거임.

class node{

node next;

value data;

}

즉 노드타입의 포인터와 자료타입의 포인터 2개가 필요함. 존나 제너럴하게 짜려면 vector같은거 써봤으면 봤을 <e> 요걸사용해야하는게 이건 제너럴타입 명시하는거고 좀더 쉽지만 그나마 되게하려면 저 값받는쪽을 Object로 하면됨. 어차피 자바의 모든 클래스는 Object에 담기니까.(숫자도 래퍼로 싸서 담을수있엉)

그렇다면 리스트는 저 노드를 값넣을때마다 생성해서 현재 가진리스트의 가장 꼬다리에 달아주면됨.

class list{

node headNode;

...

public void setData(value data)

{

node createdNode = new Node(data);

node tmp = headNode;

while(tmp.next != null)

tmp = tmp.next;

tmp.next = createdNode;

}

요런식으루다가.

대충쓴거니까 복붙하지마 에라나도 난 책임안짐

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는?	운영자	25/07/14	-	-
AD	휴대폰 액세서리 SALE	운영자	25/07/15	-	-
277504	영웅이 탄생하기 힘든나라 한국(우리나라의 소프트웨어 영웅들은 어디에?) [9]	D.B.Cooper	11.10.02	230	1
277503	웹프로그래밍에서요.. [4]	ㅇㅇ(220.94)	11.10.02	99	0
277502	opengl 질문좀 ㅎㅎ [1]	아잉만두	11.10.02	54	0
277501	간단한거 질문점.. 개념만 설명해주라 소스같은거 없음 [4]	ㅇㅇ(121.173)	11.10.02	69	0
277500	자바 이 문제 도저히 모르겠어요... [6]	플밍초보(175.116)	11.10.02	95	0
277499	나 근데 아빠 친구 딸 컴퓨터 좀 뭔가 이상하다 [12]	좋은아버지	11.10.02	177	0
277498	횽들 궁금한게 있는데 [5]	MEECL	11.10.02	94	0
277497	ㅋㅋ 나 실 수 했 다 [8]	좋은아버지	11.10.02	114	0
277496	형들 사실 여태동안 거짓말이고 저 동정이에요.txt [3]	lol(110.174)	11.10.02	146	0
277495	AI관심있는 횽들 [1]	AI(216.172)	11.10.02	75	0
277494	와우하고싶다	이힝(121.177)	11.10.02	38	0
277492	ATmega관련 질문좀 해도되려나요? [7]	솜솜	11.10.02	209	0
277490	터치 모니터 쓰는 횽 있음? [2]	로하로하알로하	11.10.02	54	0
277489	프겔러들이 필수로 배워야 하는 언어가 있다 [3]	거칠게	11.10.02	120	0
277488	웹 쇼핑몰 대표적인 기능 뭐뭐 있나요?(조공짤 첨부) [8]	한시몽(121.139)	11.10.02	169	0
277487	일갬횽도 결혼하고 외계달팽횽도 결혼하고... [2]	SODMaster	11.10.02	73	0
277485	패킷스니핑과 랜카드 상관관계에대한 질문입니다. [1]	suspense	11.10.02	79	0
277484	와 여기 고수분 많네여 [2]	kingbye	11.10.02	94	0
277483	레알 성불하고 득도 할 듯 [1]	땡칠도사	11.10.02	102	0
277482	카츠동 완성 헑헑헑 [3]	로하로하알로하	11.10.02	77	0
277481	형들질문좀.. 이거 해결해주면 바로 현금 10만원.... [10]	dll질문(211.238)	11.10.02	167	0
277480	숭실대입구에 칙힌집 많음 ㅎ [2]	맥콜(183.99)	11.10.02	64	0
277479	안녕하세요 입갤입니다 [3]	kingbye	11.10.02	55	0
277478	맥에 오라클 설치하는데 [1]	돌아이바	11.10.02	107	0
277477	모바일기기 터치는 [1]	로하로하알로하	11.10.02	51	0
277476	얘들아, 이것 좀 봐주라. [24]	외계달팽	11.10.02	247	0
277475	숭실대 입구역에 통닭집 있겠지? [4]	캐꼬꼬닭(121.88)	11.10.02	92	0
277474	오늘 저녁은 카츠동이다! [1]	로하로하알로하	11.10.02	60	0
277473	밑에 이진수 변환기 하신다는 분 보세요	한마음택배	11.10.02	104	0
277472	자바 과제 도움요청함 [3]	ㅇㅇ(175.116)	11.10.02	83	0
277471	여기좀봐주세요! [1]	prorom(61.73)	11.10.02	48	0
277470	씨샾 윈도우폼 이진수변환기 쩔좀..! [3]	ㄴㅂㄴㅂ(163.239)	11.10.02	114	0
277469	홈페이지 만들려고 하는데 [4]	좋은아버지	11.10.02	70	0
277468	시삽 배포할때 닷넷포함시키는 방법없음? [4]	甲(14.45)	11.10.02	88	0
277467	로할로님 봐주세요	플밍초보(175.116)	11.10.02	33	0
277465	고통스러운 코딩을 경험하고 싶다면, [6]	바보플머(119.207)	11.10.02	261	0
277464	30만원 근처에서 견적 맞췄는데 좀 봐주세여 [5]	116.44(59.30)	11.10.02	137	0
277463	천재해커는 개뿔... 한계를 인정한다. [3]	바보플머(119.207)	11.10.02	185	0
277462	생수 온더 비취~	로하로하알로하	11.10.02	37	0
277461	아 프갤만 들어오면 [3]	Squall(211.201)	11.10.02	90	0
277460	ㅋㅋㅋㅋㅋ해킹하는 초딩 [3]	그거자나	11.10.02	425	0
277458	어셈브리에서 for 이렇게 하는거에요 슨상님들? [10]	lol(110.174)	11.10.02	203	0
277457	교환 최소로 하는 교환 정렬이 [1]	SODMaster	11.10.02	67	0
277456	저…잠깐만요 농구 좋아하세요…? [3]	이힝(121.177)	11.10.02	113	0
277455	오픈지엘 하는 횽 지금 있음? [14]	+어게인	11.10.02	140	0
277454	프갤러들의 버릇.jpg [16]	warota(221.150)	11.10.02	319	0
277453	형들. 95 97 99 100 98 96 94 이런 정렬이 가능해? [3]	ㅁ(116.121)	11.10.02	111	0
277452	컴공 졸업하고 5년의 시간이 주어진다면 [1]	차도컴공남	11.10.02	165	0
277450	과학고 다니는데 윈도 설치 못하면 [2]	로하로하알로하	11.10.02	96	0
277449	어제 오늘 정신이 나간듯	로하로하알로하	11.10.02	45	0
뉴스	‘남겨서 뭐하게’ 부여 미식투어 2탄! 조현재-정일우-이연복-오세득, ‘왕들의 밥상’ 미식 투어	디시트렌드	07.16