강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

chgus0202님의 프로필 이미지
chgus0202

작성한 질문수

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

연결리스트 - 구현

아직 초보라 그런데

해결된 질문

작성

·

277

1

count++; 는 왜 하는지 설명해 주실수 있나요 마지막에?
그냥 원소 하나 추가 되었다고 하는건가요?

답변 2

0

감자님의 프로필 이미지
감자
지식공유자

초보일 때는 코드 하나 하나가 이해안갈 수 있습니다.
저도 그랬거든요 ㅎㅎ

궁금한 점 있으시면 언제든지 질문남겨주세요!

0

감자님의 프로필 이미지
감자
지식공유자

   

 insertAt(index, data){

        if(index > this.count || index < 0){

            throw new Error("범위를 넘어갔습니다.");

        }



        let newNode = new Node(data);



        if(index == 0){

            newNode.next = this.head;

            this.head = newNode;

        } else {

            let currentNode = this.head;



            for(let i = 0; i < index - 1; i++){

                currentNode = currentNode.next;

            }

            newNode.next = currentNode.next;

            currentNode.next = newNode;

        }

        this.count++;

    }


insertAt() 함수에서 마지막줄 말씀하시는게 맞나요?
여기라고 생각하고 답변드리겠습니다!

맞습니다.
if문(가장 앞에 삽입할 때)과 else문(그 외 나머지 위치에 삽입할 때) 다음에 count++를 해줘서 이 연결리스트에 데이터의 수(count)가 하나 늘어났다고 기록해줍니다.

 

chgus0202님의 프로필 이미지
chgus0202

작성한 질문수

질문하기