플밍초보는 봅니다.

laoshanlong

2011.09.30 21:24:27

조회 125 추천 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	디지털 액세서리 기간한정 세일!	운영자	25/07/11	-	-
277610	나 웹디기능사 자격증 따려고 하는데 답변좀(급하니 빨리!!!) [3]	웹디(211.207)	11.10.03	140	0
277609	횽들 ㅠㅠ 이분법 VBA로 하는건데 좀봐줘 [3]	티저영상	11.10.03	273	0
277608	오늘 출근한 게이 있나? [1]	꼬꼬월드	11.10.03	61	0
277606	아 횽들 날수 계산하는건데 좀 봐줘........ㅠㅠㅠ [12]	sdfsdf(116.123)	11.10.03	94	0
277603	카페 가야지 ㅠ [1]	[성대아싸]	11.10.03	84	0
277602	형들 C# 배열에 대해서 질문좀 할께 [7]	크크루(114.205)	11.10.03	91	0
277601	간단한 질문 [16]	폐인의세계	11.10.03	136	1
277600	꽃까횽 근데 피직스 라이브러리 엔디비아만 쓰는거임?? [3]	[성대아싸]	11.10.03	110	0
277599	사람들 동선을 찍어야 되는데 몰래 찍으면 잡혀감?? ㅋㅋ [3]	[성대아싸]	11.10.03	100	0
277598	사진ㄷ ㅏ시올림!! 오류 해결좀 ㅠㅠ [11]	조리다(211.218)	11.10.03	184	0
277597	오류 질문좀 ㅠㅠ [2]	조리다(211.218)	11.10.03	47	0
277596	이쁜 여자가 되고 싶다 [2]	막장갤신학생	11.10.03	104	0
277595	아 학비 진짜 조랄비싸네 좇같아 [2]	늅늅(115.23)	11.10.03	77	0
277593	C언어에서 \n\n 왜 이렇게 두번을쓰는지 궁금한데 ..횽들 부탁해용 [1]	김길똥(119.71)	11.10.03	66	0
277592	한글 랭귀지 만듬 [3]	금고래	11.10.03	94	0
277591	형아들 질문하나만 할게~ [2]	조리다(211.218)	11.10.03	47	0
277590	테크노경영과는 떡밥임?	파인애플사	11.10.03	27	0
277588	요기횽들많네 꼬꼬마의 질문하나해결해줍쇼 [4]	와웅(112.187)	11.10.03	62	0
277587	오늘 쉬는날이었어?? [5]	+어게인	11.10.03	70	0
277586	아나 R.java 패키지 변경 못함? game.nb로 만들었다가 [1]	?(124.199)	11.10.03	78	0
277585	구글 데스크탑 다운못받네 이거 진짜 서비스종료임?	₁⅜	11.10.03	97	0
277584	친구를 삭제하고 싶다 [1]	Adelposs	11.10.03	80	0
277583	쿼터스2 11버전에 왜 시뮬(웨이브폼) 돌리는게 없어요??	곤드레만두맛	11.10.03	194	0
277582	어제부터 링크드 리스트 묻던 횽 보셈	pdol(210.108)	11.10.03	63	0
277581	Direct3D11+Direct2D+DirectWrite(소스有) [2]	이문동쮸쮸바	11.10.03	203	0
277580	바쁘고 시간없고 초조하고 급박한 순간에 다시 출발점에 선 기분이다.	바보플머(119.207)	11.10.03	75	0
277579	형들c언어공부하다 지겨우면 [7]	ㅇㅇㅇ(58.127)	11.10.03	131	0
277578	뭔가 굉장히 허탈하면서도 재미있구나. [4]	바보플머(119.207)	11.10.03	135	0
277577	왜 64비트 운영체제가 빠를까? [8]	마타버터	11.10.03	242	0
277576	오빠 집에 일주일만 있다가면 안되겟니?; [3]	일광면(119.198)	11.10.03	159	0
277575	한글로 프로그래밍 만들면 [3]	좋은아버지	11.10.03	114	0
277574	횽들 한글로 프로그래밍 언어 만들면 짱일거 같은데 [10]	LazyGyu	11.10.03	162	0
277573	클라우드시스템이 [5]	三didas	11.10.03	112	0
277572	형들 D3D공개엔진이나 프레임워크좀 알려주세요 [2]	늅늅(115.23)	11.10.03	81	0
277571	매우 늦은 입갤 [3]	y녀6디리(220.118)	11.10.03	63	0
277568	함수 이분법으로 구하는 VBA 소스 오류좀봐주세요ㅠ	티저영상	11.10.03	48	0
277567	작은누나 미친년이	^0^	11.10.03	116	0
277566	보충역 it병특 준비하는 사람 없냐? [3]	^0^	11.10.03	117	0
277564	C언로 뭘해? [13]	리치흉(121.186)	11.10.03	212	0
277561	다들 컴퓨터 끄고 자라.jpg [4]	warota(221.150)	11.10.03	220	0
277559	나 자살할래... [5]	^0^	11.10.03	90	0
277558	해일리 소환될까...? [1]	캐꼬꼬닭(121.88)	11.10.03	63	0
277557	아 형들 자바 int형 배열에서 공백을 만들고 싶은데 어떻하졍?.. [3]	ㅁ(116.121)	11.10.03	111	0
277556	불공평한 세상.jpg	ㅇㅇ(222.107)	11.10.03	113	0
277554	외국 드라마에 한국 묘사한거 보면 [4]	로하로하알로하	11.10.03	110	0
277553	넉터횽 [4]	캐꼬꼬닭(121.88)	11.10.03	55	0
277552	수정아 헤헤 [4]	♥♡정수정♡♥	11.10.03	96	0
277551	아빡쳐 파이썬접음	Energy Drink	11.10.03	76	0
277550	형들 이제야입갤합니다	三didas	11.10.03	42	0
277548	영화에 나오는 멋진 해킹맨이 되고싶다 [2]	회전매니아	11.10.03	88	0
뉴스	'우리는 잉꼬부부가 아닙니다' 국제 부부로 변신한 수라 부부! 잉꼬 하우스 최초 국제 고민 부부 등장!	디시트렌드	07.14