플밍초보는 봅니다.

laoshanlong

2011.09.30 21:24:27

조회 118 추천 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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	주위의 유혹에 쉽게 마음이 흔들릴 것 같은 스타는?	운영자	24/10/21	-	-
277205	돌겠군... 왜 이렇게 쓰는거지 [27]	물어볼게많다(175.210)	11.10.01	172	0
277204	이곳을 떠나기 전에 옷벗기기 게임 한번 만들어봤음.swf [10]	lol(110.174)	11.10.01	319	2
277203	도와주세요 [4]	이힝(121.177)	11.10.01	58	0
277202	리눅스 돈주고 사는건 장애나면 장애분석이나 전화만 하면 튀어 오냐? [2]	허세강	11.10.01	115	0
277198	MFC구조와 원리 예제가 이상합니다	금고래	11.10.01	42	0
277197	다음 코딩테스트 문제 보고 있는데열	[성대아싸]	11.10.01	245	0
277196	10/1	오마이갓넬	11.10.01	28	0
277195	형님들 stl [6]	으핰(211.177)	11.09.30	92	0
277194	3D공부하는 좇대딩1학년 입니다 [10]	늅늅(115.23)	11.09.30	130	0
277193	님들 과제 하다가 막혔는데	이힝(121.177)	11.09.30	38	0
277192	성대아싸횽 지금 학교 다녀여?? [3]	하하하(118.216)	11.09.30	91	0
277190	(조공有)형들 디지털논리 공부할만한 홈피나 괜찮은 블로그 없나요? [2]	ㅁㄴㅇㅁㄴㅇ(116.121)	11.09.30	122	0
277189	리눅스 트윅에 램디스크 사용하는게 있는데 [23]	로하로하알로하	11.09.30	79	0
277188	네이버 검색 매우 짜증난다... [1]	물어볼게많다(175.210)	11.09.30	63	0
277186	요새 사무치게 외로운건 모냐. [3]	쵸쵸(219.251)	11.09.30	42	0
277184	컴공1학년 마치고 군입대한 군인입니다. [3]	프로그래머(121.64)	11.09.30	104	0
277183	함수앞에 &왜붙이는거 [5]	물어볼게많다(175.210)	11.09.30	89	0
277182	나같은 버스테이커 들 봐봐 [1]	좋은아버지	11.09.30	46	0
277178	실력과 성격은 반비례인가? [4]	전간디	11.09.30	106	0
277177	사실은 나도 합격했었지롱 ㅋ [1]	좋은아버지	11.09.30	86	0
277174	내말들어라. 기술 덕후질 하다가 40에 짤리고 치킨집 하고싶냐 [4]	쵸쵸(219.251)	11.09.30	129	0
277173	이거 어찌 처리해야해? [4]	三didas	11.09.30	94	0
277172	개인 블로그 정도인데 서버 램이 500메가면 구림? [2]	[성대아싸]	11.09.30	97	0
277170	맥머핀형 봐봐 [4]	laoshanlong	11.09.30	30	0
277169	와 슈발 이게 진짜 만들어지면 [10]	좋은아버지	11.09.30	121	0
277167	html5하니까 안좋은 기억이 [2]	막장갤신학생	11.09.30	92	0
277166	저더 개인 블로그를 제가 만들어서 서버에 돌리고 시픈데 ㅠ [8]	[성대아싸]	11.09.30	133	0
277165	나뭐지 ? [4]	Adelposs	11.09.30	41	0
277164	프로그래머들도 신문 봅시다. [3]	빌어먹을야옹	11.09.30	78	0
277163	sll 이거 자바로 어떻게 구현?	Adelposs	11.09.30	24	0
277162	만들고 싶은 홈페이지가 있는데 [20]	좋은아버지	11.09.30	149	0
277161	내 3D궁금해하던 좋은아버지횽은 봅니다 [15]	+어게인	11.09.30	118	0
277160	프랙탈 서버 열음 ㅋ, 중독임 (크롬, 오페라) [4]	[성대아싸]	11.09.30	99	0
277159	계약직으로 파견나왔는데 다 여자다... [7]	ㅂ(122.34)	11.09.30	132	0
277158	프로그래밍은 그냥 도구일뿐이다. 깊게 파고 자시고 할게없다. [4]	쵸쵸(219.251)	11.09.30	76	0
277157	내 우분투가 아프기 시작했다.. [3]	로하로하알로하	11.09.30	59	0
277156	근데 자바 깊게 팔 필요있음? [2]	빌어먹을야옹	11.09.30	90	0
277155	아오 중괄호 ㅡㅡ	,.,.(183.100)	11.09.30	51	0
277154	C++ 가상함수에 관한건데 자문좀 구해봅니다 [10]	C++배우는중(119.205)	11.09.30	72	0
277152	님들 옛날에 인터넷에서 코드쓰면 결과값나오는 사이트 머엿졍? [3]	금고래(211.236)	11.09.30	63	0
277151	런닝맨에 송지효있잖아... [3]	무지개매너	11.09.30	85	0
277150	프로그래머로 취직... [3]	yoi(124.153)	11.09.30	112	0
277149	넷북에 우분투 깔아놨는데 [5]	로하로하알로하	11.09.30	64	0
277148	램디스크 용량 늘리기	전간디	11.09.30	257	0
277147	한국 IT의 미래가 암훌한 이유는 바로 니들 [5]	쵸쵸(219.251)	11.09.30	163	1
277146	하아 밑에 글 진짜 동감된다 나두 벡스코 갔다옴 [8]	일광면(119.198)	11.09.30	100	0
	플밍초보는 봅니다. [11]	laoshanlong	11.09.30	118	0
277144	오늘 벡스코에서 하는거 it엑스포 구경하고 왔는데 ㅋㅋㅋ [2]	ㅁㄴㅇㅁㄴㅇ(116.121)	11.09.30	82	0
277143	저기 밑에 횽 봅니다(링크드 리스트) [3]	일광면(119.198)	11.09.30	75	0
277142	안드로이드 프로그래밍 할 때 안드로이드폰 없으면 어떻하냐? [9]	멸자성님(61.82)	11.09.30	146	0