플밍초보는 봅니다.

laoshanlong

2011.09.30 21:24:27

조회 127 추천 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	-	-
275262	새로운라면을개발할ㄲㅏ? [4]	힙꼬맹	11.09.23	72	0
275261	대학원 Mac실의 위엄 [4]	분당살람	11.09.23	242	0
275260	알바가내글지웠네 혹시 프갤횽들중에체리키보드파실분 [1]	Light search	11.09.23	67	0
275256	난 장편애니보단 단편 애니가 재밋드라 짱구같은거 [2]	힙꼬맹	11.09.23	88	0
275255	안드로이드 갤러리 잘 아는횽 좀 보긔요.. [2]	쿄스케	11.09.23	84	0
275254	sk컴즈가 sk플랫폼에 인수합병되면	경험자(113.10)	11.09.23	56	0
275253	으앙 이모가 문 잠그고 나감	힙꼬맹	11.09.23	52	0
275251	응용프로그래머들은 웹에대한 지식이 어느정도? [1]	ㅋㅌㅊ(210.178)	11.09.23	110	0
275248	디쓰 존나 잼잇을듯	로하로하알로하	11.09.23	32	0
275247	인터넷에 openGL예제보니까 MFC보다 API가 많은것같은데 [3]	+어게인	11.09.23	108	0
275246	너네 팀장건들지마라 건들면문다 [3]	Light search	11.09.23	125	0
275243	여자가 와서 [2]	로하로하알로하	11.09.23	85	0
275242	형들 이 테크 뭐임? [15]	힙꼬맹	11.09.23	134	0
275241	피자 온라인주문하면 할인되네	이힝(121.177)	11.09.23	32	0
275239	얼빠진호랑이 누나 나랑 사기자	y녀6디리(175.197)	11.09.23	50	0
275236	보지말아라 그럼 ㅋㅋ 대신 앞으로 안놀아줌 [8]	쿄스케	11.09.23	83	0
275233	우와 원래 글쓴이는 글에 달린 리플 지울수 있구나.. [7]	쿄스케	11.09.23	102	0
275232	아스 봐라	일광면	11.09.23	61	0
275230	js 로그인소스 까봣는데 파라메타를 어떤식으로 날림? [3]	ㅂㅈㄷ(210.178)	11.09.23	83	0
275228	여전히 벌레는 한탐후에 싹 지우는구만 ㅋㅋㅋ	blackd	11.09.23	84	0
275227	우와 팀장님글이 변했네..? ㅋㅋㅋㅋ	ㅅㄱㅅㄱㅅㄱ	11.09.23	60	0
275225	스투 하고싶다	Adelposs	11.09.23	24	0
275224	딸딸이 치는데 말이야 [10]	Adelposs	11.09.23	214	0
275222	이직할때가됐나보다...	.3(124.137)	11.09.23	53	0
275220	여갤러 하나왔다고 난리도 아니네 [1]	일광면	11.09.23	80	0
275218	수면 코딩의 위엄 [2]	ㅁㄴㄻㄹ	11.09.23	131	0
275216	형들 휴대폰 동영상을 컴퓨터로 옮기려는데 어떡하는지좀 도와줘 ㅜㅜ [7]	ㅇㅇ(221.142)	11.09.23	173	0
275211	팀장글 어디감 [2]	Adelposs	11.09.23	51	0
275208	내 주변에 취미로 개발해보겠다고 덤빈사람이있는데... [4]	.3(124.137)	11.09.23	136	0
275203	자바에서 정수 자리수마다 나눌수 있는 api [1]	ㅇㅇㅇ(61.100)	11.09.23	62	0
275202	아침에 기춘씨 웹툰 올린 횽 [4]	Kanon	11.09.23	106	0
275201	윈8 개발자프리뷰버전 깔아본 후기.. [5]	.3(124.137)	11.09.23	164	0
275200	디씨 근무 환경 어떨려나? [5]	monoless	11.09.23	96	0
275199	남는 하드가 생겨서 외장하드 케이스 샀는데	거칠게	11.09.23	51	0
275198	여갤러면 뭐 어쩌라고 [5]	유리한	11.09.23	183	0
275196	서울에 괜찮은 맛집 있는 블로그 없어? [5]	monoless	11.09.23	69	0
275194	프게이겔에는 이 만화가 딱 [5]	멸자(130.126)	11.09.23	90	0
275192	근데 얼호 너 남자 아니냐?? [3]	쿄스케	11.09.23	69	0
275191	정통부가 있었으면 내가 거기 의견을 제출했을텐데... [6]	거칠게	11.09.23	80	0
275190	형들 저 급해요 ㅠㅠ 저 좀 도와주세요 ㅠㅠ	멸자(130.126)	11.09.23	28	0
275189	여자들이 성욕이 더 강한건 알고 그러는거냐??? [3]	거칠게	11.09.23	146	0
275188	존나 궁금한게있는데 왜 조회수만 60이넘음? [5]	힙꼬맹	11.09.23	65	0
275186	입갤/ 왠 여자냐 [4]	三didas	11.09.23	74	0
275185	즐거운 점심시간이다. 나 입겔이염~~ [7]	거칠게	11.09.23	62	0
275184	아 씨 ㅠㅠ 그 대학원생이랑 내일 점심 먹기로 했는데 [8]	멸자(130.126)	11.09.23	96	0
275183	내가 바이크 살라고 모아둔 돈이 있거든 [19]	얼빠진호랑이	11.09.23	207	0
275182	jsp가 대세임? [5]	뇌지랄	11.09.23	122	0
275181	어휴 미친 게이세끼들 [2]	Adelposs	11.09.23	60	0
275180	힙꼬맹 봅니다 [12]	지금,여기	11.09.23	68	0
275179	C# 배열문제 제발 답좀 형들. [2]	ㅇㅇ2(203.247)	11.09.23	82	0
뉴스	제니, 이효리 따라하다가 골로 간다…14만원 ‘발가락 신발’ 뭐길래?	디시트렌드	07.17