디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

플밍초보는 봅니다.

laoshanlong갤로그로 이동합니다. 2011.09.30 21:24:27
조회 115 추천 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

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
288724 TED 씨발 존나 좆같네... [1] 1(121.182) 11.11.17 70 0
288723 어제 짝에 나온 남자중에 IT 아웃소싱 업체 사장이 나왔다며?? 거칠게갤로그로 이동합니다. 11.11.17 152 0
288722 스티브 잡스 VS 빌 게이츠 소재의 영화 분당살람갤로그로 이동합니다. 11.11.17 70 0
288721 프겔러들아 "짝" 신청해서 나가라 [3] 거칠게갤로그로 이동합니다. 11.11.17 137 0
288720 슈팅게임을 만드는데요 [9] API(119.70) 11.11.17 110 0
288719 A 12-year-old developer from TEDx [3] 초딩6(59.13) 11.11.17 70 0
288718 온라인에서 아싸는 오히려 더욱 날뛰네 [2] Stan(220.244) 11.11.17 107 0
288710 자바에서 리턴 후 다시 컨티뉴 하는 방법 없나여 횽들 [2] gd(121.173) 11.11.17 89 0
288708 곽벌레에게 여자를 소개시켜주고 싶다. [4] 거칠게갤로그로 이동합니다. 11.11.17 157 0
288706 jsp랑 자바스크립트랑 다른거임? [6] ㅇㅇ(203.237) 11.11.17 153 0
288705 여자어는 지나치게 변화무쌍해서 해석이 제각각이다. [1] 거칠게갤로그로 이동합니다. 11.11.17 105 0
288703 여친 사귀지 마라 조낸 힘들다. [5] 거칠게갤로그로 이동합니다. 11.11.17 274 0
288702 웹봇같은게 웹긁어올때 코멘트도 긁음? ㅁㄴㅇ(210.178) 11.11.17 49 0
288699 2011 후반 프갤 아싸는 주어없는그분인가 [1] Stan(220.244) 11.11.17 101 0
288698 너네...그거아냐... 다익스트라는....코딩을...못했대...전혀... [4] ㅇㅇ(112.145) 11.11.17 134 0
288696 마이크로스프트웨어 구독해보는 사람있나? [1] 초딩6(59.13) 11.11.17 64 0
288695 ++연산자 이상하게 사용하면 언어마다 값이 다름 [9] 폐인의세계갤로그로 이동합니다. 11.11.17 119 0
288694 이스트소프트에서 만든것 중 가장 잘만든건 알툴바지 ㅋㅋㅋ [3] 1(118.220) 11.11.17 159 0
288693 나도 알씨 때문에 항의 했었는데 [1] 이모군(175.114) 11.11.17 91 0
288692 미래를 위해 치킨집 메뉴도 구성해보자~ [7] 쿄스케갤로그로 이동합니다. 11.11.17 114 0
288691 이스트 소프트야 말로 [2] 시불라미갤로그로 이동합니다. 11.11.17 129 0
288690 횽아들 도와줘.. 이런.. 허접한 코딩가트니라고. ㅁㅇㅇㅇ(117.16) 11.11.17 43 0
288689 한국 사회에선 군내나 학벌 문제로 한번 찍히면 좆됨 -ㅂ-(210.90) 11.11.17 90 0
288688 아악 시발 벌레가 있네!!!! [2] 거칠게갤로그로 이동합니다. 11.11.17 110 0
288687 제가 치킨집을 차린다면 숏코딩 이벤트를 열거에요 [5] [성대아싸]갤로그로 이동합니다. 11.11.17 153 0
288686 이스트소프트 쓰레기 양성회사 아니냐 [8] 알탱o갤로그로 이동합니다. 11.11.17 325 0
288685 샘숭은 월급 100만원도 아까운거다 [8] 거칠게갤로그로 이동합니다. 11.11.17 191 0
288684 c문법만 배웠는데 지식이 머릿속에 붕붕 떠 있는 기분임 [3] 1(118.220) 11.11.17 76 0
288683 호스팅 잘 아는 횽들 좀 도와주라.... [2] ㅁㄴㅇㄹ(121.66) 11.11.17 48 0
288682 전화로 치킨주문하면 간단한 코딩문제를 내자 [4] 알탱o갤로그로 이동합니다. 11.11.17 113 0
288681 int x = 7; x = x++; x의 값은? [11] 폐인의세계갤로그로 이동합니다. 11.11.17 351 0
288680 불만제로에 나온거 본 죽 아니냐? [1] 이모군(175.114) 11.11.17 64 0
288679 Asshole Driven Development - 이거 공감하는횽들? 폐인의세계갤로그로 이동합니다. 11.11.17 41 0
288678 밑에 꼴리는대로 radio button 만드는방법.pwn [11] Stan(220.244) 11.11.17 128 0
288677 알집은 모르겠고 알씨는 레알 스레기 [3] 1(118.220) 11.11.17 79 0
288675 아 심장떨려 미치겠네요,,, 임원면접 남았어요ㅠㅠ [8] [성대아싸]갤로그로 이동합니다. 11.11.17 188 0
288672 싼 인력 들어오면 새로운 기회가 [4] 막장갤신학생갤로그로 이동합니다. 11.11.17 73 0
288671 시간없다. 궁금한거 빨리 물어봐 1시간 남음 [2] dd(211.50) 11.11.17 48 0
288668 알집은 사기인가요? [9] 빼갈(107.5) 11.11.17 121 0
288666 c언어 모듈까지 배웠는데 이걸로 뭘 어쩌란건지 하나도 모르겠다 [4] 1(118.220) 11.11.17 82 0
288665 동양 캐피탈 이 개 잡것 들 막장갤신학생갤로그로 이동합니다. 11.11.17 46 0
288664 이젠 짱깨, 인도, 아프리카까지 상대해야 하는구나. [2] 거칠게갤로그로 이동합니다. 11.11.17 54 0
288663 안드로이드 imagebutton을 radiogroup처럼 쓸수없을까요? [6] 얼룩돼지갤로그로 이동합니다. 11.11.17 54 0
288662 이거좀 봐주라고횽들아!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (121.173) 11.11.17 24 0
288661 mysqli-php5 관련질문 [8] jwseo(124.5) 11.11.17 82 0
288660 숨만 쉬고 공부만 하면 [4] 늅뉴비(216.165) 11.11.17 130 0
288659 구글판 아이튠즈 탄생?? [1] 시불라미갤로그로 이동합니다. 11.11.17 68 0
288658 컴공 지원생인데 프로그래밍 맛볼려면 좋은 책좀 [2] ㅁㅁ(125.135) 11.11.17 100 0
288657 내 자신이 두렵다 [1] Adelposs갤로그로 이동합니다. 11.11.17 49 0
288656 아프리카어가 전망이 좋아 보인다 [5] 분당살람갤로그로 이동합니다. 11.11.17 99 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2