플밍초보는 봅니다.

laoshanlong

2011.09.30 21:24:27

조회 124 추천 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/07	-	-
AD	디지털 액세서리 기간한정 세일!	운영자	25/07/11	-	-
277255	열도의 정신 나간 설정.jpg [4]	dd(222.107)	11.10.01	242	0
277254	윈도우7 깔려고하는데 [6]	ㅡㅡ(125.152)	11.10.01	95	0
277253	너희들 시발 핀과 제이크와 어드벤쳐 타임은 보고 디시질 하냐?	Adelposs	11.10.01	60	0
277252	나한테는 흥미로운 코드이다 [8]	로하로하알로하	11.10.01	157	0
277251	#define 질문ㅋ [5]	apple(58.229)	11.10.01	103	0
277250	svhost.exe 이거 뭐냐? [7]	천재해커(119.207)	11.10.01	577	0
277249	근데 SSD 10만 번 다시 쓸 수 있다는데 그거 수명 무한 아님? [4]	쁘띠거니(218.50)	11.10.01	165	0
277248	와 씨발 파코즈 가봤는데 신세계임 [3]	로하로하알로하	11.10.01	118	0
277247	실력 있는 프로그래머의 특징. [1]	천재해커(119.207)	11.10.01	180	0
277246	근데 SSD 쓰면 메모리 조금만 사고 가상메모리도 돌려도 됨? [5]	쁘띠거니(218.50)	11.10.01	129	0
277245	형들 물어볼게 있어 [2]	laoshanlong	11.10.01	37	0
277243	아놔 씨발 ㅡㅡ [3]	통맥	11.10.01	111	0
277242	사실 퀵소트가 가장 빠른건 아니지. [4]	개발자(112.220)	11.10.01	193	0
277240	spring 3 만지기 시작한지 10일째... 심오하다	꼬꼬월드	11.10.01	70	0
277239	c++에서 using namespace의 범위를 한정지을 순 없을까 [3]	궁금이(121.129)	11.10.01	69	0
277238	형들 무지막지하게 많은 숫자들을 처리해야 하는데.. [2]	회색사과	11.10.01	75	0
277237	공인 인증서 아무대나로 옮겨도 되나? [4]	로하로하알로하	11.10.01	79	0
277236	c++에서 템플릿은 인간의 가슴과 같다.	ㅇㅇ(222.107)	11.10.01	87	0
277235	이쪽에서 잘나가고 싶으면 남들보다 빠르게 움직이고 깊게 알아야돼 [2]	전간디	11.10.01	130	0
277234	개발자라는것에 자부심을가져요 [3]	AnonyMous	11.10.01	118	0
277233	좋은 아침	전간디	11.10.01	53	0
277232	형들 좀 도와줘 [6]	왔니(121.64)	11.10.01	83	0
277231	0.99달러와 1.99달러의 차이는	로하로하알로하	11.10.01	101	0
277230	프갤러들은 출근햇나	로하로하알로하	11.10.01	26	0
277229	마지막이다 이것만 알려줘 ... [2]	물어볼게많다(175.210)	11.10.01	64	0
277226	요 알람 신박하다.	SODMaster	11.10.01	39	0
277225	정전이니 난 자러가야징~	이문동쮸쮸바	11.10.01	47	0
277224	po정전wer [1]	이문동쮸쮸바	11.10.01	47	0
277223	실력되면 사기업은 아니지 않나? [6]	ㅁㄴㅇㄹ(182.208)	11.10.01	177	0
277222	당신의 취미는 무엇입니까? [3]	어떡해	11.10.01	157	0
277221	그 어느때보다 고요한 밤이로세... [3]	이문동쮸쮸바	11.10.01	57	0
277219	한국의 슬픈 환경	막장갤신학생	11.10.01	73	0
277218	퀵소트가 왜 가장 빠른 비교정렬알고리즘이여? [11]	SODMaster	11.10.01	326	0
277214	lol또왔냐 [1]	三didas	11.10.01	87	0
277213	lol 문제 말이야 [8]	SODMaster	11.10.01	99	0
277212	성대아싸횽 다음 기출문제에.. [6]	쿄스케	11.10.01	95	0
277211	헑헑 리누가즘 [3]	로하로하알로하	11.10.01	54	0
277210	비야네 흉의 C++ 책 보면서 참조자 란 단어가 입에 붙음 [5]	[성대아싸]	11.10.01	124	0
277209	wtf? are u fuking dumb or something? [5]	lol(110.174)	11.10.01	94	0
277208	ok, I must say this again i guess [6]	lol(110.174)	11.10.01	86	0
277207	pointer to function examples [1]	lol(110.174)	11.10.01	74	0
277206	진짜 떠나기전에 저번에 만들었던거 심심해서 다시올림.swf [3]	lol(110.174)	11.10.01	106	0
277205	돌겠군... 왜 이렇게 쓰는거지 [27]	물어볼게많다(175.210)	11.10.01	178	0
277204	이곳을 떠나기 전에 옷벗기기 게임 한번 만들어봤음.swf [10]	lol(110.174)	11.10.01	325	2
277203	도와주세요 [4]	이힝(121.177)	11.10.01	64	0
277202	리눅스 돈주고 사는건 장애나면 장애분석이나 전화만 하면 튀어 오냐? [2]	허세강	11.10.01	120	0
277198	MFC구조와 원리 예제가 이상합니다	금고래	11.10.01	47	0
277197	다음 코딩테스트 문제 보고 있는데열	[성대아싸]	11.10.01	248	0
277196	10/1	오마이갓넬	11.10.01	32	0
277195	형님들 stl [6]	으핰(211.177)	11.09.30	99	0
뉴스	스무공일∙EROS∙김도안, 7월 2주 차 위클리 키트앨범 스포트라이트 선정!	디시트렌드	07.11